- 算法案例
- 共287题
比较大小:
正确答案
由于,
所以,而
,
所以
写出求方程ax2+bx+c=0(b≠0)的根的算法.
正确答案
解:S1 判断a是否为0,若为0,执行S2,否则执行S3;
S2 方程的根为x=;
S3 计算Δ=b2-4ac;
S4 若Δ<0;
S5 方程无实根;
S6 若Δ≥0;
S7 方程根x1,2=.
求解本方程首先要考虑到二次项系数a是否为0,当a≠0时,可应用二次方程的求根公式进行求解.当a=0时,又∵b≠0,所以原方程转化为一次方程.
用更相减损术求38与23的最大公约数为
正确答案
1
38-23=15,23-15=8,15-8=7,8-7=1,因此38和23的最大公约数是1.
3869与6497的最大公约数是________。
正确答案
73
6497/3869=1....2628
3869/2628=1....1241
2628/1241=2.....146
1241/146=8......73
146/73=2...没有余数了
所以最大公约数是73
不超过2012的只有三个正因数的正整数个数为
正确答案
14个
试题分析:先明确只有三个正因数的正整数,就是质数的平方,而,则取小于44的质数即可。
解:不超过2012的只有三个正因数的正整数,就是质数的平方,而
因此这样的数有2、3、5、7、11、13、17、19、23、29、31、37、41、43 的平方这14个
点评:此题主要考查因数的意义和求一个数的因数的方法.
有一个故事是讲唐代大官杨埙提拔官员的经过.他让两个资格职位相同的候选人解答下面这个问题,谁先答出就提拔谁.“有人在林中散步,无意中听到几个强盗在商量怎样分配抢来的布匹.若每人分6匹,就剩5匹;若每人分7匹,就差8匹.问共有强盗几人?布匹多少?”
你能用一个简单算式求出强盗人数和布匹数吗?
正确答案
解:程序框图如图:
程序:
a="input " (“a=”);
b="input " (“b=”);
c="input" (“c=”);
d="input " (“d=”);
x="(a" + b)/(d-c);
y="c*x" + a;
print x,y
end
这个问题可看作二元一次方程组问题可列方程组求解.问题的特点是给出两种分配方案,一种分法分不完,一种分法不够分.
公式:(盈+不足)÷两次所得之差=人数
每人所得数×人数+盈=物品总数
求得强盗有(8+5)/(7-6)= 13(人),布匹有6×13+5=83(匹)
用a表示盈余数(5),b表示不足数(8),c表示盈所得数(6),d表示不足所得数,x表示强盗数,y表示布匹数,可列方程组,对照求解.
“依法纳税是每个公民应尽的义务”,《中华人民共和国个人所得税法》第十四条中有个人所得税税率表(工资、薪金所得适用):
目前,上表中“全月应纳税所得额”是从月工资、薪金收入中减去1 600元后的余额,例如某人月工资、薪金收入为1 820元,减去1 600元后,应纳税所得额就是220元,应缴纳个人所得税11元.编写一个程序,输入某人月工资、薪金,输出这个人应缴纳的个人所得税(只计算到级数为3时).
正确答案
解:程序如下:
y=0;
x=input(“x=”);
if x<="1" 600
y=0;
print(%io(2),y);
else
if x<="2" 100
y=0.05*x-80;
print(%io(2),y);
else
if x<="3" 600
y=0.1*x-185;
print(%io(2),y);
else
if x<="6" 600
y=0.15*x-365;
print(%io(2),y);
else
print(%io“输入有误”);
end
end
end
end
用x表示月工资、薪金,用y表示应缴纳的个人所得税.
当0<x≤1 600时,y=0;
当1 600<x≤2 100时,y=(x-1600)×5%=0.05x-80;
当2 100<x≤3 600时,y="500×5%+(x-2" 100)×10%=0.1x-185;
当3 600<x≤6 600时,y="500×5%+1" 500×10%+(x-3 600)×15%=0.15x-365.
具体步骤:(1)输入变量x=?;(2)利用条件语句判断x的取值范围,对应相应的函数,计算出个人所得税;(3)输出y的值.
.求6363和1923的最大公约数是______________.
正确答案
3
,所以6363和1923的最大公约数是3.
求319,377,116的最大公约数.
正确答案
解法一:377÷319=1(余58)
319÷58=5(余29)
58÷29=2(余0)
∴377与319的最大公约数为29.再求29与116的最大公约数.
116÷29=4(余0)
∴29与116的最大公约数为29.
∴377,319,116的最大公约数为29.
解法二:
(377,319,116)→(58,203,116)→(58,87,58)→(58,29,58)→(29,29,29).
∴377,319,116的最大公约数为29.
求3个数的最大公约数,可以先求其中两个数的最大公约数,再求这个最大公约数与第三个数的最大公约数.也可以用三个数中的任意两个用较大的数减去较小的数,替换较大的数(或者较小的数,但新数更小)得到一组新数,继续反复执行直到三个数相等为止.就可求出最大公约数.
将十进制数41 化为二进制数的结果是_________.
正确答案
101001
略
扫码查看完整答案与解析