杭电acm1017

http://acm.hdu.edu.cn/showproblem.php?pid=1017

输入俩数n,m,计算满足 (a^2+b^2 +m)/(ab) is an integer.的(a,b)对,并按格式输入结果

 在判断结果是否为整数时,把除号换成取模,然后跟0相比较,就可以知道是否为整数

View Code
 1 #include<stdio.h>
 2 int main()
 3 {
 4  int n,m,a,b,t,k,i,ca;
 5  scanf("%d",&t);
 6  for(i=1;i<=t;i++)
 7  {
 8   ca=1;
 9   while(scanf("%d%d",&n,&m)&&(n||m))
10   { 
11     k=0;
12     for(a=1;a<n;a++)
13        for(b=a+1;b<n;b++)
14          {
15           if((a*a+b*b+m)%(a*b)==0)
16              k++;
17          }
18     printf("Case %d: %d\n",ca++,k);
19   }
20   if(i!=t)
21     printf("\n");
22  }
23  return 0;
24 }

 

posted @ 2013-04-02 20:51  执着追求的IT小小鸟  阅读(191)  评论(0编辑  收藏  举报