首页 > 代码库 > HDOJ 1017

HDOJ 1017

   题意难懂,注意输入和输出格式

第一行就是要测试数据的组数(就是那么多的数据作为一组)。 然后下边的数据就是每一小组要测试的数据 并且每一小组以0 0结束,每一行结果要换行,每一组要换行,其中最后一大组结束时不换行。否则,就会Presentation Error。我试过的。310 12 53 36 80 02 93 70 06 65 4 9 80 0这就表示有三大组,每组的测试数据个数不定,以 0 0 结束。希望对后边的同志有所帮助

#include <iostream>using namespace std;int main(){    int N;   //组数    int n,m,i,count;    int a,b,res;    cin>>N;    while(N--)   //划分组    {        for(i = 1;;i++)  //组中的每一个测试用例进行判断        {            count = 0;            cin>>n>>m;            if((m == 0) && (n == 0))                break;            for(a = 1;a < n;a ++)   //循环判断满足条件的每一个 a 和 b            {                for(b = a+1;b < n;b ++)                {                    res = (((a * a) + (b * b) + m) % (a * b));                    if(  res == 0 ) //符合条件                        count++;                }            }                cout<<"Case "<<i<<": "<<count<<endl;        }        if(N != 0)            cout<<endl;    }    return 0;}

 

HDOJ 1017