pku_3006

作者在 2006-10-05 05:29:00 发布以下内容
 今天星期六,和往常一样早上八点半去了学校的实验室。前两个星期六,都连续在里面做了五个多小时不过一道题也没有解决,所以在信心上是很受打击的。做为一个新手我不期望自己能有多么厉害,做出多少题目来,但我期望我能有所进步。
  今天去了,题目已经下来了。我们一组的三个人,就开始忙碌了。第一个题目,题意是很简单的。不过他们不同意我的做法,认为那样太简单,会超时。我认为也时这样的,因为要调用一个数学函数,还要不断的循环。但我说我先写一下看一下。判断是否时素数,太简单了,我连筛法都没有用,用了最普通的方法,十几分钟就搞定了。看到他们在一旁还沉思什么其他的算法的时候,我提交了。完全出乎我的意料,accepted!这是我三个星期来作出的第一道题目。我也知道这很简单,但我内心真的很高兴。
#include  <iostream>
#include  <cmath>
using namespace std;
int main()
{
 int a,d,n;
 
 while(1)
 {
  cin >> a >> d >> n;
  
  if(a==0&&d==0&&n==0)
   return 0;
  
  int t = 0;
  int sum = a;
  if(a==1)
   sum += d;
  while(t!=n)
  {
   int k;
   k = sqrt(sum);
   for(int i=2; i<=k; i++)
    if(sum%i==0)break;
    if(i>k)
     t ++;
   sum += d;
  }
  cout << sum-d << endl;
 }
}
经典程序 | 阅读 1417 次
文章评论,共0条
游客请输入验证码
浏览108166次