hdu 1239 Calling Extraterrestrial Intelligence Again(数学题)
摘要:
题意及解题思路: 输入m,a,b;输出c,d 满足条件: 1.找出两个质数c,d。(大素数表) 2.满足c*d为不大于m的最大值,(循环判断) 先找最大的d,然后循环找出(m/d条件下)最大的c, 还得在用一次d*c最大的条件,退出循环条件为找到的c》d; 3.并满足 d>=c&&a*d<=b*c(判断条件)#include<stdio.h>#include<math.h>const int M=150000;int a[M];int isprime(){ for(int i=0;i<M;i++) a[i]=i; a[1]=0; f.. 阅读全文
posted @ 2013-05-03 17:04 雨钝风轻 阅读(195) 评论(0) 推荐(0) 编辑