05 2023 档案
摘要：【题目描述】 给定两个正整数，求它们的最大公约数。 【输入】 输入一行，包含两个正整数(<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行，
阅读全文
