C语言入门-循环

时间:2024-01-25 12:22:16

一、循环

输入一个数字,输出该数字有几位

#include <stdio.h> 

int main()
{
    int x;
    int n = 0;
    scanf("%d" , &x);
    n++;
    x /= 10;
    
    while(x > 0){
        n++;
        x /= 10;
    }
    
    printf("%d\n",n);
    return 0;   
}

二、while循环

循环体内要有改变条件的机会,避免死循环

while循环的意思就是:当条件满足时,不断地重复循环体内的语句

循环执行之前判断是否继续循环,所以有可能循环一次也没有被执行

看我们上面的代码,是否有点多余的成分,我们来进行改造,但是还有一个问题就是输入0的时候是没有位数的

#include <stdio.h> 

int main()
{
    int x;
    int n = 0;
    scanf("%d" , &x);
    while(x > 0){
        n++;
        x /= 10;
    }
    printf("%d\n",n);
    return 0;   
}

三、do-while循环

在进入循环的时候不检查,再执行一轮之后再进行检查条件是否满足,至少是执行一次循环具体格式如下

do{
    循环体
}whlie(条件)

数位数的算法

  1. 用户输入x
  2. 初始化n为0
  3. x = x /10 , 去掉个位
  4. n++
  5. 如果n > 0 ,回到3
  6. 否则n就是结果

把上面的代码进行改造

#include <stdio.h> 

int main()
{
    int x;
    int n = 0;
    scanf("%d" , &x);
    do{
        n++;
        x /= 10;
    }while(x > 0);
    
    printf("%d\n",n);
    return 0;   
}

此时输入0也是可以显示位数,

四、循环计算

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

猜数游戏

让计算机想一个数字,然后让用户来猜,用户每输入一个数组,就告诉他是大了还是小了,直到用户猜中为止,并且告诉用户猜了多少次

这里用到了一个随机数

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

int main(){
    srand(time(0));
    int a = rand();
    
    // 但是这个随机数有点大,这里取余100 
    printf("%d\n" , a%100);
    
    return 0;
}

具体的实现如下:

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

int main(){
    srand(time(0));
    
    int number = rand()%100+1;
    int a = 0;
    int count = 0;
    // 用来作弊 
    // printf("%d\n",number); 
    
    while(number != a){
        printf("亲,请输入100以内的数字:");
        scanf("%d", &a);
        if(a > number){
            printf("亲,你输入的数字大了\n");
        }else if(a < number){
            printf("亲,你输入的数字小了\n");
        }
        count++; 
    }
    printf("恭喜你,输入正确!你一共输入了%d次" , count);
    return 0;
}

算平均数

让用户输入一系列正整数,然后输入-1表示输入结束,然后计算这些数字的平均数

    int number;
    int count = 0;
    int sum = 0;
    
    printf("请输入数字(-1结束):");
    scanf("%d" , &number);
    while(number != -1){
        printf("请输入数字(-1结束):");
        count++;
        sum += number;
        scanf("%d" , &number);
    }
    
    printf("你一共输入了%d次,平均数为%d", count , sum/count) ;

五、整数求逆

对一个整数做%10的操作,就得到他的个位数

对一个整数做/10的操作,就去掉他的个位数

求:输入一个正整数,输入逆序的数

    int number;
    int digit;
    int ret = 0;
    printf("请输入数字:");
    scanf("%d" , &number) ;
    
    while(number != 0){
        digit = number%10;
        //printf("%d",digit);
        ret = ret * 10 + digit;
        printf("x=%d,digit=%d,ret=%d\n", number, digit, ret);
        number /= 10;
    }
    printf("%d",ret);
    

六、for循环

for循环像一个计数循环,设定一个计数器,初始化它,然后在计数器到达某值之前,重复执行循环体,而每执行一轮循环,计算器以一定步进行调整。

计算n!

#include <stdio.h>

int main(){
    int n;
    scanf("%d" , &n);
    int fact = 1;
    
//  for(int i = 1; i<=n; i++){
//      fact *= i;
//  }
    
    for(int i = n; i>1; i--){
        fact *= i;
    }
    
    printf("%d!=%d" , n , fact);
    
    return 0;
}

循环的计算和选择

for(初始动作;条件;每轮的动作){

​ 循环体;

}

for中的每一个表达式都是可以省略的,分号不能省

#include <stdio.h>

int main(){
    int i;
    for(i = 0; i<5; i++){
        printf("i=%d\n" , i);
    }
    printf("\n最后的i=%d\n",i);
    
    return 0;
}
i=0
i=1
i=2
i=3
i=4
最后的i=5
  1. 如果有固定的次数,用for循环
  2. 如果必须执行一次,用do_while
  3. 其他情况用while

七、循环控制

素数:只能被1和自己整除的数,不包括1

    
    int x;
    scanf("%d" , &x);
    int i;
    int isPrime = 1;
    for(i=2; i<x; i++){
        if( x % i == 0){
            isPrime = 0;
            break;
        }
    }
    if( isPrime == 1){
        printf("是素数\n");
    }else{
        printf("不是素数\n");
    }

嵌套的循环

100以内的素数

#include <stdio.h> 

int main(){
    int x;
    
    for( x=1; x<=100; x++){
        int i;
        int isPrime = 1;
        for(i=2; i<x; i++){
            if(x % i == 0){
                isPrime = 0;
                break; 
            }
        }
        if (isPrime == 1){
            printf("%d\n" , x);
        }
    }
    return 0;
}

也可以这样,算出50个素数

#include <stdio.h> 

int main(){
    int x;
    int cnt = 0;
    // for( x=1; cnt<50; x++){
    x = 1;
    while(cnt < 50){
        int i;
        int isPrime = 1;
        for(i=2; i<x; i++){
            if(x % i == 0){
                isPrime = 0;
                break; 
            }
        }
        if (isPrime == 1){
            cnt++ ;
            // 制表符 
            printf("%d\t" , x);
            if(cnt % 5 == 0){
                printf("\n");
            }
        }
        x++ ;
    }
    
    return 0;
}

从嵌套的循环中跳出

break和continue只能对它所在的那层循环,

goto:直接跳转到你指定的位置

凑硬币

如何用1角、2角、5角硬币凑出10元以内的金额,接力break,太麻烦了

    int x;
    int exit = 0;
    int one, two, five;
    printf("请输入金额:"); 
    scanf("%d", &x);
    for(one = 1; one < x *10; one++){
        for(two=1; two < x*10/2; two++){
            for(five=1; five < x*10/5; five++){
                if(one + two*2 + five*5 == x*10){
                    printf("可以用%d个1角和%d个2角和%d个5角的组成%d元\n",one ,two,five,x);
                    exit = 1;
                    break;
                }
            }
            if (exit == 1) break;
        }
        if (exit == 1) break;
    
    }

goto,当有多层循环的时候可以使用这个,其他的时候不要使用

#include <stdio.h> 

int main(){
    int x;
    int one, two, five;
    printf("请输入金额:"); 
    scanf("%d", &x);
    for(one = 1; one < x *10; one++){
        for(two=1; two < x*10/2; two++){
            for(five=1; five < x*10/5; five++){
                if(one + two*2 + five*5 == x*10){
                    printf("可以用%d个1角和%d个2角和%d个5角的组成%d元\n",one ,two,five,x);
                    // 直接跳到你指定的位置 
                    goto out;
                }
            }
        }
    
    }
out:
    return 0;
}

八、循环应用

前n项求和

$$
f(n) = 1+1/2+1/3 +....+1/n
$$

#include <stdio.h> 

int main(){
    int n;
    int i;
    double sum = 0.0;
    
    scanf("%d" , &n);
    
    for(i=1; i<=n; i++){
        sum += 1.0/i;
        printf("%f\n", sum);
    }

    return 0;
}

但是这样呢?
$$
f(n)=1-1/2+1/3-1/4+...+1/n
$$
这个方法就比较多了,这里我自己写了一个

#include <stdio.h> 

int main(){
    
    int n;
    int i;
    double sum = 0.0;
    
    scanf("%d" , &n);
    
    for(i=1; i<=n; i++){
        if(i%2 == 0){
            sum -= 1.0/i;
        }else{
            sum += 1.0/i;
        }
        printf("%f\n", sum);
    }

    return 0;
    
}

整数分解

  1. 输入一个非负整数,正序输出它的每一位数字
  2. 输入:1314
  3. 输出:1 3 1 4
#include <stdio.h> 

int main(){

    int x;
    printf("输入任意位数数字:\n");
    scanf("%d" , &x);

    // 记录位数
    int mask = 1;
    // 输入的值赋值给t,用于记录输入数字的位数
    int t = x;
    while( t > 9){
        t /= 10;
        mask *= 10;
    }


    // 用户输入进来的值,以及用户输入值的位数
    printf("x=%d, mask=%d\n",x, mask );

    do{
        int d = x / mask;

        printf("%d",d );
        // 最后一位不用输出空格
        if (mask > 9)
        {
            printf(" ");
        }

        // 得到他的个位数
        x %= mask;
        // 去掉它的个位数
        mask /= 10;

    }while( mask >0);

    printf("\n");


    return 0;
}

求最大公约数

  1. 输入两个数a和b,输出它们的最大公约数
  2. 输入:12 18
  3. 输出:6

普通计算

    int a,b;
    int min;

    printf("请输入两个数字:");
    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\n", a , b , ret );

但是还有更厉害的

  1. 如果b等于0,计算结束,a就是最大公约数
  2. 否则,计算a除以b的余数,让a等于b,而b等于那个余数
  3. 回到第一步
a b t(余数)
12 18 12
18 12 6
12 6 0
6 0

代码如下:

#include <stdio.h> 

int main(){

    int a,b;
    int t;
    scanf("%d %d" , &a , &b);

    while(b != 0){
        t = a % b;
        a = b;
        b = t;121
        printf("%d,%d\n", a ,b);
    }

    printf("最大的公约数是%d\n", a);

    return 0;
}