题目:
标题:数字拆分
正整数可以表示为若干正整数的累加和。
如,对于正整数n=6,可以分划为:
6
5+1
4+2
4+1+1
3+3
3+2+1
3+1+1+1
2+2+2
2+2+1+1
2+1+1+1+1
1+1+1+1+1+1
现在的问题是,对于给定的正整数n,计算出所有划分情况。
下面的代码实现了这个功能。仔细分析,填写划线部分缺失的代码。
string to_string(int n) {
vector<char> v = vector<char>();
while(n) {
v.push_back('0' + n % 10);
n /= 10;
}
char s[12] = {0};
for (int i = v.size() - 1; i >= 0; i--)
s[v.size() - i - 1] = v[i];
return string(s);
}
vector<string> fen(int n, int limit){
vector<string> v = vector<string>();
if(n<=limit)
v.push_back(to_string(n));
for(int i = 1; i < n; i++){
if(n-i > limit)
continue;
vector<string> t = fen(i, n-i);
for(int k = 0; k < t.size(); k++)
_______; //填空位置
}
return v;
}
int main() {
vector<string> v = fen(6, 6);
for(int i = 0; i < v.size(); i++)
cout << v[i] << endl;
return 0;
}
注意:通过浏览器提交答案。只填写缺少的内容,不要填写任何多余的内容(例如:说明性文字或已有符号)。
AC代码:
标题:数字拆分
正整数可以表示为若干正整数的累加和。
如,对于正整数n=6,可以分划为:
6
5+1
4+2
4+1+1
3+3
3+2+1
3+1+1+1
2+2+2
2+2+1+1
2+1+1+1+1
1+1+1+1+1+1
现在的问题是,对于给定的正整数n,计算出所有划分情况。
下面的代码实现了这个功能。仔细分析,填写划线部分缺失的代码。
string to_string(int n) {
vector<char> v = vector<char>();
while(n) {
v.push_back('0' + n % 10);
n /= 10;
}
char s[12] = {0};
for (int i = v.size() - 1; i >= 0; i--)
s[v.size() - i - 1] = v[i];
return string(s);
}
vector<string> fen(int n, int limit){
vector<string> v = vector<string>();
if(n<=limit)
v.push_back(to_string(n));
for(int i = 1; i < n; i++){
if(n-i > limit)
continue;
vector<string> t = fen(i, n-i);
for(int k = 0; k < t.size(); k++)
_______; //填空位置
}
return v;
}
int main() {
vector<string> v = fen(6, 6);
for(int i = 0; i < v.size(); i++)
cout << v[i] << endl;
return 0;
}
注意:通过浏览器提交答案。只填写缺少的内容,不要填写任何多余的内容(例如:说明性文字或已有符号)。
AC代码:
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<string>
#include<queue>
#include<map>
#include<stack>
#include<math.h>
#include<algorithm>
using namespace std;
string to_string(int n) {
vector<char> v = vector<char>();
while(n) {
v.push_back('0' + n % 10);
n /= 10;
}
char s[12] = {0};
for (int i = v.size() - 1; i >= 0; i--)
s[v.size() - i - 1] = v[i];
return string(s);
}
vector<string> fen(int n, int limit){
vector<string> v = vector<string>();
if(n<=limit)
v.push_back(to_string(n));
for(int i = 1; i < n; i++){
if(n-i > limit)
continue;
vector<string> t = fen(i, n-i);
for(int k = 0; k < t.size(); k++)
v.push_back(to_string(n-i)+"+"+t[k]); //填空位置
}
return v;
}
int main() {
vector<string> v = fen(6, 6);
for(int i = 0; i < v.size(); i++)
cout << v[i] << endl;
return 0;
}