2018年4月14日

清华机试-整数拆分

摘要: 题目描述 一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 阅读全文

posted @ 2018-04-14 23:26 Tracy-mac 阅读(200) 评论(0) 推荐(0) 编辑

清华机试-玛雅人的密码(广搜)

摘要: 题目描述 玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=<N<=13)该字符串中只含有0,1,2三种数字,问这个字符串要移位几次才能解开密码,每次只能移动相邻的两个数字。例如02120经过一次移位,可以得到20120,01220,02210,02 阅读全文

posted @ 2018-04-14 23:10 Tracy-mac 阅读(116) 评论(0) 推荐(0) 编辑

清华机试-最小邮票数

摘要: 题目描述 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。 输入描述: 有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M<100。然后是一个数N,N〈 20,表示有N张邮票。接下来 阅读全文

posted @ 2018-04-14 22:50 Tracy-mac 阅读(140) 评论(0) 推荐(0) 编辑

导航