随笔分类 - 信息学奥赛
摘要：问题描述 把一块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
阅读全文
摘要：【题目描述】指间君被迷宫困住了，因为指间君的体力是有限的，所以它一共只能走 m次，每走一步指间君会积累一定的经验值也可能会消耗一定的经验值, 当经验值积累到245单位后,指间君会被立即传送到终点。当指间君的经验值为15的倍数时,指间君会被传送回起点，而且经验值清零。请问指间君一共从起点出发了多少次呢
阅读全文
摘要：#include<iostream> #include<cstring> using namespace std; int main() { int a[100][100]={}, n, x, y, num=1, i=0; cin >> n; //memset(a, 0, sizeof(0)); x
阅读全文
摘要：【问题描述】 在N×M的网格中，有一个机器人，它的初始位置为x,y。 # 左上角为(1,1)，右下角为(N,M)。 机器人可以接收上/下/左/右移动某个x个单位的指令。 如:L5表示向左移动5个单位，R3表示向右移动3个单位，U2表示向上移动2个单位，D4表示向下移动4个单位。 移动单位的取值范围在
阅读全文
摘要：输入： 5 输出： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 #include<iostream> #include<cstring> using namespace std; int main() { /* 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 */ int
阅读全文
摘要：【问题描述】 有两个位数在200以内的高精度数a和b，请编程求出a与b之和。 输入：两行，第一行为a，第二行为b。 输出：一行，表示a与b之和C。 注意：a与b的位数不一定相同。 【输入样例】 省略 【输出样例】 省略 #include<iostream> #include<cstring> usi
阅读全文
摘要：【题目描述】 输入两个正整数n和m，（n<m<106），输出1/n2 + 1/(n+1)2 + ... + 1/m2，保留5位小数。输出包含多组数据，结束标记为n=m=0。提示：本题有陷阱。 【样例输入】 2 4 65536 655360 0 0 【样例输出】 0.42361 0.00001 【代码
阅读全文
摘要：输入正整数n<=20，输出一个n层的倒三角形。例如，n=5时输出如下： ********* ******* ***** *** * #include<cstdio> using namespace std; int main() { int n; scanf("%d", &n); for(int i
阅读全文
浙公网安备 33010602011771号