陈 浩

题目描述： 给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。 输入： 两个整数n(2 输出： 一个整数. 样例输入： 6 10 样例输出： 1 来源： 2011年上海交通大学计算机研究生机试真题 思路： a^k和n!都可能非常大，甚至超过long long int的表示范围，所

题目描述： 输入n个整数,依次输出每个数的约数的个数 输入： 输入的第一行为N，即数组的个数(N 接下来的1行包括N个整数，其中每个数的范围为(1 当N=0时输入结束。 输出： 可能有多组输入数据，对于每组输入数据， 输出N行，其中每一行对应上面的一个数的约数的个数。 样例输入： 5 1 3 4 6 12 样例输出： 1 2

题目描述：     现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 输入：     测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给

题目描述： 写个算法，对2个小于1000000000的输入，求结果。 特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 输入：  两个小于1000000000的数 输出：  输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。 样例输入： 123 45

题目描述： Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, "helloworld" can be printed as: h    d e     l l      r lowo That is,