一、题意:给定n,求1~n的一个排列,这个排列需要满足以下两个要求:1、杨辉三角最后的和为sum  2、字典序最小

二、思路:暴力枚举每一个排列,然后计算和并与sum进行比较。这里我比较费解的是为什么没超时。。。

三、代码:

  

#include"iostream"
#include"stdio.h"
#include"algorithm"
using namespace std; int n,sum; int GetArraySum(int *a)
{
for(int i=n-1;i>0;i--)
{
for(int j=0;j<i;j++)
{
a[j]=a[j]+a[j+1];
}
}
return a[0];
} void GetAns()
{
int a[15],b[15];
for(int i=0;i<n;i++)
{
a[i]=i+1;
}
do
{
for(int i=0;i<n;i++)
b[i]=a[i];
if(GetArraySum(b)==sum)
{
for(int i=0;i<n-1;i++)
{
cout<<a[i]<<' ';
}
cout<<a[n-1]<<endl;
return;
} }while(next_permutation(a,a+n));
} int main()
{
while(scanf("%d%d",&n,&sum)==2)
{
GetAns();
}
return 0;
}

  

最新文章

  1. PCD文件去除曲率的脚本
  2. 4. K线经典组合及意义一
  3. hdu3247Resource Archiver(ac自动机+spfa)
  4. Java 使用 Redis | 菜鸟教程
  5. C编译过程概述
  6. 大四实习准备5_android广播机制
  7. HDU-4418 Time travel 概率DP,高斯消元
  8. @using (Html.BeginForm())收集
  9. 开源字体包缩减font-spider
  10. fragment的实现与互相通信
  11. solrnet的使用
  12. 04mycat数据切分
  13. C# 使用默认浏览器打开链接
  14. PageRank算法--从原理到实现
  15. java 性能测试框架工具-junitperf
  16. Linux磁盘空间分析及清理(df、du、rm)
  17. 教你怎么看网站是用react搭建的
  18. thinkphp3.2自定义success及error跳转页面
  19. ZOJ 1002:Fire Net(DFS+回溯)
  20. axTOCControl右键

热门文章

  1. python3--装饰器高级学习版
  2. Entity Framework 6.0 Tutorials(5):Command Interception
  3. SQLServer 附加数据库后只读或报错解决方法
  4. wp socket tcp链接
  5. &quot;ServiceStack.Redis.RedisNativeClient”的方法“get_Db”没有实现。
  6. angular 路由传参
  7. 修改vscode caipeiyu.writeCnblog ,简化博客发布
  8. php 递归求得目录大小
  9. NSSet集合
  10. CPU制造全过程(图文全解)