POJ 1411 Calling Extraterrestrial Intelligence Again G++ 易超时

#include <iostream>
#include <cstdio>
using namespace std;
//英语       抄博友程序     博友程序更快    易超时
int prim[10000];
int p[10000];
int main()
{int num=0; for(int i=2;i*i<10000;i++){if(prim[i]==0){//p[num++]=i;//wa  for(int j=2;j*i<10000;j++){prim[i*j]=1;}}}for(int i=2;i<10000;i++){if(prim[i]==0){p[num++]=i;}}while(1){int m,a,b;//cin>>m>>a>>b;scanf("%d%d%d",&m,&a,&b);if(m==0 && a==0 && b==0){break;}int ans=0;int ti;int tj;for(int i=0;i<num && p[i]*p[i]<=m;i++)//抄博友程序   背 //for(int i=num-1;i>=0;i--)//抄博友程序 {//for(int j=i;j<num;j++)for(int j=num-1;j>=i;j--){if(p[i]*p[j]<=m && (double)p[i]/(double)p[j]>=((double)a/(double)b)){if(p[i]*p[j]>ans){ans=p[i]*p[j];ti=i;tj=j;break;}}}}cout<<p[ti]<<" "<<p[tj]<<endl;}return 0;
}

POJ 1411 Calling Extraterrestrial Intelligence Again G++ 易超时相关推荐

Calling Extraterrestrial Intelligence Again
Calling Extraterrestrial Intelligence Again Time Limit : 2000/1000ms (Java/Other) Memory Limit : 6 ...
413:Calling Extraterrestrial Intelligence Again（翻译）
来源:http://noi.openjudge.cn/ch0207/413/ Calling Extraterrestrial Intelligence Again 总时间限制: 1000ms 内存限 ...
HDU 1239 Calling Extraterrestrial Intelligence Again
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1239 Problem Description A message from humans to extra ...
08:Calling Extraterrestrial Intelligence AgainMOOC程序设计算法基础期末第八题
问题表述: A message from humans to extraterrestrial intelligence was sent through the Arecibo radio tele ...
【HDU/POJ/ZOJ】Calling Extraterrestrial Intelligence Again （素数打表模板）
http://poj.org/problem?id=1411 POJ http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=168 ...
【HDOJ】1239 Calling Extraterrestrial Intelligence Again
这题wa了很多词,题目本身很简单,把a/b搞反了,半天才检查出来. 1 #include <stdio.h> 2 #include <string.h> 3 #include ...
【筛法求素数】HDU-1239 Calling Extraterrestrial Intelligence Again
注解 1.首先用筛法求100000以内的素数,并找到其个数. 2.在所有找到的素数中,遍历找一个素数对,满足: (1)二者相乘小于等于m: (2)二者相乘是所有满足条件的素数对中的最大的: (3)二者 ...
大学英语（第六册）复习（原文及全文翻译）——Unit 3 - The Quest For Extraterrestrial Intelligence（搜寻外星人）
Unit 3 - The Quest For Extraterrestrial Intelligence Are we humans alone in the universe? Or is ther ...
CodeForces刷题C语言：What is for dinner?、Reconnaissance 2、Shell Game、Extra-terrestrial Intelligence、Extra
记录洛谷刷题c语言QAQ 一.What is for dinner? 题面翻译题面描述鲨鱼有 n n n 颗牙齿,分别分布于 m m m 行上,第 i i i 颗牙齿有一个初始活力值 c i c_ ...

POJ 1411 Calling Extraterrestrial Intelligence Again G++ 易超时

POJ 1411 Calling Extraterrestrial Intelligence Again G++ 易超时相关推荐

最新文章

热门文章