MiYu原创, 转帖请注明 : 转载自 ______________白白の屋
题目地址 :
http://acm.hdu.edu.cn/showproblem.php?pid=1017
题目描述:
A Mathematical Curiosity
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8614 Accepted Submission(s): 2592
This problem contains multiple test cases!
The first line of a multiple input is an integer N, then a blank line followed by N input blocks. Each input block is in the format indicated in the problem description. There is a blank line between input blocks.
The output format consists of N output blocks. There is a blank line between output blocks.
1 10 1 20 3 30 4 0 0
Case 1: 2 Case 2: 4 Case 3: 5
题目分析 :
没事水一水, 嘿嘿....... 新手只需要 注意下输出就可以了 . 暴力过, 没什么技巧
代码如下 :
/*
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋
http://www.cnblog.com/MiYu
Author By : MiYu
Test : 1
Program : 1017
*/
#include <iostream>
#include <algorithm>
using namespace std;
int main ()
{
int T; cin >> T;
for ( int k = 1; k <= T; ++ k ){
int N, M, ca = 1, cnt = 0;
if ( k != 1 ) putchar ( 10 );
while ( cin >> N >> M, N || M ){ cnt = 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 )
cnt ++;
}
}
printf ( "Case %d: %d\n",ca++, cnt );
}
}
return 0;
}