CF#315 C
来源:互联网 发布:trpg跑团软件 编辑:程序博客网 时间:2024/05/01 15:14
#include <cstdio>#include <iostream>#include <algorithm>#include <queue>#include <cmath>#include <cstring>#include <stack>#include <set>#include <map>#include <vector>using namespace std;#define INF 0x2fffffff#define LL long long#define MAX(a,b) ((a)>(b))?(a):(b)#define MIN(a,b) ((a)<(b))?(a):(b)#define maxn 10000000int sum1[maxn];int is[maxn];int sum2[maxn];int fun(){ int t = sqrt(maxn); is[0] = 1; is[1] = 1; for(int i = 0;i < t;i++){ if(!is[i]){ for(int j = i+i;j < maxn;j+=i){ is[j] = 1; } } } sum1[0] = 0; for(int i = 1;i < maxn;i++){ sum1[i]=!is[i] + sum1[i-1]; } sum2[0] = 0; for(int i = 1;i < maxn;i++){ int cnt = 0; int n = i; int tmp = 0; while(n){ tmp *= 10; tmp += n%10; n /= 10; cnt++; } if(tmp == i){ sum2[i] = sum2[i-1] + 1; } else{ sum2[i] = sum2[i-1]; } }}int main(){ fun(); LL p,q; cin >> p >> q; for(int i = maxn-1;i > 0;i--){ if(q*sum1[i] <= p * sum2[i]){ printf("%d\n",i); break; } } return 0;}
注意回文数的求法,和比较的时候 从上开始,不能从下到上
0 0
- CF#315 C
- CF 190C STL
- CF 79C. Beaver
- CF 229C Triangles
- CF 4 C
- cf 230c
- CF 255C
- CF 27C
- CF 52C
- CF 190C
- CF 191 div2 C
- CF 143 div2 C
- CF-div2-192-C
- cf 100 c(greedy)
- CF 188 (div2 C)
- cf-337C Quiz
- CF - 44C - Holidays
- CF 20C
- POJ - 1018 Communication System
- 【转】Could not open Selected VM debug port (8700)
- TestLink用户手册学习总结
- uva 11324 the largest clique (2-sat 二分答案)
- VC++动态链接库编程之MFC DLL
- CF#315 C
- Android-Fragment(生命周期)
- 智能指针
- 为了UI,为了梦
- 连接池技术与传统数据库连接的比较和简单使用
- 解决Adobe Acrobat x Pro序列号无效/重新激活方法
- MyEclipse快捷键
- 五险一金
- android学习记录(1)——搭建环境(win x86)