摘要：
题目：Problem DescriptionA有1数m，B来猜.B每猜一次，A就说"太大"，"太小"或"对了" 。问B猜n次可以猜到的最大数。Input第1行是整数T,表示有T组数据，下面有T行每行一个整数n (1 ≤ n ≤ 30)Output猜n次可以猜到的最大数Sample Input213Sample Output17参考 ：http://hi.baidu.com/xiao_yu_feng/item/3fdcf0f07ad18017d6ff8c69在1到m间，你最多只要猜log2(m)+1（取整）次，所以易知==>m=2 阅读全文
摘要：
（简单的01背包）题目：Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给定的报销额度，N（ 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int Value[35],dp.. 阅读全文