
OJ
文章平均质量分 75
cighao
个人主页:http://cighao.com
展开
-
九度1104:整除问题
题目描述:给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。输入:两个整数n(2输出:一个整数.样例输入:6 10样例输出:1来源:2011年上海交通大学计算机研究生机试真题思路:a^k和n!都可能非常大,甚至超过long long int的表示范围,所原创 2015-04-26 11:29:21 · 1055 阅读 · 0 评论 -
九度OJ 1087:约数的个数
题目描述:输入n个整数,依次输出每个数的约数的个数输入:输入的第一行为N,即数组的个数(N接下来的1行包括N个整数,其中每个数的范围为(1当N=0时输入结束。输出:可能有多组输入数据,对于每组输入数据,输出N行,其中每一行对应上面的一个数的约数的个数。样例输入:51 3 4 6 12样例输出:12原创 2015-04-08 22:48:41 · 714 阅读 · 0 评论 -
九度OJ 1025:最大报销额
题目描述: 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。输入: 测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N,其中 Q 是给原创 2015-04-06 22:55:48 · 1236 阅读 · 0 评论 -
九度OJ 1083 特殊乘法
题目描述:写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入: 两个小于1000000000的数输出: 输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入:123 45原创 2015-04-05 23:43:11 · 517 阅读 · 0 评论 -
九度OJ 1464 Hello World for U
题目描述: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 de ll rlowoThat is,原创 2015-04-05 00:11:12 · 672 阅读 · 0 评论