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 <stdio.h>
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 <stdio.h>
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 <stdio.h>
#include <algorithm>
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 <stdio.h>
//#include <string>
//#include <map>
#include <algorithm>
#include <iostream>
//#include <numeric>
#include <bits/stdc++.h>
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;
}
素数
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb
输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。
输入描述:
输入有多组数据。
每组一行,输入n。
输出描述:
输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。
代码
#include <stdio.h>
#include <cstring>
#include <algorithm>
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;
}