第四周进一步的判断与循环

一、逻辑类型和运算

逻辑运算

逻辑运算只有1或0

逻辑量是关系运算或逻辑运算的结果

运算符	描述	实例	结果
！	逻辑非	！a	如果a是true结果就是false 如果a是false结果就是true
&&	逻辑与	a&&b	如果a和b都是true，结果是true，否则位false
||	逻辑或	a||b	如果a和b有一个是true，结果为true，两个都是false，结果为false

用c表达数学中的区间   如：x∈（4，6）或x∈[4,6]。正确写法为x>4&&x<6或x>=4&&x<=6

判断字符是否为大写字母  ：c>=‘A’&&c<=‘Z’

逻辑的优先级

！> && > ||

 不要把赋值，包括复合赋值组合到表达式

条件运算

条件运算符

count = (count > 20)?count - 10:count+10;等同于以下代码

if(count > 20)
    count = count-10;
else
    count = count10；

条件？条件满足时的值：条件不满足时的值

条件运算符高于赋值运算符，但低于其他运算符

逗号运算 

在for中使用

for(i=0, j=10; i<j; i++, j--)....

二、级联和嵌套的判断

一逻辑类型和运算

 if后只有一个表达式可以省略大括号

嵌套的判断

当if的条件满足或者不满足的时候要执行的语句也可以是一条if或if-else语句，这就是嵌套的if语句

if-else是就近匹配

代码可读性，写if代码要加{} 

级联的if-else if 

 三、多路分支

switch case

switch(控制表达式)
{
    case 常量：
        语句
        break；
    case 常量：
        语句
        break；
    default:
        语句
        break；
}

表达式必须是int（整数）类型的。

常量可以是常数，也可以是常数计算的表达式。

case是开始，break为结束。

如果多个case没有break，会一直运行到break跳出

 写出程序的结果

int i=1;
switch ( i%3 ) {
case 0: printf("zero");
case 1: printf("one");
case 2: printf("two");
}

结果为

onetwo

1对3取余是商0余1。任何一个个位数对比自己大的数取余，余数都是自己。

四、循环的例子

对数计数循环

计数循环

找bug：如果要模拟运行一个很大次数的循环，可以模拟较少的循环次数，然后做出推断。

 算平均数

让用户输入一系列的正整数，最后输入-1表示输入结束，然后程序计算出这些数字的平均数，输出输入的数字的个数和平均数

变量->算法->流程图->程序

 流程图

 合理运用循环

#include <stdio.h>

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

    scanf("%d",&number);
    while(number!=-1)
    {
        sum += number;
        count++;
        scanf("%d",&number);
    }
    
    printf("%f\n",1.0*sum/count);

    return 0;
}

 猜数字游戏

让计算机想一个数，让用户猜。告诉用户猜大了还是猜小了，直到猜中。且要告诉用户猜了多少次。

因为要不断猜，所以需要用循环。

写出实际程序前，可以先用文字描述程序的思路。

核心重点是循环的条件。 

思路：

1计算机随想一个数，记在变量number里；

2一个负责记次数的变量count初始化为0；

3让用户输入一个数字a；

4count递增（加一）；

5判断a和number的大小关系，如果a大，就输出“大”；如果a小就输出“小”；

6如果a和number是不相等的（无论大还是小），程序转换回到第3步；

7否则，程序输出“猜中”和次数，然后结束。

随机数

rand（）

 %100

x % n 的结果是[0,n-1]的一个整数

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

int main()
{
    srand(time(0));
    int number = rand()%100+1;
    int count = 0;
    int a = 0;
    printf("我已经想好了一个1-100之间的数。");
    do
    {
        printf("请猜这个1-100之间的数：");
        scanf("%d",&a);
        count++;
        if(a > number)
        {
            printf("Biger");
        }
        else if(a < number)
        {
            printf("Smaller");
        }
    } while (a != number);
    
    printf("congratulations!\nIs %d",number);

    return 0;
}

整数的分解

输入一个数，输出该数的逆序

#include <stdio.h>
int main()
{
    int x;
    scanf("%d",&x);
    
    int digdit;     //暂存
    int ret = 0;     //结果
    
    while (x != 0)
    {
        digdit = x%10;
        ret = ret*10 + digdit;     //对数字逆序排列
        x /= 10;
    }
    printf("%d",ret);
    
    return 0;
}

#include <stdio.h>
int main()
{
    int x;
    scanf("%d",&x);
    
    int digdit;     //暂存
    int ret = 0;     //结果
    
    while (x != 0)
    {
        digdit = x%10;
        ret = ret*10 + digdit;     //对数字逆序排列
        x /= 10;
        printf("x=%d,digit=%d,ret=%d\n",x ,digdit, ret);     //调试语句
    }
    printf("%d",ret);
    
    return 0;
}

输入700输出结果为007 

#include <stdio.h>
int main()
{
    int x;
    scanf("%d",&x);
    
    int digdit;     //暂存
    int ret = 0;     //结果
    
    while (x != 0)
    {
        digdit = x%10;
        printf("%d",digdit);
        ret = ret*10 + digdit;     //对数字逆序排列
        x /= 10;
    }
    
    return 0;
}

五、判断和循环常见的错误

循环要加{}，哪怕只有一句；

大括号内的语句缩进一个tab的位置；

循环的判断是==不是=；

代码风格统一

 循环的控制

break；跳出循环。

continue；跳过循环的这一轮剩下的进入下一轮。（跳过一轮循环）

 

 判断一个数是否为素数

#include <stdio.h>
int main()
{
    int x;
    
    scanf("%d",&x);

    int i;
    int IsPrime = 1;     //x是素数
    for (i = 2; i < x; i++)
    {
        if (x %i == 0)
        {
            IsPrime = 0;
            break;
        }
    }
    if(IsPrime == 1)
    {
        printf("%d这个数是素数。\n",x);
    }
    else
    {
        printf("%d这个数不是素数。",x);
    }
    return 0;
}

多重循环

求100以内的素数 

#include <stdio.h>
int main()
{
    int x;
    
    scanf("%d",&x);
    for (x = 2; x < 100; x++)
    {
        int i;
        int IsPrime = 1;     //x是素数
        for (i = 2; i < x; i++)
        {
            if (x %i == 0)
            {
                IsPrime = 0;
                break;
            }
        }
        if(IsPrime == 1)
        {
            printf("%d这个数是素数。\n",x);
        }
    }
    printf("\n");

    return 0;
}

循环的嵌套

求前50个素数

#include <stdio.h>
int main()
{
    int x;

    scanf("%d",&x);
    x = 2;
    int cnt = 0;
    //for (x = 2; x < 100; x++)
    while (cnt < 50)
    {
        int i;
        int IsPrime = 1;     //x是素数
        for (i = 2; i < x; i++)
        {
            if (x %i == 0)
            {
                IsPrime = 0;
                break;
            }
        }
        if(IsPrime == 1)
        {
            printf("%d这个数是素数。\n",x);
            cnt++;
        }
        x++;
    }
    printf("\n");

    return 0;
}

用1角，2角和5角的硬币凑出10元以下的金额

#include <stdio.h>
int main()
{
    int x;
    int one, two, five;

    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元。\n3",one ,two ,five, x);
                }
            }
        }
    }
    

    return 0;
}

break和continue只能对所在的循环做

 接力break

#include <stdio.h>
int main()
{
    int x;
    int one, two, five;
    int exit =0 ;

    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) break             
        }
        if(exit)break;
    }
    
    return 0;
}

if(exit)  等于if(exit == 1)

goto (去哪)

goto语句被称为C语言中的跳转语句，用于无条件跳转到其他标签，它将控制权转移到程序的其他部分。

goto语句一般很少使用，因为它使程序的可读性和复杂性变得更差。

一个遍布goto语句的程序会让让人很难抓住重心，不便于对程序的理解和维护。

不过有的情况可以可以使用goto，比如：从多重循环中直接跳出 ，减少了接力break；

#include <stdio.h>
int main()
{
    int x;
    int one, two, five;
    int exit =0 ;

    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;
                goto out;
                }
            }      
        }
    }
out:

    return 0;
}

循环应用