摘要: 英文题目,比较难懂。大概意思:就是求1到10^9里的数满足每位相加之和等于s的数的个数。比如1到10^9中的数满足每位相加起来都是1的有10个:1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000;AC代码如下: 看别人... 阅读全文
posted @ 2014-05-20 21:37 xue泥娃娃 阅读(269) 评论(0) 推荐(0) 编辑
摘要: zb的生日时间限制:3000ms | 内存限制:65535KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他... 阅读全文
posted @ 2014-05-20 12:06 xue泥娃娃 阅读(488) 评论(0) 推荐(0) 编辑
摘要: 苹果描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果... 阅读全文
posted @ 2014-05-20 00:16 xue泥娃娃 阅读(375) 评论(0) 推荐(0) 编辑