Backward Digit Sums POJ - 3187
2017-03-11 22:50
267 查看
题意:1~n,求怎样做到倒三角形方法加和为输入m的字典序最小的排列
应该是一道dfs,但我不是这么写的,下次用dfs写试试
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int n,m;
int a[15],b[15];
int main()
{
while (~scanf ("%d%d",&n,&m)) {
for (int i=0;i<n;i++)
a[i]=i+1;
do {
memcpy(b,a,sizeof(int)*n);
for (int i=n-2;i>=0;i--) {
for (int j=0;j<=i;j++)
b[j]=b[j]+b[j+1];
}
if (b[0]==m) {
printf ("%d",a[0]);
for (int i=1;i<n;i++)
printf (" %d",a[i]);
puts("");
break;
}
} while (next_permutation(a,a+n));
}
return 0;
}
应该是一道dfs,但我不是这么写的,下次用dfs写试试
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int n,m;
int a[15],b[15];
int main()
{
while (~scanf ("%d%d",&n,&m)) {
for (int i=0;i<n;i++)
a[i]=i+1;
do {
memcpy(b,a,sizeof(int)*n);
for (int i=n-2;i>=0;i--) {
for (int j=0;j<=i;j++)
b[j]=b[j]+b[j+1];
}
if (b[0]==m) {
printf ("%d",a[0]);
for (int i=1;i<n;i++)
printf (" %d",a[i]);
puts("");
break;
}
} while (next_permutation(a,a+n));
}
return 0;
}
相关文章推荐
- poj 3187 Backward Digit Sums(穷竭搜索dfs)
- POJ 3187 Backward Digit Sums
- Backward Digit Sums POJ - 3187(next_permutation全排列)
- POJ-3187 Backward Digit Sums
- POJ 3187 Backward Digit Sums
- poj 3187 Backward Digit Sums
- POJ 3187 Backward Digit Sums G++
- 穷竭搜索:POJ 3187 Backward Digit Sums
- 刷题——Backward Digit Sums POJ - 3187
- POJ3187——Backward Digit Sums
- [挑战程序设计竞赛] POJ 3187 - Backward Digit Sums
- POJ 3187 Backward Digit Sums
- [poj]3187 Backward Digit Sums [dfs]
- POJ 3187:Backward Digit Sums(dfs)
- poj 3187 Backward Digit Sums
- POJ 3187-Backward Digit Sums【全排列+找规律】
- poj 3187 Backward Digit Sums(全排列变形)
- POJ 3187 Backward Digit Sums
- poj 3187 Backward Digit Sums
- poj-3187-Backward Digit Sums