本文共 3259 字，大约阅读时间需要 10 分钟。

1.斐波那契数列

01字符串

题目描述

Time Limit: 1000 ms

Memory Limit: 256 mb 给你一串长度为n的全为0的字符串，你可以进行一个压缩操作，将两个相邻的0压缩成一个1。请问最多会有多少种组合出现？ 例如n为3则有下面3种组合： 000 10 01

输入描述:

输入一个正整数n（1<=n<=10000）。

输出描述:

输出最多有多少种组合出现，由于结果可能过大，请将答案对2333333取模。

#include 
   
    long long f[10005] = {
    0 };int main() {
   	int n;	while (scanf("%d", &n) != EOF) {
   		for (int i = 0; i <= n; i++) {
   			if (i == 0 || i == 1)				f[i] = 1;			else				f[i] = (f[i - 1] + f[i-2])%2333333;		}		printf("%d",f[n]);	};	return 0;}
   

2.素数判定

题目描述

Time Limit: 1000 ms

Memory Limit: 256 mb 输入一个整数，判断该整数是否为素数，若是，输出该整数，若否，输出大于该整数的第一个素数。（例如，输入为14，输出17，因为17是大于14的第一个素数）

输入描述:

输入一个整数n，n最大为10000。

输出描述:

按题意输出。

代码

#include 
   
    int main(){
   	int n;	while(scanf("%d",&n)!=EOF){
   		if(n == 1) n++;		for(int i = n;;i++){
   			int flag = 0;			for(int j=2;j<=sqrt(n);j++ ){
   				if(i%j==0){
   					flag =1;//不是素数					break;				}				}			if(flag==0)			{
   				printf("%d",i);				break;			}		}	}		return 0;}
   

素数判定 - 哈尔滨工业大学

题目描述

Time Limit: 1000 ms

Memory Limit: 256 mb 给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。

输入描述:

测试数据有多组，每组输入一个数n。

输出描述:

对于每组输入,若是素数则输出yes，否则输入no。

代码

#include 
   
    #include 
    
     using namespace std;int main() {
   	int n;	while (scanf("%d", &n) != EOF) {
   		if (n <= 2) 			printf("no\n");		else {
   						int flag = 0;				for (int j = 2; j <= sqrt(n); j++) {
   					if (n%j == 0) {
   						flag = 1;//不是素数						break;					}				}				if (flag == 0)				{
   					printf("yes");				}				else					printf("no");					}			}	return 0;}
    
   

3.素数筛选

素数判定

题目描述

Time Limit: 1000 ms

Memory Limit: 256 mb 给你两个数a、b,现在的问题是要判断这两个数组成的区间内共有多少个素数

输入描述:

多组测试数据。 每个测试数据输入两个数a、b。(2<=a,b<=1000)

输出描述:

输出该区间内素数的个数。

代码

#include 
   
    //#include 
    
     //#include 
     
    
   

素数

题目描述

Time Limit: 1000 ms

Memory Limit: 256 mb 输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。

输入描述:

输入有多组数据。

每组一行，输入n。

输出描述:

输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。

代码

#include 
   
    #include 
    
     #include 
     
      using namespace std;const int maxn = 1000000 + 5;int prime[maxn];void getPrim() {
   	memset(prime,0,sizeof(prime));	for (int i = 2; i <= maxn; i++) {
   		if (!prime[i])			prime[++prime[0]] = i;		for (int j = 1; j <= prime[0] && prime[j] * i <= maxn; j++) {
   			prime[prime[j] * i] = 1;			if (i%prime[j] == 0) break; 		}	}}int main() {
   	getPrim();//进行素数筛选处理	int a, b;	while (scanf("%d%d",&a,&b)!=EOF) {
   		if (a > b)			swap(a, b);//a有可能大于b		int ans =0;		for (int i = 1; i <= prime[0] ; i++) {
   			if (prime[i] >= a) ans++;			if (prime[i] > b) {
   				ans--;				break;			}		}		printf("%d\n",ans);	}	return 0;}
     
    
   

转载地址：http://qpzsi.baihongyu.com/