C语言程序设计_zju——记录2

1 判断

1.1 分段函数，级联的if-else if

1.2 分段函数，不写成级联的if-else if

2 循环

如果没有循环

2.1 for、do-while、while使用场景

#include <stdio.h>

int main()
{
    int x;
    int ret = 0;

    scanf("%d", &x);
    int t = x;
    while ( x > 1 ) {
        x /= 2;
        ret ++;
    }
    printf("log2 of %d is %d.", t, ret);

    return 0;
}

2.2 算平均数

   

#include <stdio.h>

int main()
{
    int sum = 0;
    int count = 0;
    int number;

    scanf("%d", &number);
    while ( number != -1 ) {
        sum += number;
        count ++;
        scanf("%d", &number);
    }

    double dsum = sum;
    printf("The average is %f.
", dsum / count);

    return 0;
}

2.3 猜数字游戏

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main()
{
    srand(time(0));
    int a = rand();
    
    printf("%d
", a%100);

    return 0;
}

  

 

#include <stdio.h>

int main()
{
    int number = rand()%100+1;
    int count = 0;
    int a = 0;
    printf("我已经想好了一个1到100之间的数。");
    do {
        printf("请猜这个1到100之间数：");
        scanf("%d", &a);
        if ( a > number ) {
            printf("你猜的数大了。");
        } else if ( a < number ) {
            printf("你猜的数小了。");
        }
        count ++;
    } while (a != number);
    printf("太好了，你用了%d次就猜到了答案。
", count);

    return 0;
}

2.4 整数逆序

  

2.4.1 整数逆序去除零

 

  

2.4.2 整数逆序不去零

 

#include <stdio.h>

int main()
{
    int x;
    scanf("%d", &x);
    int digit;
    int ret = 0;

    while ( x> 0 ) {
        digit = x%10;
        printf("%d", digit);
        ret = ret*10 + digit;
        // printf("x=%d,digit=%d,ret=%d
", x, digit, ret);
        x /= 10;
    }
    // printf("%d", ret);
    
    return 0;
}

2.5 整数分解

输入：

1200

输出：

0 0 1 2

#include <stdio.h>

int main()
{
    int x;
    scanf("%d", &x);

    int mask = 1;
    int t = x;
    while ( t>9 ) {
        t /= 10;
        mask *=10;
    } 
    printf("x=%d, mask=%d
", x, mask);
    do {
        int d = x / mask;
        printf("%d", d);
        if ( mask > 9 ) {
            printf(" ");
        }
        x %= mask;
        mask /= 10;
    } while ( mask > 0 );
    printf("
");

    return 0;
}

2.6 求最大公约数

2.6.1 枚举法

#include <stdio.h>

int main()
{
    int a,b;
    int min;
    
    scanf("%d %d", &a, &b);
    if ( a<b ) {
        min = a;
    } else {
        min = b;
    }
    int ret = 0;
    int i;
    for ( i = 1; i < min; i++ ) {
        if ( a%i == 0 ) {
            if ( b%i == 0 ) {
                ret = i;
            }
        }
    }
    printf("%d和%d的最大公约数是%d.
", a, b, ret);
    
    return 0;
}

2.6.2 辗转相除法

#include <stdio.h>

int main()
{
    int a,b;
    int t;
    
    scanf("%d %d", &a, &b);
    int origa = a;
    int origb = b;
    while ( b != 0 ) {
        t = a%b;
        a = b;
        b = t;
    }
    printf("%d和%d的最大公约数是%d.
", origa, origb, a);
    
    return 0;
}

2.7 分式求和

#include <stdio.h>

int main()
{
    int n;
    int i;
    double ret=0.0;

    scanf("%d", &n);
    for ( i=1; i<=n; i++ ) {
        ret += 1.0/i;
    }
    printf("%f
", ret);

    return 0;
}

#include <stdio.h>

int main()
{
    int n;
    int i;
    double ret=0.0;
    int sign = 1;

    scanf("%d", &n);
    for ( i=1; i<=n; i++ ) {
        ret += 1.0*sign/i;
        sign = -sign;
    }
    printf("%f
", ret);

    return 0;
}

 sum+=1.0/i; 除号两边，1.0是浮点数，整形的i也会变成浮点数。

3 break，continue

1

 

以下代码段的输出是：
int sum = 0;
for ( int i=0; i<10; i++ ) {
    if ( i%2 ) continue;
    sum += i;
}
printf("%d ", sum);


 

正确答案：20

2

 

以下代码段的输出是：
int sum = 0;
for ( int i=0; i<10; i++ ) {
    if ( i%2 ) break;
    sum += i;
}
printf("%d ", sum);

 

正确答案：0

参考资料

程序设计入门——C语言_浙江大学_中国大学MOOC(慕课) http://www.icourse163.org/course/ZJU-199001