Zmyu's Blog

0%

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

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

最大公约数（Greatest Common Divisor, GCD）是指两个或多个整数共有约数中最大的一个。例如，12和30的公约数有1、2、3、6，其中6就是12和30的最大公约数‌。

（1）最小公倍数=两个数的积/最大公约数
（2）求最大公约数用辗转相除法（又名欧几里德算法）

思路：通过两个函数分别计算这两个数字的最大公约数和最小公倍数。

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
int GCD(int m,int n)//求最大公约数
{
    if (n>m)//始终让m里面的数字是大的
    {
        int temp;
        temp = n;
        n = m;
        m = temp;
    }
    //开始辗转相除
    int remainder = m % n;//余数
    while (remainder) {
        m = n;
        n = remainder;
        remainder = m % n;
    }
    return n;
}

int LCM(int gcd,int m,int n)
{
    return (m*n/gcd);
}
  
int main() {
    int m,n;
    printf("请输入两个正整数m和n，求其最大公约数和最小公倍数:->");
    scanf("%d,%d",&m,&n);
    int gcd = GCD(m,n);
    int lcm = LCM(gcd,m,n);
    printf("最大公约数是:%d\n",gcd);
    printf("最小公倍数是:%d",lcm);
    return 0;
}

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

题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。
程序分析：（a>b）？a:b这是条件运算符的基本例子。
参考：条件运算符

使用一个三目运算符：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <stdio.h>
int main() {
    int input = 0;
    char grade;
    printf("请输入成绩:->");
    scanf("%d",&input);
    if (input>=60) {
        grade = (input>=90) ? 'A' : 'B';
    }else
    {
        grade = 'C';
    }
    printf("%c\n",grade);
    return 0;
}

改进后的代码（使用三目运算符的嵌套）：

1
2
3
4
5
6
7
8
9
10
#include <stdio.h>
int main() {
    int input = 0;
    char grade;
    printf("请输入成绩:->");
    scanf("%d",&input);
    grade = (input>=90)? 'A' : (input>=60) ? 'B' : 'C';
    printf("%c\n",grade);
    return 0;
}

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

题目：将一个正整数分解质因数。例如：输入90，打印出90=2*3*3*5。

程序分析：对n进行分解质因数，应先找到一个最小的质数k(n%k==0)，然后按下述步骤完成：

  1. 如果这个质数恰等于（小于的时候，继续执行循环）n，则说明分解质因数的过程已经结束，另外 打印出即可。
  2. 但n能被k整除，则应打印出k的值，并用n除以k的商，作为新的正整数n.重复执行第二步。
  3. 如果n不能被k整除，则用k+1作为k的值，重复执行第一步
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
#include <stdio.h>
void Cal(int input)
{
    int temp = input;
    int arr[100]={0};
    int j;
    int i,a;
    int count=0;
    while (temp != 1)
    {
        for (j=0; j<=100; j++)
        {
            for (i=2; i<=temp; i++)
            {
                if (temp%i==0)
                {
                    temp = temp / i;
                    arr[j]=i;
                    printf("%d",arr[j]);
                    break;
                }
            }
            if (temp != 1)
            {
                printf("*");
            }
        }
    }
    printf("=%d\n",input);
}
int main() 
{
    int input = 0;
    printf("请输入一个正整数用于分解质因数:->");
    scanf("%d",&input);
    Cal(input);
    return 0;
}

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

题目：判断101到200之间的素数。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
int main() {
    int i,j;
    for (i=101; i<=200; i++)
    {
        for (j=2; j<i ;j++)
        {
            if (i%j == 0)
            {
                break;
            }
        }
        if (i == j)
        {
            printf("%d ",i);
        }
    }
    return 0;
}

方法二：调用函数解决

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
#include <stdio.h>
int Is_Prime(int i)
{
    int j = 0;
    for (j=2; j<i; j++)
    {
        if (i%j==0) {
            return 0;
        }
    }
    return 1;
} 
int main()
{
    int i = 0;
    for (i=101; i<=200; i++)
    {
        int ret = Is_Prime(i);
        if (ret == 1)
        {
            printf("%d ",i);
        }
    }
    return 0;
}

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

兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子（一公一母）来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <stdio.h>
int main()
{
    int month = 0;
    int Birth = 1;//新生兔子数
    int One_Months_Old = 0;//一个月大的兔子数
    int Adult = 0;//成年兔子数
    int sum = 0;//总数
    while (month <= 40) {
        Adult = Adult + One_Months_Old;//一个月大的兔子成年了
        One_Months_Old = Birth;//新生兔子一个月大了
        Birth = Adult;//成年的兔子生出一对新兔子
        month++;//月份增长
        sum = Birth + One_Months_Old + Adult;//兔子总数
        printf("Month = %d, Sum = %d\n",month,sum);
    }
}

相关问题：斐波那契数列

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

1 * 1 = 1  
2 * 1 = 2  2 * 2 = 4  
3 * 1 = 3  3 * 2 = 6  3 * 3 = 9  
4 * 1 = 4  4 * 2 = 8  4 * 3 = 12 4 * 4 = 16 
5 * 1 = 5  5 * 2 = 10 5 * 3 = 15 5 * 4 = 20 5 * 5 = 25 
6 * 1 = 6  6 * 2 = 12 6 * 3 = 18 6 * 4 = 24 6 * 5 = 30 6 * 6 = 36 
7 * 1 = 7  7 * 2 = 14 7 * 3 = 21 7 * 4 = 28 7 * 5 = 35 7 * 6 = 42 7 * 7 = 49 
8 * 1 = 8  8 * 2 = 16 8 * 3 = 24 8 * 4 = 32 8 * 5 = 40 8 * 6 = 48 8 * 7 = 56 8 * 8 = 64 
9 * 1 = 9  9 * 2 = 18 9 * 3 = 27 9 * 4 = 36 9 * 5 = 45 9 * 6 = 54 9 * 7 = 63 9 * 8 = 72 9 * 9 = 81

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

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

题目：输入三个整数x,y,z，请把这三个数由小到大输出。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <stdio.h>
int main() {
    int x,y,z,temp;
    printf("请输入x,y,z:->");
    scanf("%d,%d,%d",&x,&y,&z);
    if (x>y) {
        temp = x;
        x = y;
        y = temp;
    }
    if (y>z) {
        temp = y;
        y = z;
        z = temp;
    }
    if (x>y) {
        temp = x;
        x = y;
        y = temp;
    }
    printf("%d,%d,%d",x,y,z);
    return 0;
}

发表于
本文字数： 647 阅读时长 ≈ 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
33
34
35
36
37
38
39
40
41
42
#include <stdio.h>
int main() {
    int year,mon,date;
    int day = 0;
    printf("请输入年月日:->");
    scanf("%d,%d,%d",&year,&mon,&date);
    day = date;
    mon = mon - 1;
    switch (mon) {
        case 12:
            day = day + 31;
        case 11:
            day = day + 30;
        case 10:
            day = day + 31;
        case 9:
            day = day + 30;
        case 8:
            day = day + 31;
        case 7:
            day = day + 31;
        case 6:
            day = day + 30;
        case 5:
            day = day + 31;
        case 4:
            day = day + 30;
        case 3:
            day = day + 31;
        case 2:
            if ((year % 4 == 0 && year % 100 != 0 )|| year % 400 == 0) {
                day = day + 29;
            }else{
                day = day + 28;
            }
        case 1:
            day = day + 31;
            break;
    }
    printf("这是这一年的第 %d 天",day);
    return 0;
}

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

一个整数，它加上100后是一个完全平方数，再加上 168又是一个完全平方数，请问该数是多少？

思路：先来一个while(1)死循环，每次这个数(num)自增，这两个完全平方数必定都小于num+这个完全平方数，设计两个for循环，让这两个完全平方数自增。当符合条件时，跳出while死循环。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdio.h>
int main() {
    int num = 0;
    int a = 0;
    int b = 0;
    while (1) {
        num++;
        for (a=0; a<num+100; a++) {
            for (b=0; b<num+168; b++) {
                if ((num+100 == a*a)&&(num+168 == b*b)) {
                    printf("%d,%d,%d",a,b,num);
                    break;
                }
            }
        }
    }
    return 0;
}

发表于
本文字数： 2.1k 阅读时长 ≈ 17 分钟

题目：企业发放的奖金根据利润提成。
利润低于或等于10万元时，奖金可提10%；
利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；
20万到40万之间时，高于20万元的部分，可提成5%；
40万到60万之间时高于40万元的部分，可提成3%；
60万到100万之间时，高于60万元的部分，可提成1.5%；
高于100万元时，超过100万元的部分按1%提成。
从键盘输入当月利润数，求应发放奖金总数？

思路：根据输入的利润数，使用if语句判断利润的范围，然后根据不同情况进行计算。

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
#include <stdio.h>
int main() {
    int input = 0;
    int bonus = 0;
    printf("请输入利润：->");
    scanf("%d",&input);
    if (input<=100000)//利润低于或等于10万元时，奖金可提10%；
    {
        bonus = input * 0.1;
    }
    else if (input<=200000)//利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；
    {
        bonus = 100000 * 0.1 + (input - 100000) * 0.075;
    }
    else if (input<=400000)//20万到40万之间时，高于20万元的部分，可提成5%；
    {
        bonus = 100000 * 0.1 + 100000 * 0.075 + (input - 200000) * 0.05;
    }
    else if (input<=600000)
    {
        bonus = 100000 * 0.1 + 100000 * 0.075 + 200000 * 0.05 + (input - 400000) * 0.03;
    }
    else if (input<=1000000)//60万到100万之间时，高于60万元的部分，可提成1.5%；
    {
        bonus = 100000 * 0.1 + 100000 * 0.075 + 200000 * 0.05 + 200000 * 0.03 + (input - 600000) * 0.015;
    }
    else//高于100万元时，超过100万元的部分按1%提成。
    {
        bonus = 100000 * 0.1 + 100000 * 0.075 + 200000 * 0.05 + 200000 * 0.03 + 400000 * 0.015 +(input - 1000000) * 0.01;
    }
    printf("%d\n",bonus);
    return 0;
}

改进上面的代码：

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
#include <stdio.h>
int main() {
    int input = 0;
    int bonus = 0;
    int bonus1 = 100000 * 0.1;
    int bonus2 = bonus1 + 100000 * 0.075;
    int bonus3 = bonus2 + 200000 * 0.05;
    int bonus4 = bonus3 + 200000 * 0.03;
    int bonus5 = bonus4 + 400000 * 0.015;
    printf("请输入利润：->");
    scanf("%d",&input);
    if (input<=100000)//利润低于或等于10万元时，奖金可提10%；
    {
        bonus = input * 0.1;
    }
    else if (input<=200000)//利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；
    {
        bonus = bonus1 + (input - 100000) * 0.075;
    }
    else if (input<=400000)//20万到40万之间时，高于20万元的部分，可提成5%；
    {
        bonus = bonus2 + (input - 200000) * 0.05;
    }
    else if (input<=600000)
    {
        bonus = bonus3 + (input - 400000) * 0.03;
    }
    else if (input<=1000000)//60万到100万之间时，高于60万元的部分，可提成1.5%；
    {
        bonus = bonus4 + (input - 600000) * 0.015;
    }
    else//高于100万元时，超过100万元的部分按1%提成。
    {
        bonus = bonus5 +(input - 1000000) * 0.01;
    }
    printf("%d\n",bonus);
    return 0;
}