标签:NPU for 条件 数字串 memset turn rev opened names
3 6 373373 5 37373 3 313
12 11 2
一拿到题感觉是dp 因为之前做过这种类似的字符dp 但是想不出来状态转移
题目暗示了质数串的条件非常严苛 所以可以枚举10000里面的答案
很快发现只有
2
3
5
7
23
37
53
73
373
满足质数串
很多题都可以枚举寻找普遍性来做 就像广工的那题简单数学题
#include<bits/stdc++.h> using namespace std; //input #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) for(int i=(a);i>=(b);i--) #define RI(n) scanf("%d",&(n)) #define RII(n,m) scanf("%d%d",&n,&m); #define RIII(n,m,k) scanf("%d%d%d",&n,&m,&k) #define RS(s) scanf("%s",s); #define ll long long #define inf 0x3f3f3f3f #define REP(i,N) for(int i=0;i<(N);i++) #define CLR(A,v) memset(A,v,sizeof A) ////////////////////////////////// #define N 500+5 bool su(int x) { if(x==1)return 0; rep(i,2,sqrt(x)) if(x%i==0)return 0; return 1; } int a[1000]; int main() { rep(i,2,10000) { int temp=i; int len=0; while(temp) { len++; a[len]=temp%10; temp/=10; } int ok=1; rep(j,1,len) rep(k,j,len) { int sum=0; repp(s,k,j) sum=sum*10+a[s]; if( !su(sum) )ok=0; } if(ok)printf("%d\n",i); } }
#include<bits/stdc++.h> using namespace std; //input #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) for(int i=(a);i>=(b);i--) #define RI(n) scanf("%d",&(n)) #define RII(n,m) scanf("%d%d",&n,&m); #define RIII(n,m,k) scanf("%d%d%d",&n,&m,&k) #define RS(s) scanf("%s",s); #define ll long long #define inf 0x3f3f3f3f #define REP(i,N) for(int i=0;i<(N);i++) #define CLR(A,v) memset(A,v,sizeof A) ////////////////////////////////// #define N 500+5 int main() { string s; int cas; RI(cas); while(cas--) { int cnt=0; int len; RI(len); cin>>s; rep(i,0,len-1) { if(s[i]==‘2‘)cnt++; if(s[i]==‘3‘)cnt++; if(s[i]==‘5‘)cnt++; if(s[i]==‘7‘)cnt++; if(s[i]==‘2‘&&s[i+1]==‘3‘)cnt++; if(s[i]==‘3‘&&s[i+1]==‘7‘)cnt++; if(s[i]==‘5‘&&s[i+1]==‘3‘)cnt++; if(s[i]==‘7‘&&s[i+1]==‘3‘)cnt++; if(s[i]==‘3‘&&s[i+1]==‘7‘&&s[i+2]==‘3‘)cnt++; } cout<<cnt<<endl; } return 0; }
标签:NPU for 条件 数字串 memset turn rev opened names
原文地址:https://www.cnblogs.com/bxd123/p/10658075.html