codeforces 131div2 A大水题

最新推荐文章于 2024-09-30 05:54:51 发布

原创最新推荐文章于 2024-09-30 05:54:51 发布 · 765 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#div

C++ 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种使用暴力求解特定数学问题的方法，并提供了一个C++示例程序。该程序通过双重循环遍历所有可能的组合来找出符合条件的解。这种方法虽然简单直接但效率较低，适用于较小规模的数据集。

大半夜写解题报告以前还真没有，暴力搞之；

#include <cstdlib>
#include <iostream>
#include<cstdio>
#include<cmath> 
#include<algorithm>
using namespace std;

int main(int argc, char *argv[])
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
       int con=0,N=(int)sqrt(max(n,m)+0.5);
       for(int i=0;i<=N;i++)
         for(int j=0;j<=N;j++)    
         {
            if((i*i+j==n)&&(i+j*j==m))
              {
                con++;
              }
         }   
         printf("%d\n",con);                    
    }
    //system("PAUSE");
    return EXIT_SUCCESS;
}