poj3187
2024-09-03 12:45:33
一、题意:给定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;
}
最新文章
- PCD文件去除曲率的脚本
- 4. K线经典组合及意义一
- hdu3247Resource Archiver(ac自动机+spfa)
- Java 使用 Redis | 菜鸟教程
- C编译过程概述
- 大四实习准备5_android广播机制
- HDU-4418 Time travel 概率DP,高斯消元
- @using (Html.BeginForm())收集
- 开源字体包缩减font-spider
- fragment的实现与互相通信
- solrnet的使用
- 04mycat数据切分
- C# 使用默认浏览器打开链接
- PageRank算法--从原理到实现
- java 性能测试框架工具-junitperf
- Linux磁盘空间分析及清理(df、du、rm)
- 教你怎么看网站是用react搭建的
- thinkphp3.2自定义success及error跳转页面
- ZOJ 1002:Fire Net(DFS+回溯)
- axTOCControl右键
热门文章
- python3--装饰器高级学习版
- Entity Framework 6.0 Tutorials(5):Command Interception
- SQLServer 附加数据库后只读或报错解决方法
- wp socket tcp链接
- ";ServiceStack.Redis.RedisNativeClient”的方法“get_Db”没有实现。
- angular 路由传参
- 修改vscode caipeiyu.writeCnblog ,简化博客发布
- php 递归求得目录大小
- NSSet集合
- CPU制造全过程(图文全解)