摘要： /* 标题：包子凑数 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2... 阅读全文

摘要： /* 问题描述 勾股数是一组三个自然数，a 1000) System.out.println(a+" "+b+" "+c); } } } } 阅读全文

摘要： /*勾股定理，西方称为毕达哥拉斯定理，它所对应的三角形现在称为：直角三角形。 已知直角三角形的斜边是某个整数，并且要求另外两条边也必须是整数。 求满足这个条件的不同直角三角形的个数。 【数据格式】 输入一个整数 n (0<n<10000000) 表示直角三角形斜边的长度。 要求输出一个整数，表示满足条件的直角三角形个数。 例如，输入： 5 程序应该输出： 1 再例如，输入： 1... 阅读全文

摘要： /*愤怒小鸟 X星球愤怒的小鸟喜欢撞火车！ 一根平直的铁轨上两火车间相距 1000 米 两火车 （不妨称A和B） 以时速 10米/秒 相对行驶。 愤怒的小鸟从A车出发，时速50米/秒，撞向B车， 然后返回去撞A车，再返回去撞B车，如此往复.... 两火车在相距1米处停车。 问：这期间愤怒的小鸟撞 B 车多少次？ 注意：需要提交的是一个整数（表示撞B车的次数），不要填写任何其它内容。 ... 阅读全文

摘要： /* 标题： k倍区间 给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入 ----- 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= A... 阅读全文