2015年04月_cighao

12月 11月 10月 09月 08月 07月 05月 04月 03月

转载分解质因数

原文：点击打开链接原理&&方法把一个合数分解为若干个质因数的乘积的形式，即求质因数的过程叫做分解质因数，分解质因数只针对合数求一个数分解质因数，要从最小的质数除起，一直除到结果为质数为止。分解质因数的算式的叫短除法，和除法的性质差不多，还可以用来求多个个数的公因式：以24为例：2 -- 242 -- 122 -- 63 （

2015-04-26 17:49:31 1329

原创九度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 1014

原创剑指offer名企面试编程题：第一个只出现一次的字符

题目：在字符串中找出第一个只出现一次的字符，例如输入“abcdabc”，则输出“d”#include#includeint main(){ unsigned int h[256]; char s[100]; while(scanf("%s",s)){ memset(h,0,sizeof(h)); char *p=s; while(*p){ h[*p]++;

2015-04-23 19:50:06 646

原创阿里巴巴面试题：求最大的四位数满足是回文数且能分解成两个两位数相乘

首先说下什么是回文数，就是从左往右看和从右往左看是同一个数，例如1221,4554这些都是回文数，而1234这就不是。再解释下什么叫能分解成两个两位数相乘，例如9999肯定是最大的四位回文数，但是很明显不能分解成两个两位数相乘的形式，所以不符合要求，像9009，他是回文数，而且9009=91*99，所以符合要求。下面是代码#include"iostream"using namesp

2015-04-22 22:28:08 2138

原创九度OJ 1087：约数的个数

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

2015-04-08 22:48:41 702

原创九度OJ 1025：最大报销额

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

2015-04-06 22:55:48 1219

原创九度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 496

原创九度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 649