codeforce 568A Primes or Palindromes?
来源:互联网 发布:vmware tools linux 编辑:程序博客网 时间:2024/05/17 15:58
【题目链接】http://codeforces.com/problemset/problem/568/A
【解题报告】
水题,看到时限在3s于是想到可以打一个千万级别的表(一不小心打到上亿的表跑了半天跑不出来TAT),先试着打了一个1e7的表,求出了1e7以内所有的pi[i]和rub[i]。然后题目是求出最大的满足pi[n]
#include<bits/stdc++.h>using namespace std;const int maxn=1e7+10;int vis[maxn+10],pi[maxn+10],rub[maxn+10];void getprime( int n ){ memset(vis,0,sizeof(vis)); vis[1]=1; for(int i=2;i<=n;i++) for(int j=2*i;j<=n;j+=i)if(!vis[j]) vis[j]=1;}bool is_pld(int num){ int len=0; int s[100]; while(num) { s[++len]=num%10; num/=10; } for(int i=1;i<=len/2;i++) if( s[i]!=s[len-i+1] )return false; return true;}int main(){ getprime(maxn); pi[0]=0; for(int i=1;i<=maxn;i++)if(!vis[i])pi[i]=pi[i-1]+1;else pi[i]=pi[i-1]; rub[0]=0; for(int i=1;i<=maxn;i++) { rub[i]=rub[i-1]; if(is_pld(i))rub[i]++; } double p,q; cin>>p>>q; double A=p/q; for(int i=maxn;i>=1;i--)if(pi[i]<=A*rub[i]) { cout<<i<<endl; return 0; } cout<<"Palindromic tree is better than splay tree\n"; return 0;}
0 0
- codeforce 568A Primes or Palindromes?
- Codeforces 568A Primes or Palindromes?
- CodeForces 568A Primes or Palindromes?
- CF 568A(Primes or Palindromes?-暴力判断)
- CodeForces 568A. Primes or Palindromes?( 素数 + 回文数 )
- CodeForces #315 (div1) A.Primes or Palindromes?
- Primes or Palindromes? CodeForces
- codeforces 568A A. Primes or Palindromes?(打表+暴力枚举)
- Codeforces 568 A 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?(回文&&素数)
- 【杂题】CodeforcesRound #315 (Div. 2)569C Primes or Palindromes?
- Codeforces Round #315 (Div. 2) C. Primes or Palindromes? 素数表 回文数
- Codeforces Round #315 (Div. 2)569C Primes or Palindromes?(预处理)
- Codeforces Round #315 (Div. 2) C. Primes or Palindromes? (素数打表 回文数)
- SVN学习笔记1 -- 为什么要使用SVN
- SharePoint 2010商业智能组件
- Qt5.2 for Android 配置及部署到手机运行
- php利用smtp类轻松的发送电子邮件
- Bubble Cup 8 - Finals [Online Mirror] - A.Fibonotci【分段+ST表】
- codeforce 568A Primes or Palindromes?
- public static <T> List<T> asList(T... a) 原型是怎么回事?
- 错误处理机制
- POJ 题目3580 SuperMemo(Splay Tree区间加,区间翻转,区间右移,插入删除,区间最小值)
- Unity3d 移动设备播放视频纹理
- UVa 1265 Tour Belt Kurscal 变型
- android listView 全部展开,并且点击Item有效,可以用scrollView包裹,实现整体滑动
- iOS pch头文件使用方法
- IT人的技术积累博客开张,用于记录一些平时的问题供自己看,其它人搜到仅供参考