Zmyu's Blog

0%

发表于
本文字数： 661 阅读时长 ≈ 6 分钟

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

#include <stdio.h>
int Cal_Digit(int input)
{
    int digit = 0;
    while (input>0)
    {
        input = input / 10;//每次除10，digit+1，直到input等于0为止
        digit++;
    }
    return digit;
}  
void Reverse_Print(int input,int digit)
{
    printf("逆序后：");
    for (; digit>0; digit--)
    {
        int Last_Nun = input%10;//找到最后一位数
        printf("%d",Last_Nun);
        input = input / 10;//除以10，舍弃最后一位数，得到新的数
    }
    printf("\n");
}

int main() {
    int input;
    scanf("%d",&input);
    int digit = Cal_Digit(input);//计算数字的位数
    printf("这个数字是 %d 位数\n",digit);
    Reverse_Print(input,digit);//逆序打印
    return 0;
}

发表于
本文字数： 455 阅读时长 ≈ 4 分钟

题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。
问第4个人岁数，他说比第3个人大2岁。
问第三个人，又说比第2人大两岁。
问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。
请问第五个人多大？
程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
int Cal_Age(int age,int i)
{
    if (i==5)
    {
        return age;
    }else
    {
        return Cal_Age(age+2,++i);
    }
}
int main()
{
    int i = 1;
    int First_Age = 10;
    int Fifth_Age = Cal_Age(First_Age,i);
    printf("%d\n",Fifth_Age);
    return 0;
}

发表于
本文字数： 241 阅读时长 ≈ 2 分钟

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdio.h>
void f(int n)
{
    char c;
    if (n==1) {
        c = getchar();
        putchar(c);
    }else
    {
        c = getchar();
        f(n-1);
        putchar(c);
    }
}
int main() {
    void f(int n);
    f(10);
}

发表于
本文字数： 218 阅读时长 ≈ 2 分钟
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <stdio.h>
int factorial(int input)
{
    if (input==1) {
        return 1;
    } else {
        return input*factorial(input-1);
    }
}
int main() {
    printf("%d",factorial(5));
    return 0;
}

发表于
本文字数： 458 阅读时长 ≈ 4 分钟

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <stdio.h>
unsigned long long Factorial(int input)
{
    if (input>0) 
    {
        return input*Factorial(input-1);
    }
    else
        return 1;
}

unsigned long long Factorial_Sum(int max)
{
    if (max>0) 
    {
        return Factorial(max)+Factorial_Sum(max-1);
    }
    else
    {
        return 0;
    }
}

int main()
{
    int max = 20;
    unsigned long long ret = Factorial_Sum(max);
    printf("%.0llu",ret);
    return 0;
}

发表于
本文字数： 423 阅读时长 ≈ 4 分钟

题目：有一分数序列：2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的前20项之和。
程序分析：请抓住分子与分母的变化规律。

递归解决：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
float Cal(float a,float b,int count)
{
    if (count<=0)
    {
        return 0;
    }else
    {
        float temp = b/a;
        float c = a + b;
        return (temp + Cal(b, c, count-1));
    }
}
int main(
{
    float a = 1;
    float b = 2;
    int count = 20;
    float ret = Cal(a,b,count);
    printf("%lf",ret);
    return 0;
}

发表于
本文字数： 768 阅读时长 ≈ 6 分钟

题目：打印出菱形图案
效果：

1
2
3
4
5
6
7
   *
  ***
 *****
*******
 *****
  ***
   *
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <stdio.h>
#define MAX 4 //定义要打印的行数
int main()
{
    int row = 1;//行
    for (row=1; row<=MAX; row++)//打印上半部分
    {
        int col = 2*row-1;//上半部分每行打印的星号个数
        int spcae = MAX - row;//上半部分的空格数是定义的最大行数-现在行数
        int i;//打印空格
        int j;//打印*号
        for (i=0; i<spcae; i++)//打印空格
        {
            printf(" ");
        }
        for (j=0; j<col; j++)//打印星号
        {
            printf("*");
        }
        printf("\n");
    }
    for (row=1; row<MAX; row++)//打印下半部分
    {
        int col = 2*MAX-(2*row+1);//下半部分每行打印的星号个数
        int spcae = row;//下半部分的空格数和行数是相等的
        int i;//打印空格
        int j;//打印*号
        for (i=0; i<spcae; i++)//打印空格
        {
            printf(" ");
        }
        for (j=0; j<col; j++)//打印星号
        {
            printf("*");
        }
        printf("\n");
    }
    return 0;
}

发表于
本文字数： 629 阅读时长 ≈ 5 分钟

猴子吃桃问题：

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

递归解决：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdio.h>
int Cal_Peach(int day,int Left_Peach)
{
    if (day==1) {
        return (Left_Peach + 1) * 2;
    } else {
        int temp = (Left_Peach+1)*2;
        return Cal_Peach(--day, temp);
    }
}
int main()
{
    int day = 9;
    int Left_Peach = 1;
    int Peach = Cal_Peach(day,Left_Peach);
    printf("%d\n",Peach);
    return 0;
}

for循环解决：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <stdio.h>
int main()
{
    int day;
    int x = 1;
    int y = 0;
    for (day=9; day>=1; day--)
    {
        y = ( x + 1 ) * 2;
        x = y;
    }
    printf("%d\n",y);
    return 0;
}

发表于
本文字数： 329 阅读时长 ≈ 3 分钟

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

1
2
3
4
5
6
7
8
9
10
11
12
13
#include <stdio.h>
int main() {
    float height = 100;
    int count = 0;
    float distance = 0;
    for (count=1; count<=10; count++)
    {
        distance = height + distance;
        height = height / 2;
        printf("第%d次落地，下次高度：%lf，总距离：%lf\n",count,height,distance);
    }
    return 0;
}

发表于
本文字数： 389 阅读时长 ≈ 3 分钟

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

如何找到一个数的所有因子？

  • 先来一个从1到小于这个数的循环，如果这个数字%循环次数等于0，那么这个数字就是这个数字的一个因数。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
int main()
{
    int Num;
    for (Num=1; Num<=1000; Num++)
    {
        int j;
        int sum=0;
        for (j=1; j<Num; j++)
        {
            if (Num%j==0)
            {
                sum = sum + j;
            }
        }
        if (sum == Num) {
            printf("%d ",Num);
        }
    }
    return 0;
}