题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个整数m (10 ; i-- ){ ...
分类：
其他好文 时间：
2014-06-28 22:46:04
阅读次数：
318
2的N次方时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:1715 测试通过:838描述编程精确计算2的N次方。（N是介于100和1000之间的整数）。输入正整数N (100≤N≤1000)输出2的N次方样例输入200样例输出1...
分类：
其他好文 时间：
2014-06-19 00:13:38
阅读次数：
295
Description两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度的权值的乘积和，即：现有 n 个d 维向量x1,...,xn ，小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助她解决这个问题Input第一行包含3个正整数n,d,k，分别表...
分类：
其他好文 时间：
2014-06-18 09:37:15
阅读次数：
155
DescriptionInput包含6个用空格分割的m,a,c,X0,n和g，其中a,c,X0是非负整数，m,n,g是正整数。Output输出一个数，即Xn mod gSample Input11 8 7 1 5 3Sample Output2快速幂+快速乘 1 type 2 matrix=...
分类：
其他好文 时间：
2014-06-18 09:32:46
阅读次数：
179
基数排序
一、基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。
其实现原理：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,
数列就变成一个有序序列。
二、具体操作：此排序的真正实现是通过队列的装置，先进先出...
分类：
其他好文 时间：
2014-06-18 07:30:25
阅读次数：
188
首先简单介绍一下罗马数字，一下摘自维基百科罗马数字共有7个，即I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（1000）。按照下述的规则可以表示任意正整数。需要注意的是罗马数字中没有“0”，与进位制无关。一般认为罗马数字只用来记数，而不作演算。重复数次：一个罗马数字重复几...
分类：
其他好文 时间：
2014-06-18 00:02:25
阅读次数：
311
题目11：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n
重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
2.程序源代码：
main()
{
int n,...
分类：
其他好文 时间：
2014-06-17 22:04:06
阅读次数：
219
4.4 使用递归算法计算阶乘
function calc(n){
if(n>0) return(calc(n-1)*n);
return(1);
}
document.write("正整数8的阶乘是"+calc(8));
document.write("正整数16的阶乘是"+calc(16));...
分类：
编程语言 时间：
2014-06-17 16:14:39
阅读次数：
301
http://poj.org/problem?id=2478
求欧拉函数的模板。
初涉欧拉函数，先学一学它基本的性质。
1.欧拉函数是求小于n且和n互质(包括1)的正整数的个数。记为φ(n)。
2.欧拉定理：若a与n互质，那么有a^φ(n) ≡ 1(mod n),经常用于求幂的模。
3.若p是一个质数,那么φ(p) = p-1，注意φ(1) = 1。
4.欧拉函数是积性函数：
...
分类：
其他好文 时间：
2014-06-16 19:44:16
阅读次数：
204
Problem Description
读入两个小于100的正整数A和B,计算A+B.
需要注意的是:A和B的每一位数字由对应的英文单词给出.
Input
测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.
Output
对每个测试...
分类：
其他好文 时间：
2014-06-15 10:04:20
阅读次数：
241
