C语言练习题及解法

循环及判断语句的应用练习题

一·这道题是输入一个班级五个学生各五科成绩，一开始我考虑的是使用一维数组，而后通过对一个同学五个成绩相加再赋值到一个新的总成绩的数组，但是很明显，这种方法的问题太多比如打印结果，或者过于繁琐。

       但是通过二维数组的使用，我们会发现简单的不是一点点，特别是在打印阶段会简单很多

//输入一个班级5个学生各5课成绩，输出5个学生各5课成绩及总成绩
int main()
{
	//创建二位数组对与本案例比较方便,若是成绩需要小数，则改成float类型，输出时%0.1f
	int score[5][6] = {0};
	int i,sum, j;				//sum用来记录总成绩
	
	//先使用for循环进行填充此二维数组
	for (i = 0; i < 5; i++)
	{
		for (j = 0; j < 6; j++)
		{
			scanf("%d ", &score[i][j]);
			sum += score[i][j];
		}
		score[i][5] = sum;
	}
	//同样使用双循环进行输出
	for (i = 0; i < 5; i++)
	{
		for (j = 0; j < 6; j++)
		{
			printf("%d", score[i][j]);	
		}
		printf("\n");
	}
	return 0;
}

二·给定两个数，求最大公约数

       在做这道题之前，我们要先清除最大公约数的求法，

      1.质数分解法

       求24和60的最大公约数，先分解质因数，得24=2×2×2×3，60=2×2×3×524与60的全部公有的质因数是2、2、3，它们的积是2×2×3=12，所以24和60的最大公约数是12。

        2.短除法

        短除法的本质是质数分解法。短除法求解先用两个数的公约数去除，一直除到两个商互质，再讲所有的公约数想乘，就可以得到最大公约数，例：求18和30 的最大公约数，先用2除，再用3除，最后得到3和5,3和5互质，不能再除，所以最大公约数等于2*3=6。

        3.辗转相除法（这个方法就是本代码的方法，好用但是可能会有些费时，暂时还不知道别的好方法，还得努力学习）

        用较大数除以较小数，再用出现的余数去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。最后为0，则除数为最大公约数。

        

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

int main()
{
	int num1, num2;
	int num3 = 0;
	scanf("%d %d", &num1, &num2);
	while (num1 % num2 != 0)
	{
		num3 = num1 % num2;
		num1 = num2;
		num2 = num3;
	}
	printf("%d", num2);
	return 0;
}

3.求出0～999之间的所有“水仙花数”并输出。

        首先要理解水仙花是什么，“水仙花数”是指一个三位数，其各位数字的立方和确好等于该数本身，如；153＝1＋5＋3 ? ，则153是一个“水仙花数”

#include<stdio.h>
int main()
{
	int i;
	int bai, shi, ge;
	for (i = 0; i < 999; i++)
	{
		bai = i / 100;
		shi = i % 100 / 10;
		ge = i % 100 % 10;
		if (bai * bai * bai + shi * shi * shi + ge * ge * ge == i)
		{
			printf("%d\n", i);
		}
	}
}

4.求Sn = a + aa + aaa + aaaa + aaaaa的前5项之和，其中a是一个数字， 这个·也好难哦
例如：2 + 22 + 222 + 2222 + 22222=24690 

           a   a+a*10   a+a*10+a*10*10

int main()
{
    int a, n, t, sum = 0;
    scanf("%d%d", &a, &n);
    t = a;
    while (n--)
    {
        sum += a;
        a = t + a * 10;
    }
    printf("Sn=%d", sum);
    return 0;
}

5.二分查找的一道题

        例如：编写代码在一个整形有序数组中查找具体的某个数要求：找到了就打印数字所在的下标，找不到则输出：找不到。

解析：首先是一个有序数组，否则无法使用该算法，通过从中间开始查找，将中间值与所要查找的值进行对比，若是若是中间值大了，那么就证明所要查找的值在中间值的左侧（右侧同理），那么将原有的右下标移至中间值，这样查找下去每次都可以除去一半的值，会大大加速查找的速度。当然这种算法也有一定的弊端，那就是对数组的有序性有要求。

#include<stdio.h>
int main()
{
	int num[9] = { 1,3,4,6,7,9,10,12,13 };
	int serch = 5;
	int left = 0;
	int right = 8;

	while (left <=right)
	{
		int mid = (left + right) / 2;
		if (num[mid] > serch)
		{
			 right=mid-1;
		}
		else if (num[mid] < serch)
		{
			left=mid+1;
		}
		else 
		{
			printf("找到了\n");
			return 0;
		}
	}
	printf("找不到\n");
	return 0;
}