1、最大公约数所谓“最大公约数”是指两个数（A和B）都能够被C整除，求这个C的最大值问题。辗转相除的方法假设存在A和B两个正整数（且A>B），那么令R= A % B，R和B分别取代原来的B和A，重复取余工作，直到R=0（表明那个B就是最大公约数）。2、最小公倍数所谓“最小公倍数”是几个数共有的倍数中...
分类：
其他好文 时间：
2014-07-03 00:15:30
阅读次数：
262
简单题 题目描述 输入一个数字，将其倒序输出，并输出其各个位上的乘积 输入描述: 一个正整数，保证在int范围内 输出描述 : 两个数字，用空格隔开，第一个数字为其倒序的值，第二个数字是各个位上的乘积 输入样例 :134 输出样例 :431 12解题思路：删繁就简，直接当字符串读入，处理就简单多了。...
分类：
其他好文 时间：
2014-07-02 23:10:48
阅读次数：
179
中级题 题目描述 输入10个数字，按各个位上的和从小到大排序，如果相同，则按数字从小到大排序。 输入描述：10个正整数，保证都在int范围内，用空格隔开 输出描述：10个数字，其从大到小的值，用空格隔开，最后一个数字后不加空格 输入样例：11 3 2 4 5 9 8 7 10 6 输出样例 ：10 ...
分类：
其他好文 时间：
2014-07-02 22:20:25
阅读次数：
255
中级题 题目描述 你有一个容量为100的箩筐，给你30个物品，每个物品的体积已知问：最多能装多少个物品进箩筐 输入描述 ：一行30个正整数，用空格隔开，表示每个物品的体积 输出描述 ：一个数字，为最多能装下的物品数 输入样例（此处用3个物品作为样例，实际读入为30个） ：5 59 100 输出样例 ...
分类：
其他好文 时间：
2014-07-02 22:12:04
阅读次数：
215
题目：输入一个正整数数组，把数组里面所有数字拼接起来排成一个数，打印能拼接出的所有数字钟最小的一个。例如：输入数组{3，,32,321} ，则打印出来的最小数是321323.分析：这里一个需要注意的是，组成的数有可能溢出，所以这是一个大数问题。对于大数问题，我们又想到不能直接这么组成一个数字，可以采...
分类：
其他好文 时间：
2014-07-02 20:41:40
阅读次数：
218
题目链接：uva 1069 - Always an integer
题目大意：给出一个多次多项式，问说是否对于任意正整数n来说结构均为整数。
解题思路：首先处理出字符串，然后枚举n从1到k+1判断即可，k为多项式中出现过的最大幂数指。
P为多项式，d为除数，k为多项式中最大的次数
当k=0时，P中不存在n变量，所以直接计算判断即可当k=1时，P是一次多项式，那么P(n+...
分类：
其他好文 时间：
2014-07-02 09:45:48
阅读次数：
294
题目链接：uva 11754 - Code Feat
题目大意：求一个数N，给出C和S，表示有C个条件，每个条件有X 和 k，然后是该个条件的k个yi，即NmodX=yj,输出满足的最小的S个N，要求正整数。
解题思路：total为所有的k的乘积，也就是可以作为一组完整限定条件的可能数，当个确定条件可以用中国剩余定理处理。但是如果total太大的话，处理的情况比较多。不过total数大...
分类：
其他好文 时间：
2014-07-02 09:09:01
阅读次数：
184
对于一个给定的后缀表达式，（假设它是合法的）
注意：次算法是基于基本操作符是2元操作符且操作数为一位正整数！
其求值的基本思想是：对于给定的表达式进行遍历，如果遇到的是操作数就将其压入栈；如果遇到的是操作符，将栈顶的两个元素弹出,假设栈顶两个元素依次为a,b（a在上b在下），将次操作符应用于这两个栈顶元素，比如b-a（注意b在左a在右）然后将计算结果压入栈（用来充当下一个操作符的操作数）；
...
分类：
其他好文 时间：
2014-07-02 08:31:22
阅读次数：
194
把数组排成最小的数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个正整数数组, 把数组里所有数字拼接起来排成一个数, 打印能拼接出的所有数字中最小的一个.大数转换为字符串, 重载快速排序的比较方法, 进行排序, 最后拼接.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Aut...
分类：
其他好文 时间：
2014-07-01 15:01:31
阅读次数：
248
【问题】
对一个给定的数计算乘幂问题。
【思路1】
对一个基数b和一个正整数的指数n，计算出b^n的过程。可以通过下面的这个递归定义：
b^n = b * b ^(n-1)
b^0 = 1
直接翻译为如下过程：
(define (expt b n)
(if (= n 0)
1
(* b (expt b (- n 1)))))这...
分类：
其他好文 时间：
2014-07-01 08:16:08
阅读次数：
195
