5.11_练习

1、写代码将三个整数按从大到小输出

例如：

输入：2 3 1

输出：3 2 1

方法一：

#include<stdio.h>
int main()
{
	int a = 0, b = 0, c = 0;
	//输入
	scanf("%d %d %d", &a, &b, &c);
	int tmp = 0;//通过tmp来调换值
	//调整  将较大值存入a,较小值存入c，中间值存入b
	if (a < b)
	{
		tmp = a;
		a = b;
		b = tmp;
	}
	if(a<c)
	{
		tmp = a;
		a = c;
		c = tmp;
	}
	if (b < c)
	{
		tmp = b;
		b = c;
		c = tmp;
	}

	//输出
	printf("%d %d %d", a, b, c);
	return 0;
}

方法二：

#include<stdio.h>
void Swap(int *px,int *py)
{
	int tmp = *px;//通过tmp来调换值
	*px = *py;
	*py = tmp;
}
int main()
{
	int a = 0, b = 0, c = 0;
	//输入
	scanf("%d %d %d", &a, &b, &c);
//通过tmp来调换值
	//调整  将较大值存入a,较小值存入c，中间值存入b
	if (a < b)
	{
		Swap(&a, &b);
	}
	if(a<c)
	{
		Swap(&a, &b);
	}
	if (b < c)
	{
		Swap(&a, &b);
	}

	//输出
	printf("%d %d %d", a, b, c);
	return 0;
}

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

例如：

输入：20 40

输出：20

第一个方法：

硬生生的试，这种求法也就是暴力求解，假设口算18和24的最大公约数，

18和24的最大公约数是不会超过18的，那就取这两个数中较小的那个值，看看能不能同时整除两个数，不能就不是，那再看17，17也不能，再看16，16也不能......看6，6可以。找到了。

但是这种方法是不够高效的

#include<stdio.h>
int main()
{
	int a = 0, b = 0;
	scanf("%d %d", &a, &b);
	//求最大公约数
	int min = (a < b) ? a : b;//a和b之间的较小值
	int m = min;
	while (1)
	{
		if (a % m == 0 && b % m == 0)
		{
			break;
		}
		m--;
	}
	printf("%d\n", m);
	return 0;
}

第二个方法：

辗转相除法。

用这个方法的前提是你得知道有这么一个辗转相除法可以用来求解两个数的最大公约数

假设求24和18的最大公约数，

a=24 ,b=18;  =>   a%b=6    =>   c=6;

接着

a=b,b=c   =>  a=18,b=6   =>  a%b=0 ,

那这个地方b里面放的这个6就是我们的最大公约数

那如果a=18,b=24

发现又调换回来了，最后结果还是一样的。所以这里a和b里面不存在谁大谁小的问题。

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

优化版：

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

最小公倍数，用d来表示  (假设c是a和b两个数的最大公约数)

d=(a*b)/c

3、编写程序数一下1到100的所有整数中出现多少个数字9

9 19 29 39 49 59 69 79 89

90 91 92 93 94 95 96 97 98 99

20个

#include<stdio.h>
int main()
{
	int i = 0;
	int count = 0;
	for (i = 1; i <= 100; i++)
	{
		//判断个位是不是9
		if (i % 10 == 9)
		{
			count++;
		}
		//判断十位是不是9
		if (i / 10 == 9)//这里如果这成else if，就会少一个99没算进去
		{
			count++;
		}
	}
	printf("%d\n", count);
	return 0;
}

4、分数求和

计算1/1-1/2+1/3-1/4+1/5......+1/99-1/100的值，打印出结果

分子总是1，分母是1-100

参考代码：

#include<stdio.h>
int main()
{
	int i = 0;
	double sum = 0;
	int flag = 1;//改变正负值
	for (i = 1; i <= 100; i++)
	{
		sum = sum + flag*(1.0 / i);
		flag = -flag;
	}
	printf("%lf\n", sum);
	return 0;
}

5、求最大值

求10个整数中最大值 

 假设这10个数是10个选手，0-9的下标是他们的编号。

那现在打擂台，决出这10个选手里面最厉害的，那首先得选一个选手站在擂台上，那假设先让这个0号选手先站在这个擂台上，然后剩下的9个人跟他比就可以了，那剩下的9个人里面从1号到9号依次跟0号选手打，假设1到3号都没打倒0号，到4号时，4号把0号打倒了，那么此时4号就站在擂台上跟后面的5到9号接着打，依次类推，谁最后站在擂台上，谁就是最厉害的。

#include<stdio.h>
int main()
{
	int arr[10] = { 10,28,94,38,29,17,39,83,43,25 };
	int max = 0;//最能打的
	max = arr[0];//假设0号选手是最能打的
	//那剩下的那这个1-9号选手跟这个最厉害的打  找出最大值
	int i = 0;
	for (i = 1; i < 10; i++)//1-9号选手
	{
		if (arr[i] > max)
			max = arr[i];
	}
	printf("%d\n", max);
	return 0;
}

结果：

 

6、乘法口诀表

在屏幕上输出9*9乘法口诀表

#include<stdio.h>
int main()
{
	int i = 0;
	int j = 0;
	for (i = 1; i < 10; i++)//打印9行
	{
		for (j = 1; j <=i; j++)打印i列
		{
			printf("%d * %d =%2d ", i,j,i * j);//%2d的意思是我要打印两位整数，即使你是一位数
            //我也用空格来填充一下，这是右对齐的方式，如果是%-2d，那就是左对齐的方式
		}
		printf("\n");
	}	
	return 0;
}

结果：

右对齐：

 左对齐