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

目录

知识点

编程

（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;
}