出题人题解

思路

先分解每一位上的数，奇偶数计数器分别加一。在判断奇数计数器是否大于偶数计数器。

再判断质数，本题数据很水，可以用普通方法。

code

#include<bits/stdc++.h>
using namespace std;
bool solve(int x){//分解
	int cnt1=0,cnt0=0;//奇偶数计数器
	while(x){
		if((x%10)%2)	cnt1++;
		else	cnt0++;
		x/=10;
	}
	return cnt1>=cnt0;
}
bool prime(int x){
	if(x<2)	return 0;
	if(x==2)	return 1;
	for(int i=2;i<=sqrt(x);i++){//判断质数
		if(x%i==0)	return 0;
	}
	return 1;
}
void io(string s){
	freopen((s+".in").c_str(),"r",stdin);
	freopen((s+".out").c_str(),"w",stdout);
}
int r,l;
int main(){
	cin>>l>>r;
	int cnt=0;
	for(int i=l;i<=r;i++){
		if(prime(i)&&solve(i))	cnt++;
	}
	cout<<cnt;
}

题外话

原本比赛的 T5 和 T6 是如下的，但因一些原因没有放上去。有兴趣者可以尝试：

T5

题目描述

问斐波那契数列（$1,1,2,3,5……$）的第 $n$ 项是多少，由于答案可能很大，结果对 $10007$ 取模。

输入格式

正整数 $n$。

输出格式

正整数，表示第 $n$ 项对 $10007$ 取模的结果。

样例 #1

样例输入 #1

1

样例输出 #1

1

提示

$1 \le n \le 10^7$。 内存限制 1 MB，请考虑空间限制对本题做法的影响。

T6

题目描述

zjs 写了一道题，需要提交到 OJ 上测评，已知这道题时间限制 $TL$ ms ,空间限制$ML$ mb，输出限制$OL$ 个字符。 并给出 $n$ 个测试点分值 $S$ 和测评结果：是否编译成功，答案是否正确，运行时间 $T$ ，运行空间 $M$ ，输出字符 $O$ 个，返回值 $R$ （$R$ 非零代表运行错误）。 现在需要给出每个测试点的结果，结果有如下：

• AC：程序通过。
• CE：编译错误。
• WA：答案错误。
• RE：运行时错误。
• TLE：超出时间限制（$T > TL$）。
• MLE：超出内存限制（$M > ML$）。
• OLE：输出超过限制（$O > OL$）。

当且仅当答案正确，且不超过任何限制（，才能 AC，否则按如下优先级输出结果： CE＞RE＞TLE＞MLE＞OLE＞WA。 最后输出得分（只有 AC 才能得到对应的分数）。

输入格式

第一行四个整数：$n$ ， $TL$ ， $ML$ ， $OL$。 第二行到第 $n+1$ 行，两个 0 或 1 整数和五个整数。前两个整数代表是否编译成功，答案是否正确（1代表是，0代表否）。剩下五个整数分别为 $T$ ，$M$ ，$O$ ，$R$ ，$S$（含义如题目描述所示）。

输出格式

第一到第 $n$ 行，一个字符串，代表第 $i$ 个测试点的测试结果（详见题目描述）。 第 $n+1$ 行，一个整数，表示这道题的得分。

样例 #1

样例输入 #1

4 1000 512 1145
1 1 52 15 12 0 25
0 0 0 0 0 0 25
1 0 55 12 20 0 25
1 1 1215 513 20 0 25

样例输出 #1

AC
CE
WA
TLE
25

提示

样例 1 解释

第一个测试点，答案正确，其他均无问题，所以 AC，得到 25pts。 第二个测试点，编译错误，所以是 CE。 第三个测试点，均没有超出限制，但答案错误，所以是 WA。 最后一个测试点，超出了时间和空间限制，但 TLE 优先级高，所以是 TLE。 综上所述，zjs 得到了 25pts。

数据范围

$n≤20。TL,T≤5000。ML,M≤512。OL,O≤10^4。S≤100。-100 \le R \le 100$。