循环及判断语句的应用练习题
一·这道题是输入一个班级五个学生各五科成绩，一开始我考虑的是使用一维数组，而后通过对一个同学五个成绩相加再赋值到一个新的总成绩的数组，但是很明显，这种方法的问题太多比如打印结果，或者过于繁琐。
? ? ? ?但是通过二维数组的使用，我们会发现简单的不是一点点，特别是在打印阶段会简单很多
//输入一个班级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;
}