题目1——01字符串

分析

经过拆解找规律，发现是两个斐波那契

那么代码就好写了呀

#include <stdio.h>unsigned long long f(int n){if(n==0||n==1){return n;}return (f(n-1)+f(n-2))%2333333;
}int main(){int n;scanf("%d",&n);printf("%lld",f(n)+f(n-1));
}

注意！斐波那契是加法操作，每次取余再加和先加再取余，其实都不影响的，因此直接返回取余的值没有问题！！

题目2——非素数个数

暴力解法，不多说

但是当达到10的7次量级，会超时

#include <cstdio>
#include <map>
#include <string>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;vector<int> store;bool is_su(int n){if(n==1||n==2||find(store.begin(),store.end(),n)!=store.end()){return true;}for(int i=2;i<=sqrt(n);i++){if(n%i==0){store.push_back(i);return false;}}return true;
}int main(){int a,b;while(scanf("%d%d",&a,&b)!=EOF){int counts = b-a+1;;for(int i=a;i<=b;i++){if(is_su(i)==true){counts--;}}printf("%d\n",counts);}return 0;
}

用算法，没学过可能很难做出来

埃拉托斯特尼筛法是一种用于找出一定范围内所有素数的算法：
1.首先，创建一个包含从2到所需范围内所有数字的列表。
2.从最小的素数2开始，将其标记为素数，并将其倍数（除了自身）标记为合数。
3.继续找到下一个未被标记的素数，将其标记为素数，并将其倍数标记为合数。
4.重复步骤3，直到找到的素数的平方大于所需范围的最大值。
5.最后，未被标记为合数的数字即为素数。

#include <iostream>
using namespace std;
const int N = 1e7 + 10;int a, b, cnt;
int primes[N];
bool st[N];int get_primes(int x)
{for (int i = 2; i <= x; i ++ ){if (!st[i]) primes[cnt ++] = i;for (int j = 0; primes[j] <= x / i; j ++ ){st[primes[j] * i] = true;if (i % primes[j] == 0) break;}}
}int main()
{get_primes(N);while (cin >> a >> b){int res = 0;for (int i = a; i <= b; i ++ ) if (st[i]) res ++;cout << res << endl;}return 0;
}