POJ 3187 Backward Digit Sums 枚举水~
来源:互联网 发布:php mysql类 编辑:程序博客网 时间:2024/06/18 13:38
POJ 3187 Backward Digit Sums
http://poj.org/problem?id=3187
题目大意:
给你一个原始的数字序列: 3 1 2 4 他可以相邻的元素相加得到 4 3 6 然后 7 9 最后得到16,现在给定序列的长度,还有最后的得数,求原始序列(多解则取最小)
思路:
直接枚举即可。
下面是next_permutation版本。
#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>using namespace std;int a[12],sum[12][15];int main(){int n,s;while(~scanf("%d%d",&n,&s)){for(int i=1;i<=10;i++) a[i]=i;bool find=false;do{memcpy(sum[1],a,sizeof(a));for(int i=2;i<=n;i++)for(int j=1;j<=n-i+1;j++)sum[i][j]=sum[i-1][j]+sum[i-1][j+1];if(sum[n][1]==s) break;}while(next_permutation(a+1,a+n+1));for(int i=1;i<n;i++)printf("%d ",a[i]);printf("%d\n",a[n]);}return 0;}
2 0
- 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
- 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
- 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
- ubuntu/linux 固定ip
- 第六周作业
- java文件对比工具
- 第五届蓝桥杯初赛-史丰收速算
- Ubuntu 11.10中用xen-tools安装虚拟机(Ubuntu&CentOS)
- POJ 3187 Backward Digit Sums 枚举水~
- SSH三大框架整合配置详细步骤(1)
- IOS学习之IOS沙盒(sandbox)机制和文件操作
- 网站上线前期应该如何制定关键词优化策略
- 什么时候使用try-catch
- 在CSDN收集的宝贵的经验
- 块设备(一)之概念和框架
- 步入Linux
- 关于模板函数具体化实例化的问题