Primes or Palindromes? CodeForces
来源:互联网 发布:2017nba总决赛欧文数据 编辑:程序博客网 时间:2024/06/15 14:18
http://codeforces.com/problemset/problem/569/C
神奇的暴力,注意大数相乘可能爆ll
#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<queue>typedef long long ll;using namespace std;const int maxn=9900000;int prime[maxn+10],para[maxn+10];ll sum_pri[maxn+10],sum_para[maxn+10];void init(){for(int i=1;i<=maxn;i++) prime[i]=1;prime[1]=0;for(int i=2;i<=maxn;i++){if(prime[i]){for(int j=i+i;j<=maxn;j+=i)prime[j]=0;}}int tmp=0;for(int i=2;i<=maxn;i++){if(prime[i]) tmp++;sum_pri[i]=tmp;}//printf("1****\n");for(int i=1;i<=9;i++) para[i]=1;for(int i=10;i<=maxn;i++){int str[10];int tmp=i;int cnt=0;while(tmp){str[cnt++]=tmp%10;tmp/=10;}cnt--;int j=0,k=cnt;while(j<k){if(str[j]==str[k])j++,k--;elsebreak;}if(j>=k) para[i]=1;}tmp=0;for(int i=1;i<=maxn;i++){if(para[i])tmp++;sum_para[i]=tmp;}}int main(){init();//printf("****\n");//printf("\n");ll p,q;scanf("%lld %lld",&p,&q);int ans=1;for(int i=1;i<=maxn;i++){if(q*sum_pri[i]<=p*sum_para[i]){ans=i;}}printf("%d\n",ans);return 0;}
阅读全文
0 0
- Primes or Palindromes? CodeForces
- CodeForces #315 (div1) A.Primes or Palindromes?
- Codeforces 568A Primes or Palindromes?
- CodeForces 568A Primes or Palindromes?
- Codeforces 569C Primes or Palindromes?
- 【34.88%】【codeforces 569C】Primes or Palindromes?
- C. Primes or Palindromes?-Codeforces Round #315 (Div. 2)
- Codeforces Round #315 (Div. 2) C. Primes or Palindromes?
- Codeforces Round #315 -Primes or Palindromes?(回文&&素数)
- CodeForces 568A. Primes or Palindromes?( 素数 + 回文数 )
- Codeforces Round #315 (Div. 2) C. Primes or Palindromes? 素数表 回文数
- Codeforces Round #315 (Div. 2)569C Primes or Palindromes?(预处理)
- Codeforces 568 A Primes or Palindromes?(求素数个数+判断是否是回文数)
- Codeforces Round #315 (Div. 2) C. Primes or Palindromes? (素数打表 回文数)
- Codeforces Round #315 (Div. 2) C. Primes or Palindromes? (打表枚举)
- Codeforces Round #315 (Div. 2)——C. Primes or Palindromes?
- Codeforces Round #315 (Div. 2) C - Primes or Palindromes?(暴力打表)
- codeforces 568A A. Primes or Palindromes?(打表+暴力枚举)
- word转出图片(使用免费插件)02
- 学习php单利模式
- 复杂度分析之斐波那契数列
- Python 相关环境配置-Android,Python等
- idea Maven运行报错:-Dmaven.multiModuleProjectDirectory system propery is not set.
- Primes or Palindromes? CodeForces
- Java数据类型
- 2017-11-01 金银追踪,原油,美元,等分析
- 67. Add Binary
- python顺序的读取文件夹下名称有序的文件
- docker的高可用
- Lua 中实现 protobuf 序列化,反序列化
- 数据库索引原理
- YYKit 学习