C语言经典算法100例二

标签：10 例二 int numerator C语言 num printf 100 include

【程序21】

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

#include <stdio.h>
#include <stdlib.h>
 
int main() 
{
    int n[10];
    int i;
 
    n[9] = 1;
 
    for (i = 9; i >= 0; i--) {
        n[i - 1] = (n[i] + 1) * 2;
    }
 
    printf("The monkey had %d pears", n[0]);
 
    system("pause");
    return 0;
}

【程序22】

题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    char i,j,k;
    for(i='x';i<='z';i++) {
        for(j='x';j<='z';j++) {
            if(i!=j) {
                for(k='x';k<='z';k++) {
                    if(i!=k&&j!=k) {
                        if(i!='x'&&k!='x'&&k!='z') {
                            printf("顺序为：a--%c\tb--%c\tc--%c\n",i,j,k);
                        }
                    }
                }
            }
        }
    }
}

【程序24】

题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int denominator[20],numerator[20];
    double sum;
    int i;
 
    denominator[0] = 2;
    denominator[1] = 3;
    numerator[0] = 1;
    numerator[1] = 2;
 
    sum = (double)numerator[0] / (double)denominator[0] + (double)numerator[1] / (double)denominator[1];
 
    for (i = 2; i < 20; i++) {
        denominator[i] = denominator[i - 1] + denominator[i - 2];
        numerator[i] = numerator[i - 1] + numerator[i - 2];
        sum = sum + (double)numerator[i] / (double)denominator[i];
    }
 
    printf("The sum is %lf", sum);
 
    system("pause");
    return 0;
}

【程序25】

题目：求1+2!+3!+...+20!的和

#include <stdio.h>
#include <stdlib.h>
 
int Multiple(int n)
{
    int i;
    int m = 1;
 
    for (i = n; i >= 1; i--) {
        m = m * i;
    }
    
    return m;
}
 
int main()
{
    int i,j;
    int m = 1, s = 0;
 
    for (i = 1; i <= 20; i++) {
        s = s + Multiple(i);
    }
 
    printf("1+2!+3!+...+20! = %d", s);
 
    system("pause");
    return 0;
}

【程序26】

题目：利用递归方法求5!。

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int i;
    int m = 1;
 
    for (i = 5; i >= 1; i--) {
        m = m * i;
    }
 
    printf("5! = %d", m);
 
    system("pause");
    return 0;
}

【程序27】

题目：利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    void plain(int n);
    int i = 5;
    plain(i);
    printf("\n");
 
    system("pause");
    return 0;
}
void plain(int n)
{
    char next;
    if (n <= 1)
    {
        next = getchar();
        putchar(next);
    }
    else
    {
        next = getchar();
        plain(n - 1);
        putchar(next);
    }
}

【程序28】

题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int age[5];
 
    age[4] = 10;
 
    for (int i = 4; i >= 0; i--) {
        age[i - 1] = age[i] + 2;
    }
 
    printf("The fifth people is %d years old", age[0]);
 
    system("pause");
    return 0;
}

【程序29】

题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int num;
    int digit[5] = {};
    int i = 0, j;
 
    scanf_s("%d", &num);
 
    if (num < 100000 && num > 0) {
        while (num > 1) {
            digit[i] = num % 10;
            num = num / 10;
            i++;
        }
    }
    else
    {
        printf("Please input a positive number which digit is lower than 5");
    }
 
    for (j = 0; j < i; j++) {
        printf("%d", digit[j]);
    }
 
    system("pause");
    return 0;
}

【程序30】

题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int num;
 
    scanf_s("%d", &num);
 
    if (num % 10 == num / 10000) {
        if ((num / 10)% 10 == (num / 1000) % 10) {
            printf("Yes");
        }
        else {
            printf("No");
        }
    }else {
        printf("No");
    }
 
    system("pause");
    return 0;
}

 

标签：10,例二,int,numerator,C语言,num,printf,100,include
From： https://www.cnblogs.com/mapstar/p/16723115.html