程序员必备三十道算法题(11~20题)
11、题目:利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。
程序分析:(a>b)?a:b这是条件运算符的基本例子。
//三元运算符
<script>
var sum = prompt('输入成绩');
if(sum<0 || sum>100){
alert('请重新输入')
}
var m = sum >= 90 ?'A' : sum >= 60?'B':'C';
alert(m);
</script>
12、题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
程序分析:利用辗除法。
最大公约数:把每个数分别分解质因数,再把各数中的全部公有质因数提取出来连乘,所得的积就是这几个数的最大公约数。
最小公倍数:把几个数先分别分解质因数,再把各数中的全部公有的质因数和独有的质因数提取出来连乘,所得的积就是这几个数的最小公倍数。
最小公倍数=两个数的乘积/最大公约数
<script>
var max = parseInt(prompt('请输入一个数'));
var min = parseInt(prompt('请输入一个数'));
if(max < min){
var temp = max;
max = min;
min = temp;
}
console.log(max,min);
var m = max;
var n= min;
while(min){
var temp = max % min;
max = min;
min = temp;
}
alert('最大公约数是'+max);
alert('最小公倍数是'+ m * n / max)
</script>
13、题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
程序分析:利用while语句,条件为输入的字符不为’\n’.
<script>
var a=prompt('输入一段字符');
var num = 0;
var le = 0;
var blank = 0;
var other = 0;
var sum=a.split('');
for(var i=0;i<sum.length;i++){
if(sum[i] >= 'a' && sum[i] <= 'z' || sum[i] >= 'A' && sum[i] <= 'Z'){
le++;
}else if(sum[i] >= '0' && sum[i] <= '9'){
num++;
}else if(sum[i] == ' '){
blank++;
}else {
other++;
}
}
alert('数字字符有'+num+'个')
alert('英文字符有'+le+'个')
alert('空格字符有'+blank+'个')
alert('其他字符有'+other+'个')
</script>
14、题目:求s=a+aa+aaa+aaaa+aa…a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制。
程序分析:关键是计算出每一项的值。
<script>
var num = prompt('请输入要加的次数');
var sum = 0;
var a = 3;
var b = a;
for(var i = 1;i <= num;i++){
sum += a;
a = a * 10 + b;
}
alert('和为' + sum)
</script>
15、题目:一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3.编程。找出1000以内的所有完数。
//方法一
<script>
function isPerfectNum(num) {
var sum=1;
var textValue=false;
for(var j = 2;j <= parseInt(num / 2);j++){
if(num % j == 0){
sum+=j;
}
}
if(sum == num){
textValue=true;
}
return textValue;
}
for(var i=0;i < 1000;i++){
if(isPerfectNum(i)){
console.log(i)
}
}
</script>
//方法二
<script>
for(var i=1;i<1000;i++){
var sum=0;
for(var j=1;j<=i/2;j++){
if(i % j == 0){
sum+=j
}
}
if(sum == i){
console.log(i)
}
}
</script>
16、题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?
<script>
var a = 100;
var b = prompt('输入反弹的次数');
if(b > 1){
for(var i = 0;i < b - 1;i++){
a += 100 * Math.pow(2,-i);
}
}
alert('第' + b + '次经过' + a + '米');
alert('第' + b + '次反弹' + 100 * Math.pow(2,-b) + '米');
</script>
17、题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。
程序分析:采取逆向思维的方法,从后往前推断。
<script>
var a = 1;
for(var i = 9;i >= 1;i--){
a = (a + 1) * 2
}
alert('猴子第一天摘了' + a + '个');
</script>
18、题目:两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定
比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单。
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
<script>
var n=['x','y','z'];
for(var i= 0;i <n.length;i++){
for(var j= 0;j < n.length;j++){
if(i != j){
for(var k=0;k<n.length;k++){
if(i !=k && j != k){
if(i !=0 && k!=0 && k!=2 ){
alert('a的对手'+n[i])
alert('b的对手'+n[j])
alert('c的对手'+n[k])
}
}
}
}
}
}
</script>
19、题目:打印出图案(菱形)
程序分析:先把图形分成两部分来看待,前四行一个规律,后三行一个规律,利用双重for循环,第一层控制行,第二层控制列。
<script>
var res = '';
for(var i = 1;i <= 4;i++){
for(var j = 4;j > i;j--){
res += ' ';
}
for(var a = 1;a <= (2 * i) - 1;a++){
res += '*'
}
res += '\n'
}
for(var m = 1;m <= 3;m++){
for(var n = 1;n <= m;n++){
res += ' ';
}
for(var k = 5;k >= (2 * m) - 1;k--){
res += '*';
}
res += '\n'
}
console.log(res);
</script>
20、题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的前20项之和。
程序分析:请抓住分子与分母的变化规律。
<script>
var sum = 0; //数列的和
var me = 2; //分子
var den = 1; //分母
var leep=0;
for(var i = 1;i <= 20;i++){
sum += me / den;
leep = me;
me = me +den;
den = leep;
}
alert('前20项和为'+sum)
</script>