您现在的位置是:首页 > 技术文章网站首页技术文章

[C/C++]经典算法 一(面试题)

  • WangYe
  • 2020-09-03 14:21:13
  • 1360 次阅读
经典的 C/C++ 面试算法

题目一

    有一对兔子,从出生后第三个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

    程序分析:兔子规律为数列 1,1,2,3,5,8,13,21....;

#include <stdio.h>

int main()
{
    long f1,f2;
    int i;
    f1 = f2 = 1;
    
    for(i=1;i<=20;i++)
    {
        printf("%12ld %12ld",f1,f2);
        if(i%2 == 0)
        {
            printf("\n");    //控制输入,每行4个
        }
        f1 = f2 + f2;    //前俩个月加起来赋值给第三个月
        f2 = f1 + f2;    //前俩个月加起来赋值给第三个月
    }
    return 0;
}

题目二

    判断101-200之间有多少个素数,并输出所有素数。

    程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数;

#include <stdio.h>
#include "math.h"
int main()
{
    int m,i,k,h=0,leap=1;
    printf("\n");
    for(m=101;m<=200;m++)
    {
        k=sqrt(m+1);
    for(i=2;i<=k;i++)
    if(m%i==0)
    {
        leap=0;
        break;
    }
    if(leap)
    {
        printf("%-4d",m);h++;
    if(h%10==0)
        printf("\n");
    }
    leap=1;
    }
    printf("\nThe total is %d",h);
} 

注:编译加上 -lm ;

题目三

    打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个“水仙花数”,因为153=1的三次方+5的三次方+3的三次方;

    程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。

#include <stdio.h>
int main()
{
    int i,j,k,n;
    printf("'water flower'number is:");
    for(n=100;n<1000;n++)
    {
        i=n/100;/*分解出百位*/
        j=n/10%10;/*分解出十位*/
        k=n%10;/*分解出个位*/
        if(i*100+j*10+k==i*i*i+j*j*j+k*k*k)
        {
        printf("%-5d",n);
        }
    }
    printf("\n");
}

题目四

    将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5;

    程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
        (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
        (2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
        (3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。

#include <stdio.h>

int main()
{
    int n,i;
    printf("please input a number: \n");
    scanf("%d",&n);
    printf("%d = ",n);

    for(i=2;i<=n;i++)
    {
        while(n != i)
        {
            if(n%i == 0)
            {
                printf("%d*",i);
                n = n/i;
            }else{
                break;
            }
        }
    }
    printf("%d\n",n);
    return 0;
}

题目五

    利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示;

    程序分析:(a>b)?a:b这是条件运算符的基本例子;

#include <stdio.h>

int main()
{
    int score;
    char grade;
    printf("please input a score\n");
    scanf("%d",&score);
    grade=score>=90?'A':(score>=60?'B':'C');
    printf("%d belongs to %c \n",score,grade);
}

题目六

    输入两个正整数m和n,求其最大公约数和最小公倍数;

    程序分析:利用辗除法;

#include<stdio.h>

int main()
{
    int a,b,num1,num2,temp;
    printf("please input two number:\n");

    scanf("%d%d",&num1,&num2);

    if(num1<num2)
    {
        temp = num1;
        num1 = num2;
        num2 = temp;
    }
    a = num1;
    b = num2;
    while(b!=0)    /*利用辗除法,直到b为0为止*/
    {
        temp = a%b;
        a=b;
        b=temp;
    }

    printf("gongyueshu:%d\n",a);
    printf("gongbeishu:%d\n",num1*num2/a);
}

题目七

    输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数;

    程序分析:利用while语句,条件为输入的字符不为'\n'.

#include<stdio.h>
int main()
{
    char c;
    int letters=0,spaces=0,digits=0,others=0;

    printf("请输入bai一串任意的字符:\n");

    while((c=getchar())!='\n')
    {
        if((c>='a'&&c<='z')||(c>='A'&&c<='Z'))
        letters++;
        else if(c>='0'&&c<='9')
        digits++;
        else if(c==' ')
        spaces++;
        else
        others++;
    }
    printf("字母有%d个,数字有%d个,空格有%d个,其他有%d个 \n",letters,digits,spaces,others);

    return 0;
}

题目八

    求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如 2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制;

    程序分析:关键是计算出每一项的值;

#include <stdio.h>
int main()
{
    int i,a,n,s=0,k=0;
    scanf("%d%d",&a,&n);
    for(i=0;i<n;i++)
    {
        k=k*10+a;
        s+=k;
    }
    printf("s=%d\n",s);
}

题目九

    一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3.编程找出1000以内的所有完数;

#include <stdio.h>
#include <stdlib.h>
void cal()
{
    for (int n = 1; n <= 1000; n++)
    {
        int sum = 0;
        for (int i = 1; i <= n / 2; i++)
        {
            if (n % i == 0)
            {
                sum += i;
            }
        }
            if (sum == n)
            {
                printf("%d its factors are ", n);
                for (int i = 1; i <= n / 2; i++)
                {
                    if (n % i == 0)
                    {
                        printf("%d ", i);
                    }
                }
                printf("\n");
            }   
        }
}

int main()
{
    
    cal();
    return 0;
}

题目十

    一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?

#include <iostream>
using namespace std;

int main() {
    double sum = 0, high = 100;//sum为路径总和,high表示当前高度
    for (int i = 0; i < 10; i++) {
            sum = high + high / 2 + sum;//一次落地距离+弹起距离+已经过路程
            high /= 2;//弹起高度为一半
        }
    sum -= high;//求第10次落地经过路程需减去第10次弹起距离
    cout << "共经过:" << sum << "米\n"<< "第10次反弹高度为:" << high << "米" << endl;
}


文章评论 (0)



Top