jzoj 2032. 数字游戏
来源:互联网 发布:九阴真经买淘宝礼包 编辑:程序博客网 时间:2024/05/16 16:17
题目描述
FJ和他的奶牛们喜欢玩一种数字游戏:他们按某种顺序在纸上写下1~N(1<=N<=10)之间的所有数,然后把相邻的数字相加,得到一个比原数列少一项的数列。对新数列重复上述的操作,直到整个数列只剩一个数为止。N=4的时候,整个游戏的流程可能如下所示:
3 1 2 4
4 3 6
7 9
16
奶牛们很快不满足于这种简单的游戏,于是她们背着FJ玩起了另一个版本:对于给定的N以及最后剩下的数,求初始的数列。不幸的是,由于FJ的数学学得不是很好,这个游戏对于他来说是有些难度的。
请你写个程序来帮助FJ玩这个游戏,以保持他在奶牛们心中的地位。
输入
第1行: 包括2个用空格隔开的整数:N和这N个数字经过运算后的最终结果
输出
第1行: 输出一个完整包含1~N的长度为N的数列,它经过若干次相邻数加和的运算后能够得到输入中要求的结果。如果有多个数列符合要求,输出字典序最小的一个。也就是说,数列中位置靠前的数字要尽量小。
思路
暴力求出当前长度的全排列,然后加起来看看是不是要的结果,是的话直接输出然后终止程序就可以了
var a,o:array[0..20] of longint; i,j,n,x,y,temp,min,m,s:longint;begin readln(n,m); for i:=0 to n do a[i]:=i; while a[0]=0 do begin s:=0; o:=a; for i:=1 to n-1 do begin for j:=1 to n-i+1 do o[j]:=o[j]+o[j+1]; end; s:=o[1]; if s=m then begin for i:=1 to n-1 do write(a[i],' '); writeln(a[n]); halt; end; j:=n; while a[j]<a[j-1] do j:=j-1; min:=j; for i:=j+1 to n do if (a[i]>a[j-1]) and (a[i]<a[min]) then min:=i; temp:=a[j-1]; a[j-1]:=a[min]; a[min]:=temp; for x:=j to n-1 do for y:=x+1 to n do if a[x]>a[y] then begin temp:=a[x]; a[x]:=a[y]; a[y]:=temp; end; end;end.
1 0
- jzoj 2032. 数字游戏
- jzoj 1261 数字游戏
- jzoj P2131【2017.4.21普及】数字游戏
- [jzoj]1261. 数字游戏(搜索+剪枝)
- jzoj 2570. 【NOIP2011模拟9.17】数字生成游戏
- JZOJ 4.22 2131——【2017.4.21普及】数字游戏
- JZOJ.1764. 游戏
- 【JZOJ 3082】骰子游戏
- 【JZOJ 3082】 骰子游戏
- jzoj 2050. 【8.18】游戏
- JZOJ 1322 硬币游戏
- JZOJ 1322. 硬币游戏
- jzoj 1591. 【普及模拟】游戏
- jzoj 1145. 简单游戏(easygame)
- 【JZOJ 3871】无聊的游戏
- 【JZOJ 3871】 无聊的游戏
- jzoj P1593 电视游戏问题
- 2032. 数字游戏 (Standard IO)
- 一篇专题让你秒懂GCD死锁问题!
- POJ 2524 Ubiquitous Religions 并查集
- 算法-一种数组环形队列的数据结构
- requestWindowFeature(标题栏)
- iOS OC 和 Swift Cocoapods 的使用
- jzoj 2032. 数字游戏
- iOS 页面间几种传值方式(属性,代理,block,单例,通知)
- Java项目(struts2框架)
- 安卓广播
- POJ 2632 Crashing Robots 机器人模拟
- 欢迎使用CSDN-markdown编辑器
- 1096. Consecutive Factors (20)
- bzoj3531 [Sdoi2014]旅行 【树链剖分+线段树动态开点】
- 【oracle】查询表的相关信息