hdu1017 A Mathematical Curiosity

最新推荐文章于 2018-10-09 21:52:54 发布

原创最新推荐文章于 2018-10-09 21:52:54 发布 · 789 阅读

0 ·

CC 4.0 BY-SA版权

WATER 专栏收录该内容

22 篇文章

订阅专栏

本文提供了一段解决 HDU 1017 编程问题的 C++ 代码示例。该算法通过两层循环遍历所有可能的数对组合，检查特定条件下成立的数对数量，并输出每组案例的结果。适用于 ACM 竞赛训练及算法学习。

// File Name: hdu1017.cpp                                                                                                                                                                
// Author: Toy
// Created Time: 2013年03月09日 星期六 17时46分05秒

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cctype>
#include <cmath>
#include <string>
#include <algorithm>
#include <cstdlib>

using namespace std;
int Case, n, m, ans, k;

int main ( ) {
    cin >> Case;
    for ( int i = 0; i < Case; ++i ) {
        k = 1;
        while ( cin >> n >> m && n ) {
            ans = 0;
            for ( int i = 1; i < n; ++i ) 
                for ( int j = i + 1; j < n; ++j ) 
                    if ( ( i * i + j * j + m ) % ( i * j ) == 0 ) ans++;
            cout << "Case " << k++ << ": " << ans << endl;
        }
        if ( i < Case - 1 ) cout << endl;
    }
    return 0;
}