HDU 1017 A Mathematical Curiosity

最新推荐文章于 2019-05-31 19:37:59 发布

转载最新推荐文章于 2019-05-31 19:37:59 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shirleytian/p/3251025.html

本文探讨了一个在编程中遇到的复杂算法问题，包括如何通过优化算法提高效率和解决样例输入中的错误。从理解算法逻辑出发，逐步分析问题并提供解决方案，旨在帮助程序员提升解决问题的能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

此题不算特别麻烦，但是网页上的样例输入好像有点问题，一开始的N应该是3才对吧。。。希望有知道的童鞋给个指点~~

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

大早上帝都突然一阵暴雨，淌着水撑着伞到实验室手机又收到一条坏消息。。。心情真是郁闷到极点唉= =

转载于:https://www.cnblogs.com/shirleytian/p/3251025.html