UVA 12542 Prime Substring 解题报告
2013-08-05 20:34
483 查看
比赛
题目
题意:
求一个只由数字构成的字符串里,最大的素数字串。
题解:
因为字符串很短,而且素数小于10^5,所以暴力就可以了
题目
题意:
求一个只由数字构成的字符串里,最大的素数字串。
题解:
因为字符串很短,而且素数小于10^5,所以暴力就可以了
//Time:16ms //Memory:0KB //Length:734B #include <iostream> #include <cstdio> using namespace std; #define MAXN 300 #define MAXM 100010 char str[MAXN]; bool vi[MAXM]={0}; int main() { //freopen("/home/moor/Code/input","r",stdin); vi[1]=0; for(int i=2;i<MAXM;++i) if(!vi[i]) for(int j=i+i;j<MAXM;j+=i) vi[j]=1; while(scanf("%s",str)) { int ans=0; if(str[0]=='0'&&str[1]=='\0') break; for(int i=0;str[i];++i) { int tmp=0; for(int j=i;str[j];++j) { tmp=tmp*10+str[j]-'0'; if(tmp>=MAXM) break; if(!vi[tmp]) ans=max(tmp,ans); } } printf("%d\n",ans); } return 0; }
相关文章推荐
- Uva 10780 Again Prime? No time. 解题报告(数学)
- BestCoder19 1001.Alexandra and Prime Numbers(hdu 5108) 解题报告
- uva1601(The morning after Helloween)解题报告
- uva1354 天平难题 解题报告
- UVA 12543 Longest Word 解题报告
- UVa 11806 Cheerleaders 解题报告(容斥原理)
- Uva 11076 Add Again 解题报告(组合数学)
- 解题报告 之 UVA11054 Wine trading in Gergovia
- Uva 11038 - How Many O's? 解题报告(计数)
- UVa 1585 - Score - ACM/ICPC Seoul 2005 解题报告 - C语言
- UVa 12015 - Google is Feeling Lucky 解题报告
- UVa 434 - Matty's Blocks 解题报告(水题)
- UVa 225 - Golygons 解题报告(暴力)
- (解题报告) Uva 1616 Caravan Robbers (商队抢劫者)(上凸包+队列+结构体)
- UVA 10494 If We Were a Child Again 解题报告
- UVA 10047 The Monocycle 解题报告
- 【LeetCode】Longest Palindromic Substring 解题报告
- 一中OJ #1457 越大越聪明[Uva 10131 -> Is Bigger Smarter?] | 动态规划 字典序LIS | 解题报告
- UVA 755 解题报告
- UVa-340 - Master-Mind Hints解题报告