杭电acm1017

最新推荐文章于 2024-11-06 20:27:04 发布

anccx84886

最新推荐文章于 2024-11-06 20:27:04 发布

阅读量116

点赞数

文章标签： php

原文链接：http://www.cnblogs.com/huzhenbo113/archive/2013/04/02/2996442.html

版权

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 }