解题思路:10个位置每个位置上找到满足的数放置
注意事项:
参考代码:
#include <iostream>
#include <cmath>
using namespace std;
int n;
int arr[11];
int sum = 0;
void dfs(int start) {
if (start == 10) {
if (sum == n) {
for (int i = 0; i < 10; i++) {
cout << arr[i] << " ";
}
cout << endl;
}
return;
}
for (int i = 9; i <= 11; i++) {
sum += i * pow(3, start);
arr[start] = i;
dfs(start + 1);
sum -= i * pow(3, start); //回溯
}
}
int main() {
while(cin>>n)
{
dfs(0);
}
return 0;
}
0.0分
2 人评分
【亲和数】 (C语言代码)浏览:859 |
字符串比较 (C语言代码)答案错误????浏览:597 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:600 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:599 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:1229 |
求组合数 (C语言代码)浏览:1159 |
C二级辅导-阶乘数列 (C语言代码)浏览:692 |
WU-陶陶摘苹果2 (C++代码)浏览:974 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:690 |
A+B for Input-Output Practice (V) (C语言代码)浏览:468 |