HDU 1017A Mathematical Curiosity 水题 WA了6次

转载于 2012-02-23 22:46:00 发布 · 74 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shangyu/archive/2012/02/23/2365778.html

本文展示了一个使用C语言编写的竞赛编程示例，通过两层循环遍历整数i和j，判断特定条件下(i*i+j*j+m)是否能被(i*j)整除，以此来计算符合条件的整数对的数量。

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n,m,i,j,count,k,t,g;
 5     scanf("%d", &t) ;
 6     for(g = 1 ; g <= t ; g++)
 7     {
 8         if(g!=1)
 9             puts("");
10         k = 0;
11         while(scanf("%d%d",&n,&m),n||m)//这里居然是|| WA了好几次。。
12         {
13             k++;
14             count = 0;
15             for(i = 1 ; i < n ; i++)
16                 for(j = i+1 ; j < n ; j++)
17                 if(((i*i+j*j+m)%(i*j)) == 0)
18                     count++;
19 
20             printf("Case %d: %d\n",k,count);
21         }
22     }
23     return 0;
24 }