程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> Codeforces Round #315 (Div. 2)——C. Primes or Palindromes?

Codeforces Round #315 (Div. 2)——C. Primes or Palindromes?

編輯：關於C++

這道題竟然是一個大暴力。。。

題意：

π(n)：小於等於n的數中素數的個數

rub(n) :小於等於n的數中屬於回文數的個數

然後給你兩個數p，q，其中A=p/q； 然後要你找到對於給定的A，找到使得π(n) ≤ A·rub(n) 最大的n。

（A<=42)

思路：

首先我們可以暴力算出當n為大概150萬左右的時候，π(n)大概是 rub(n) 的42倍。

所以我們只需要for到150萬左右就好，因為對於後面的式子，肯定能在150萬的范圍內找到一個n使得這個式子成立的。

而且，我們可以得出因為素數的增長速度肯定是大於回文數的增長速度的，所以我們肯定能夠保證這個式子是成立的。

所以，按理說應該不存在impossible的情況。

 

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 2000020
int flag[maxn],num[maxn];
int pal[maxn];
int gcd(int a,int b){
	if(b!=0) return gcd(b,a%b);
	else return a;
}
void getprime(){
	fill(num,num+1+maxn,1);
	num[0]=num[1]=0;
	int t=0;
	for(int i=2;i<=maxn;i++){
		if(num[i]){
			for(int j=2*i;j<=maxn;j+=i){
				num[j]=0;
			}
		}
		num[i]+=num[i-1];
	}
}
bool judge(int n){
	int t=0;
	while(n){
		pal[t++]=n%10;
		n=n/10;
	}
	for(int i=0;i
 
 
  1. 上一頁:
  2. 下一頁:
關於C++
走近STL

本文面向的讀者：學習過C++程序設計語言（也就
QtCreator (Visual C++ 編譯器）編譯時提示 warning C4819 的解決辦法

用 QtCreator + Visual C++ 編譯器 編
LeetCode Unique Paths

LeetCode解題之Unique Paths原題機器人從起
BZOJ 2648(SJY擺棋子

  2648: SJY擺棋子 Time Limit
UVA 題目1223

Mr. Kim is a professional prog
設計模式的解析和實現(C++)之十七-State模式

作用:允許一個對象在其內部狀態改變時改變它的行
相關文章
閱讀排行榜
printf函數分別在window和linux打印long long（_int64） 整數的素數和分解 C++開發人臉性別識別教程（12）——添加性別識別功能 用標准模板庫STL實現文件比較 如何編寫異常安全的C++代碼 NYOJ 508 余數求和 (數論問題) LeetCode Simplify Path C++ Primer 學習筆記_48_STL剖析（三）：迭代器、迭代器的類型、常用的容器成員、迭代器失效的問題 [LeetCode OJ 007]Reverse Integer Codeforces 509C. Sums of Digits 貪心枚舉 hdu2601 An easy problem（數學）
熱門圖文
javascript-JavaScript如何設置畫一個圓的背景色 最新最全PHP生成制作驗證碼代碼詳解(推薦) 閃屏圖形特技效果的實現 C++類的成員函數存儲方式（是否屬於類的對象） URL重寫的幾種實現方式的總結 Opencv— — Circle Filter Learn WCF (1)--基礎篇 php+mysql預查詢prepare 與普通查詢的性能對比，mysqlprepare
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved