摘要:
【题目描述】 排列与组合是常用的数学方法,其中组合就是从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 5 阅读全文
摘要:
【题目描述】 小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)? 【输入】 第一行是人数n(2 ≤ n ≤ 40,且 阅读全文
摘要:
【题目描述】 用递归的方法求Hermite多项式的值 1 n=0 hn(x)={ 2x n=1 2xhn-1(x)-2(n-1)hn-2(x) n>1 对给定的x和正整数n,求多项式的值。 【输入】 给定的n和正整数x。 【输出】 多项式的值。 【输入样例】 1 2 【输出样例】 4.00 #inc 阅读全文
摘要:
【题目描述】 已知: m=max(a,b,c)/(max(a+b,b,c)×max(a,b,b+c)) 输入a,b,c,求m。把求三个数的最大数max(x,y,z)分别定义成函数和过程来做。 【输入】 输入a,b,c。 【输出】 求mm,保留到小数点后三位。 【输入样例】 1 2 3 【输出样例】 阅读全文
摘要:
【题目描述】 求正整数22和nn之间的完全数(一行一个数)。 完全数:因子之和等于它本身的自然数,如6=1+2+36=1+2+3 【输入】 输入n(n≤5000)n(n≤5000)。 【输出】 一行一个数,按由小到大的顺序。 【输入样例】 7 【输出样例】 6 #include<iostream># 阅读全文
摘要:
【题目描述】 假设今天是星期日,那么过abab天之后是星期几? 【输入】 两个正整数aa,bb,中间用单个空格隔开。0<a≤100,0<b≤100000<a≤100,0<b≤10000。 【输出】 一个字符串,代表过abab天之后是星期几。 其中,MondayMonday是星期一,TuesdayTu 阅读全文
摘要:
【题目描述】 给定含有nn个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。 【输入】 输入包含两行: 第一行包含一个正整数n(1≤n≤20000)n(1≤n≤20000),表示第二行序列中数字的个数; 第二行包含nn个整 阅读全文
摘要:
【题目描述】 假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。 第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即将打开的灯关闭,将 阅读全文
摘要:
【题目描述】 给定一个非负整数数组,统计里面每一个数的出现次数。我们只统计到数组里最大的数。 假设 Fmax(Fmax<10000)Fmax(Fmax<10000)是数组里最大的数,那么我们只统计{0,1,2.....Fmax}{0,1,2.....Fmax}里每个数出现的次数。 【输入】 第一行n 阅读全文
摘要:
【题目描述】 已知正整数nn是两个不同的质数的乘积,试求出较大的那个质数。 【输入】 输入只有一行,包含一个正整数 nn。 对于60%的数据,6≤n≤10006≤n≤1000。 对于100%的数据,6≤n≤2×1096≤n≤2×109。 【输出】 输出只有一行,包含一个正整数 pp,即较大的那个质数 阅读全文