2016蓝桥杯C/C++省赛 四平方和(暴力,水题)

来源:互联网 发布:node sass 安装失败 编辑:程序博客网 时间:2024/05/22 14:44

题目:


直接暴力就好。。

代码:

#include <cstdio>#include <cstring>#include <string>#include <iostream>#include <cmath>#include <stack>#include <queue>#include <vector>#include <algorithm>#define mem(a,b) memset(a,b,sizeof(a))#define inf 0x3f3f3f3f#define N 5000000+20#define M 1000000+10#define LL long longusing namespace std;int main(){    int n;    scanf("%d",&n);    int m=sqrt(n);    for(int a=0; a<=m; a++)    for(int b=a; b<=m; b++)    for(int c=b; c<=m; c++)    for(int d=c; d<=m; d++)    if(a*a+b*b+c*c+d*d==n)    {        printf("%d %d %d %d",a,b,c,d);        return 0;    }    return 0;}


0 0
原创粉丝点击