摘要:
题目描述】 用递归算法将一个十进制数X转换成任意进制数M(M≤16)。 【输入】 一行两个数,第一个十进制数X,第二个为进制M。 【输出】 输出结果。 【输入样例】 31 16 {将十进制31转化为十六进制数} 【输出样例】 1F #include <iostream> using namesp 阅读全文
posted @ 2024-09-15 14:03
信奥赛老师
阅读(320)
评论(0)
推荐(0)
摘要:
[题目描述】 给出一个整数n(n≤2000)和k个变换规则(k≤15)。规则: ① 1个数字可以变换成另1个数字; ② 规则中,右边的数字不能为零。 例如:n=234,k=2规则为 2 → 5 3 → 6 上面的整数234经过变换后可能产生出的整数为(包括原数)234,534,264,564共4 阅读全文
posted @ 2024-09-15 09:47
信奥赛老师
阅读(74)
评论(0)
推荐(0)
摘要:
【题目描述】 大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤=Ki≤=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3,K2=3,……),从一楼开始。 阅读全文
posted @ 2024-09-14 17:47
信奥赛老师
阅读(127)
评论(0)
推荐(0)
摘要:
题目描述】 任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。 当n=7共14种拆分方法: 7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2+2 7=1+1+1+4 7=1+1+2+3 7=1+1+5 7=1+2+2+2 7=1 阅读全文
posted @ 2024-09-14 09:07
信奥赛老师
阅读(69)
评论(0)
推荐(0)
摘要:
【题目描述】 有n个人依次围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,…,n,打印出列的顺序。 【输入】 nn和mm。 【输出】 出列的顺序。 【输入样例】 4 17 【输出样例 阅读全文
posted @ 2024-09-13 20:06
信奥赛老师
阅读(59)
评论(0)
推荐(0)
摘要:
【题目描述】 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。 现要求你用递归的方法输出所有组合。 例如n=5,r=3,所有组合为: 1 2 3 1 2 4 1 2 5 1 3 4 1 3 阅读全文
posted @ 2024-09-13 19:11
信奥赛老师
阅读(35)
评论(0)
推荐(0)
摘要:
题目描述】 给出一个row×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。 【输入】 第一行,输入字母矩阵行数R和列数S,1≤R,S≤20。 接着输出R行S列字母矩阵。 【输出】 最多能走过的不同字母的个数。 【输入 阅读全文
posted @ 2024-09-13 14:11
信奥赛老师
阅读(132)
评论(0)
推荐(0)
摘要:
【题目描述】 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 【输入】 第一行是测试数据的数目t(0<=t<=20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 【输出】 对输入的每组数 阅读全文
posted @ 2024-09-12 08:10
信奥赛老师
阅读(198)
评论(0)
推荐(0)
摘要:
【题目描述】 【输入】 给出n和k。 【输出】 n个元素a1,a2,……,an放入k个无标号盒子中去的划分数S(n,k)。 【输入样例】 10 6 【输出样例】 22827 #include <iostream> using namespace std; long long Split(int 阅读全文
posted @ 2024-09-11 18:06
信奥赛老师
阅读(86)
评论(0)
推荐(0)
摘要:
【题目描述】 有一个集合M是这样生成的:(1) 已知k是集合M的元素; (2) 如果y是M的元素,那么,2y+1和3y+1都是M的元素;(3) 除了上述二种情况外,没有别的数能够成为M的一个元素。 问题:任意给定k和x,请判断x是否是M的元素。这里的k是无符号整数,x 不大于 100000,如果 阅读全文
posted @ 2024-09-11 10:01
信奥赛老师
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号