2011年12月11日
摘要: 题目描述小王在考试中遇到一道难题:方程a1+a2+……+an=m的非负整数解有几个,请你帮他算一下(这也可以算作他作弊吧)。样例说明0,0,4 0,1,3 0,2,2 0,3,1 0,4,01,0,3 1,1,2 1,2,1 1,3,02,0,2 2,1,1 2,2,03,0,1 3,1,04,0,0(total=5+4+3+2+1=15)数据范围对于50 %的数据,0<n,m<=10,结果<200,对于100 %的数据,0<n,m<32767, 结果<32767.输入格式一行,两个以空格隔开的数n,m,表示方程a1+a2+……+an=m输出格式一行,一个数 阅读全文
posted @ 2011-12-11 17:14 怡红公子 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 题目描述奶酪和pizza一样,是一小块扇形的固体。在奶酪从工厂里生产出来的时候,一共有4种形状,编号为1~4,分别是圆心角为72º;;,144º;;,216º;;,288º;;的扇形。奶酪的盒子是圆形的,半径和奶酪的半径一致。也就是说,一块1号奶酪和一块4号奶酪可以恰好装入一个盒子,一块2号奶酪和一块3号奶酪可以恰好装入一个盒子。你的任务是写一个程序,计算给定的奶酪最多可以装满几个盒子。输入格式一行,四个数字,表示1~4号奶酪的数量,都在0~100之内输出格式一个数字,表示可以装满几个盒子题解:—————————————————————————————— 阅读全文
posted @ 2011-12-11 16:04 怡红公子 阅读(241) 评论(0) 推荐(0) 编辑