更多“选做题; 一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如: 15=1+2+3+4+5,15=4+5+6,15=7+8 请写出算法,根据输入的任意一个正整数,输出符合这种要求的所有连续正…”相关的问题
第1题
设有n个正整数,将它们连接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343,连成的最大整数为34331213。 又如:n=4时,4个整数7,13,4,246,连成的最大整数为7424613。 输入是n个正整数,输出是这n个正整数连成的最大多位整数,要求用贪心法求解该问题,写出算法伪代码并分析算法的时间复杂度。
点击查看答案
第2题
如果一个正整数的所有因子之和等于该正整数,则称这个正整数为完全数。编写程序读入n,输出不超过n的全部完全数。如6=1+2+3 28=1+2+4+7+14。
点击查看答案
第3题
用流程图表示判断素数的算法。对一个大于或等于3的正整数,判断它是不是一个素数。
点击查看答案
第4题
如果一个正整数的所有因子之和等于该正整数,则称这个正整数为完全数。 编写程序读入n,输出不超过n的全部完全数,1不是完全数。(一个数n的因子即是在1~n-1范围内能被其整除的数)。
点击查看答案
第5题
题目描述 给你一个长度为n的数组和一个正整数k,问从数组中任选两个数使其和是k的倍数,有多少种选法 对于数组a1=1 , a2=2 , a3=2而言: (a1,a2)和(a2,a1)被认为是同一种选法; (a1,a2)和(a1,a3)被认为是不同的选法。 输入数据 第一行有两个正整数n,k。n<=1000000,k<=1000000 第二行有n个正整数,每个数的大小不超过1e9 输出数据 选出一对数使其和是k的倍数的选法个数 样例输入 5 6 1 2 3 4 5 样例输出 2 样例说明 样例解释: a1+a5=6,a2+a4=6,都是6的倍数 所以符合条件的选法有(1,5),(2,4)
点击查看答案
第6题
如果一个正整数其各因数(不记它本身)之和恰好为这个数,这种数称为完美数。数学家已经证明了完美数有无穷多个。
点击查看答案
第7题
如果一个正整数其各因数(不记它本身)之和恰好为这个数,这种数称为完美数。数学家已经证明了完美数有无穷多个。
点击查看答案
第8题
程序段的功能是求一个正整数所有位之和。 while(n>0){s=s+n%10;() }
点击查看答案
第9题
【计算题】计算正整数1-100中的奇数之和及偶数之和。
点击查看答案
第10题
小于等于1000的正整数中既不能被3整除又不能被5整除的正整数有多少个?
点击查看答案
第11题
小于等于1000的正整数中既不能被3整除又不能被5整除的正整数有多少个?
点击查看答案