首页 › 题库 › C/C++编程考级 › C/C++编程四级 › 简答题
简答题 偏难
#13035

四方定理 题目描述 给定一个自然数 n,请输出 n 的所有四平方拆分方案。 输入 单个整数:表示 n。 输出 若干行:每行四个由小到大排列的自然数,表示一种拆分…

四方定理

题目描述

给定一个自然数 n,请输出 n 的所有四平方拆分方案。

输入

单个整数:表示 n。

输出

若干行:每行四个由小到大排列的自然数,表示一种拆分方案。

如果有多种方案,先输出首项较小的方案,对于首项相同的方案,先输出第二项较小的方案,其他情况以此类推。

数据范围:

0≤n≤50,000。

输入样例1

25

输出样例1

0 0 0 5
0 0 3 4
1 2 2 4
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int main() {     int n;     cin &gt;&gt; n;     for(int a=0; a*a&lt;=n; a++) { //使用三重循环避免超时         for(int b=a; a*a+b*b&lt;=n; b++) {             for(int c=b; a*a+b*b+c*c&lt;=n; c++) {                 int left=n-a*a-b*b-c*c; //剩余数                 int d=sqrt(left);                 if(d*d==left &amp;&amp; d&gt;=c) //判断d是整数即可                     cout &lt;&lt; a &lt;&lt; " " &lt;&lt; b &lt;&lt; " " &lt;&lt; c &lt;&lt; " " &lt;&lt; d &lt;&lt; endl;             }         }     }     return 0; }</pre>
这道题暂未补解析。