![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
当用户从键盘输入整数9时,以下程序 s=input("请输入一个整数:") if s>=5: print(s+1) elif s>=10: print(s+2) else: print(s) 的输出是()
A.10
B.11
C.9
D.程序无法运行,提示错误。
A.10
B.11
C.9
D.程序无法运行,提示错误。
该程序的功能是:输入10个整数,将其中的前5个数从小到大排序,然后输出这10个数。
include
void sort(①__________) ① _________
{int i,m,t;
for(i=0;i
for(m=i+1;m
if(②_________) ②_________
{t=a[m];a[m]=a[i];a[i]=t;}
}
main()
{int k,a[10];
for(k=0;k<10;k++)
scanf("%d",&a[k]);
③_________; ③_________
for(k=0;k<10;k++)
printf("%d",a[k]);
}
(1)穷举法 ,由于a阳的最大公约数不可能比a和b中的较小者还大,否则一定不能整除它,因此,先找到,a和b中中的较小者t,然后从t开始逐次减I尝试每种可能.即检验t到I之间的所有整数,第一个满足公约数条件的t就是和b的最大公约数。
(2)欧几里得算法,也称辗转相除法、对正整数a和b,连续进行求余运算,直到余数为0为止.此时非0的除数就是最大公约数。设r=a mod b表示a除以上的余数,若r≠0将b作为新的a,r作为新的b,即Ged(a,b)=Ged(b,r),重复a mod b运算,直到r=0为止,此时b为所求的最大公约数。例如,50和15的最大公约数的求解过程可表示为:Ged(50,15)=Ged(15,5)=Ged(5,0) =5。
(3)递归方法。对正整数a和b,当a>b时,若a中含有与b相同的公约数,则a中去掉b后剩余的部分a-b中也应含有与b相同的公约数,对a-b和b计算公约数就相当于对a和b计算公约数。反复使用最大公约数的如下3条性质,直到a和b相等为止,这时,a或b就是它们的最大公约数。
性质1如果a>b, 则a和b与a-b和b的最大公约数相同, 即Ged(a,b)=Ged(a-b,b)
性质2如果b>a, 则a和b与a和b-a的最大公约数相同, 即Ced(a,b)=Ged(a,b-a)
性质3如果a=b, 则a和b的最大公约数与a值和b值相同, 即Ged(a,b)=a=b
include
main()
{int X;
scanf(”%d”,&x); ,
if(x2>15)printf(“%d”,x一5);
if(x>10)printf(“%d”,x);
if(x>5)printf(“%d\n”,X+5);
}
若程序运行时从键盘输入12<回车>,则输出结果为 。
s=InputBox("input va lue of s:")
SELECT CASE s
CASE IS<6
f=s+1
CASE IS<5
f=s+2
CASE IS<4
f=s+3
CASE ELSE
f=s+4
END SELECT
PRINT s;f
运行时从键盘输入6,输出的结果是()
A. 3和10
B. 6和10
C. 6和11
D. 5和11
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!