HDU 1017 A Mathematical Curiosity

最新推荐文章于 2021-02-22 22:05:03 发布

weixin_30767921

最新推荐文章于 2021-02-22 22:05:03 发布

阅读量39

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wuhenqs/archive/2012/12/07/2846653.html

本文详细介绍了如何通过编程解决一个复杂的数学问题，即计算满足特定条件的整数对数量。文章包括算法实现、代码解析以及优化策略，旨在帮助读者深入理解并解决类似问题。

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

题目大意：

　　给定一个N,表示有N组测试数据。每组测试数据中每次给定n 和 m。当n = m = 0时结束本组测试数据。得到n 和m 之后，需要计算令(a ^ 2 + b ^ 2 + m) / (ab) 为整数的a, b的组数。。a, b满足（0 < a < b < n）。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　　这道题有点小猥琐。。各种PE。。需要注意格式问题，每个BLOCK之间都要有空行，最后一个BLOCK没有。此外，我居然把<n 写成了 <=n 。。有种想死的感觉。。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

#include "stdio.h"
int deal(int n, int m)
{
int a, b;
long long r;
int res = 0;
for (a = 1; a < n; a++)
{
       for (b = a + 1; b < n; b++)
              {
                     r = (a * a + b * b + m) % (a * b);
                     if (!r)
                            res += 1;
              }
       }
       return res;
}

int main()
{
       int N;
       bool mark = 0;
       scanf ("%d", &N);
       int n, m;
       while (N--)
       {
              int i = 1;
              (mark) ? printf ("\n") : mark = 1;
              while (scanf ("%d %d", &n, &m) != EOF && (n || m))
                     printf ("Case %d: %d\n", i++, deal(n, m));
       }
       return 0;
}

转载于:https://www.cnblogs.com/wuhenqs/archive/2012/12/07/2846653.html