您的位置:首页 > 其它

寒假集训附加题目题解报告(7)——"数学好奇心"

2013-01-22 20:45 323 查看
http://acm.sdut.edu.cn:8080/judge/contest/view.action?cid=5#problem/F

川哥说我复杂度算对了。。。

#include "iostream"
using namespace std;
int main()
{
    int N;
    int n,m;
    int count=0,count_match=0;
    cin>>N;
    while(N--)
    {
        count=1;
        while(cin>>n>>m,n||m)
        {
            count_match=0;
            for(int i=1;i<=n-1;i++)
            {
                for(int j=i+1;j<=n-1;j++)
                {
                    if(((i*i+j*j+m)%(i*j))==0) count_match++;
                }
            }
            cout<<"Case "<<count<<": "<<count_match<<endl;
            count++;
        }
        if(N!=0) cout<<endl;
    }
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐