/*【程序6】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。*/
packagetest;
publicclasstest{
//最大公约数
publicstaticintcommonisor(intn,intm){
intmax=(n>=m)?n:m;
intmin=(n>=m)?m:n;
intr=max%min;
while(r!=0)
{
max=min;
m..
分类：
编程语言 时间：
2014-05-27 04:04:03
阅读次数：
374
基础练习 高精度加法
时间限制：1.0s 内存限制：512.0MB
问题描述
输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。
算法描述
由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。
定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样...
分类：
其他好文 时间：
2014-05-26 06:14:46
阅读次数：
201
定理如下：
对任意非负整数a和任意正整数b, gcd(a,b） = gcd(b,a mod b)
首先证明 gcd(a,b) | gcd(b,a mod b)
设 gcd(a,b) = d
a mod b = a - b*k (k = a/b 向下取整的整数)
易得 d | a mod b 和 d | b 得出 d | gcd(b,a mod b) (d 为 最大公约数的一个因数)
接...
分类：
其他好文 时间：
2014-05-25 22:57:48
阅读次数：
353
给定两个整数A和B，输出从A到B的所有整数以及这些数的和。
输入格式：
输入在一行中给出2个整数A和B，其中-100
输出格式：
首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中输出全部数字的和。
输入样例：import java.util.Scanner;
public class Main {
public sta...
分类：
其他好文 时间：
2014-05-25 21:39:36
阅读次数：
259
整数划分(三)
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
整数划分是一个经典的问题。请写一个程序,完成以下要求。
输入每组输入是两个整数n和k。(1
输出对于输入的 n,k;
第一行： 将n划分成若干正整数之和的划分数。
第二行： 将n划分成k个正整数之和的划分数。
第三行： 将n划分成最大数...
分类：
其他好文 时间：
2014-05-24 18:20:36
阅读次数：
242
如果p1和p2（p1 p2）均为素数，且任意整数p（p1 p p2）都不是素数，则说素数p1与p2是相邻的，并定义它们之间的距离为d=
p2 - p1。给定正整数L和U，求出区间[L,
U]中距离最小的两个相邻素数C1与C2和距离最大的两个相邻素数D1与D2。
例如，L=2，U=17时，C1=2，C2=3，D1=7，D2=11。
import java.util.ArrayLis...
分类：
其他好文 时间：
2014-05-23 00:56:16
阅读次数：
250
一个小题目，模拟stof()功能，网上答案很多，但是感觉都不够简洁。主要是整数部分和小数部分实现由一定区别，这里尝试不区分整数和小数部分，先忽略小数点，然后最后在做一个除操作。比如输入：100.123，先转换为100123，然后除1000#include
#include #include #inc...
分类：
其他好文 时间：
2014-05-22 14:45:04
阅读次数：
242
数组：就是借助索引将多个数据存储为一个集合。普通数组：数组的索引只能使用整数关联数组：数组的索引可以使用整数和字符串（要bash4.0以上的版本才支持关联数组）数组通常与循环或者其他判断式交互使用才有比较高的意义普通数组的定义array1=(aab123a)数组的索引从0为起始索..
分类：
系统相关 时间：
2014-05-20 23:04:38
阅读次数：
350
题目描述
两个整数x和y，满足1
x%y是x除以y的余数， x/y是x除以y的商，即整数除。
输入
不超过1000组样例，每个样例占一行，包含两个整数a，b (1
输出
每个样例输出一行，一个整数，表示答案。
样例输入
1 1
5 5
100 100
样例输出
0
3
227
这道题纠结了很久，其实方法早就想出来了，就是实现方面有问题。...
分类：
其他好文 时间：
2014-05-20 16:43:10
阅读次数：
326
对于正整数 n，输出和等于 n且组成和式的数字从左至右是非递增的所有正整数和式。
输入：
6
输出：
6=6
6=5+1
6=4+2
6=4+1+1
6=3+3
6=3+2+1
6=3+1+1+1
6=2+2+2
6=2+2+1+1
6=2+1+1+1+1
6=1+1+1+1+1+1...
分类：
其他好文 时间：
2014-05-20 15:41:37
阅读次数：
205
