摘要:
问题描述 把一块m*n米的土地分割成同样大的正方形,如果要求没有土地剩余,分割出的正方形土地最大边长是多少米?(最少不能少于1米)如:一块6米 * 4米的土地,能够分割的最大的正方形的边长为2米。 输入描述 两个整数m和n(m,n ≤ 1018) 输出描述 能够分割的最大正方形的边长。 输入样例 6 阅读全文
摘要:
【题目描述】 给定两个正整数,求它们的最大公约数。 【输入】 输入一行,包含两个正整数(<1,000,000,000)。 【输出】 输出一个正整数,即这两个正整数的最大公约数。 【输入样例】 6 9 【输出样例】 3 #include<iostream> #include<algorithm> us 阅读全文
摘要:
【题目描述】 给出一个正整数a,要求分解成若干个正整数的乘积,即a=a1×a2×a3×...×an并且1<a1≤a2≤a3≤...≤an,问这样的分解的种数有多少。注意到a=a也是一种分解。 【输入】 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1<a<3276 阅读全文
摘要:
【题目描述】 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 【输入】 第一行是测试数据的数目t(0<=t<=20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 【输出】 对输入的每组数据M 阅读全文
摘要:
【题目描述】 树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。 例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。 【输入】 输入包含若干行,每行包含一个正整数N,代表楼梯级数,1≤N≤30。 【输出】 阅读全文
摘要:
【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数是多少。 【输入】 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1<=a<=20)。 【输出】 输出有n行, 阅读全文
摘要:
【题目描述】 输入高精度数字a,再输入多位低精度数字b,计算a*b的乘积。 【输入】 略 【输出】 略 #include<iostream> #include<cstring> using namespace std; int main() { char a[201]; int a2[201]={} 阅读全文
摘要:
【问题描述】 请编程实现,输入两个高精度数,输出它们的和的n倍。(1<=n<=9),注意: 这两个高精度数的位数不一定相同且有可能产生进位。 【输入输出描述】 输入: 两行,第一行为高精度数a ,第二行为高精度数b。 输出: 一行, 一个高精度数c ,表示a与b的和的n倍。 【样例输入】 11111 阅读全文
摘要:
求高精度数的n倍 【问题描述】 定义一个高精度数a,输出a的n(0<=n<=9 )倍的值。a的长度不超过200. 【输入输出描述】 输入: 两行,第一行为高精度数a,第二行为倍数n; 输出: a的n倍的值 【样例输入】 12234444555666777 3 【样例输出】 3670333366700 阅读全文
摘要:
【题目描述】 输入两个高精度正整数M和N(M和N均小于100位)。求这两个高精度数的积。 【输入】 输入两个高精度正整数M和N。 【输出】 求这两个高精度数的积。 【输入样例】 36 3 【输出样例】 108 #include<iostream> #include<cstring> using na 阅读全文