解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
int sum = 0,n,ans = 0;
int a[1000000];
int f1(int dep)
{
if(sum > n || dep > 5) return 0;
if(sum == n && dep == 5)
{
ans++;
if(ans == 1)
{
for(int j = 1 ; j < 5 ;j++)
cout << a[j] << ' ';
}
return 0;
}
for(int i = 0 ; i * i <= n ;i++)
{
a[dep] = i;
sum = sum + i * i;
f1(dep+1);
sum = sum - i * i;
}
}
int main()
{
cin >> n;
f1(1);
return 0;
}
0.0分
0 人评分
C语言训练-素数问题 (C语言代码)浏览:1662 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:544 |
A+B for Input-Output Practice (V) (C语言代码)浏览:625 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:526 |
WU-判定字符位置 (C++代码)浏览:1408 |
校门外的树 (C语言代码)浏览:704 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:350 |
1051(奇了怪了)浏览:659 |
分解质因数 (C++代码)浏览:1491 |
半数集问题 (C语言代码)浏览:925 |