分支和循环习题以及知识点

亦凉 2023-10-03 19:32 34阅读 0赞

**目录**

知识点

编程

（1）写代码将三个整数数按从大到小输出。输入：2 3 1 输出：3 2 1

（2）给定两个数，求这两个数的最大公约数

（3）打印1000—2000 之间的闰年 判断是否是闰年

（4）打印100—200之间的素数

（5）求10个数字的最大值

## 知识点 ##

（1）闰年：能够被4整除&&不能被100整除||被400整除。

（2） while循环条件将会比循环体多执行一次。

（3）9\*9乘法表，%3d 是\_23（左对齐）, %-3d是 23\_ （右对齐） 所以是 " **%d\*%d=%-3d" 或者是" %d\*%d=%d\\t"**

## 编程 ##

#### （1）写代码将三个整数数按从大到小输出。输入：2 3 1 输出：3 2 1 ####

**代码展示：**

#include <stdio.h>
    int main()
    {
        int a = 2;
        int b = 3;
        int c = 1;
        scanf("%d%d%d",&a, &b,&c);
        if(a<b)
        {
            int tmp = a;
            a = b;
            b = tmp;
        }
        if(a<c)
        {
            int tmp = a;
            a = c;
            c = tmp;
        }
        if(b<c)
        {
            int tmp = b;
            b = c;
            c = tmp;
        }
        printf("a=%d b=%d c=%d\n", a, b, c);
        return 0;
    }

代码理解：三个数字比较大小，我们想要的是a>b,a>c,b>c. 但是数字会出现我们不想要的，所以写出三个if语句，来实现我们想要的结果即可。

#### （2）给定两个数，求这两个数的最大公约数 ####

**代码1展示:**辗转相除法

#include <stdio.h>
    int main()
    {
    	int a = 18;
    	int b = 24;
    	int c = 0;
    	while (c = a % b)
    	{
    		a = b;
    		b = c;
    	}
    	printf("%d\n", b);
    	return 0;
    }

被除数/除数的余数作为下一个除数，除数作为被除数。当整除的时候，此时的除数就是最大公约数。

**代码2展示**：（最大公约数一定<=两者中较小的数,首先找出较小的数，然后再依次减一）

#include <stdio.h>
    int main()
    {
    	int a = 0;
    	int b = 0;
    	int c = 0;
    	int i = 0;
    	scanf("%d %d", &a, &b);
    	if (a > b)
    		c = b;
    	else
    		c = a;
    	for (i = c; i >= 0; i--)
    	{
    		if ((a % i == 0) && (b % i == 0))
    			break;
    	}
    	printf("%d", i);
    	return 0;
    }

> 拓展:最小公倍数=m\*n/最大公约数

#### （3）打印1000—2000 之间的闰年 判断是否是闰年 ####

**代码展示：**

#include <stdio.h>
    int main()
    {
    	int year = 0;
    	for (year = 1000; year <= 2000; year++)
    	{
    		if (year % 4 == 0) 
    		{
    			if (year % 100 != 0)
    			{
    				printf("%d ", year);
    			}
    		}
    		if (year % 400 == 0)
    		{
    			printf("%d ", year);
    		}
    	}
    	return 0;
    }

**代码2展示：**

#include <stdio.h>
    int main()
    {
    	int year = 0;
    	for (year = 1000; year <= 2000; year++)
    	{
    		if (((year % 4 == 0) && (year % 100 != 0)) || (year % 400 == 0))
    		{
    			printf("%d ", year);
    		}
    	}
    	return 0;
    }

#### （4）打印100—200之间的素数 ####

**代码1展示：**

#include <stdio.h>
    int main()
    {
    	int i = 0;
    	int j = 0;
    	printf("100~200间的素数有：");
    	for (i = 100; i <= 200; i++)
    	{
    		for (j = 2; j < i; j++)
    		{
    			if (i % j == 0)
    				break;
    		}
    		{
    			if (j == i)
    				printf("%d ", i);
    		}
    	}
    	return 0;
    }

**代码2展示：**

#include <stdio.h>
    #include <math.h>
    int main()
    {
    	int i = 0;
    	int j = 0;
    	int shu = 1;
    	printf("100~200间的素数有：");
    	for (i = 101; i <= 200; i+=2)
    	{
    		shu = 1;
    		for (j = 2; j <= sqrt(i); j++)
    		{
    			if (i % j == 0)
    			{
    				shu = 0;
    				break;
    			}
    
    		}
    		if (shu == 1)
    			printf("%d ", i);
    	}
    }

知识点：（1）如果一个数a = m \* n,一定有一个数 **小于等于** a的开平方

（2）偶数是不能有素数的

（3）sqrt(a) C语言中的开平方 <math.h>

#### （5）求10个数字的最大值 ####

**代码1展示：**

#include <stdio.h>
    int main()
    {
    	int max = 0;
    	int a = 0;
    	int i = 0;
    	for (i = 0; i < 10; i++)
    	{
    		if (i == 0)
    		{
    			scanf("%d", &a);
    			max = a;
    		}
    		else
    		{
    			scanf("%d", &a);
    			if (a > max)
    				max = a;
    		}
    	}
    	printf("%d", max);
    	return 0;
    }

**代码2展示：**

#include <stdio.h>
    int main()
    {
    	int arr[10] = { 0 };
    	int i = 0;
    	for (i = 0; i < 10; i++)
    	{
    		scanf("%d", &arr[i]);
    	}
    	int max = arr[1];
    	for (i = 0; i < 10; i++)
    	{
    		if (arr[i] > max)
    			max = arr[i];
    	}
    	printf("%d", max);
    	return 0;
    }