(单选题)
一个求从1到正整数n之间所有正整数之和的单循环语句的时间复杂度为()。
AO(1)
BO(n)
CO(n2)
DO(n3)
正确答案
答案解析
略
相似试题
(单选题)
将一个正整数n表示成一系列正整数之和,n=n1+n2+…+nk(其中,n1≥n2≥…≥nk≥1,k≥1)正整数n的一个这种表示称为正整数n的一个划分。正整数n的不同的划分个数总和称为正整数n的划分数,记作p(n);另外,在正整数n的所有不同划分中,将最大加数n1不大于m的划分个数记作q(n,m)。则当n=10时,p(n)=()。
(简答题)
编写函数fun(int n),它的功能是:计算正整数n的所有因子(1和n除外)之和作为函数值返回。例如:n=120时,函数值为239。
(简答题)
从键盘输入一个正整数n,计算该数的各位数之和并输出。例如,输入数是5246,则计算:5+2+4+6=17并输出。
(简答题)
编写一个函数,函数的功能是求出所有在正整数M和N之间能被5整除但不能被3整除的数并输出,其中M<N。在主函数中调用该函数求出100至200之间,能被5整除、但不能被3整除的数。
(单选题)
设q(n,m)是将正整数n划分成最大加数不大于m的若干不同正整数之和的划分数,则q(n,m)为()
(简答题)
输入正整数m和n,计算m和n之间所有奇数的和,要求定义并调用函数isodd(x)来判断x是否为奇数。
(简答题)
编写一个程序,使用while循环计算1~1000之间能被3和7同时整除的整数之和。
(简答题)
从键盘输入一个正整数n,编写程序计算1!-2!+3!-4!+...+(-1)n-1*n!的值并输出结果,要求定义和调用函数fact(n)计算n的阶乘。
(简答题)
写一个函数计算两个正整数的最小公倍数,在主函数中用scanf输入m,n两个正整数,调用函数后,打印这两个正整数的最小公倍数。