每日一练8.16

1、找出下列代码的3处错误

#include <stdio.h>

int myfunc()
{
	printf("haha\n");
}

int main(int argc, char *argv[])
{
	int i;
	if(i > 0)
		int j = myfunc();

	printf("over\n");
}

答
A． myfunc()函数返回值为int类型但是没写return
B． int i变量没有初始化
C． if中如果需要变量接收，则需要把变量的定义放到if外

2、当输入12a345b678的时候，下面程序的输出结果为多少？

void main(int argc, const char *argv[])
{
	char c1, c2;
	int a1, a2;
	c1 = getchar();
	scanf("%2d", &a1);
	c2 = getchar();
	scanf("%3d", &a2);
	printf("%d,%d,%c,%c\n", a1, a2, c1, c2);
}

答
2，345，1，a
注：scanf(“%2d”, &a1)会读2个整型，但是2后面是一个a，所以a1只会打印2，a会给到c2.

3、小端模式下，输出的结果为多少？

union Test
{
	char a[4];
	short b;
}test;	int main(int argc, const char *argv[])
{
	test.a[0] = 256;
	test.a[1] = 255;
	test.a[2] = 254;
	test.a[3] = 253;
	printf("%d\n", test.b);
}

答
-256
注：char类型范围为-128-127，所以a[0]，a[1]，a[2]，a[3]转成整型为0，-1，-2，-3，short型占2个字节，又为小端模式，所以printf打印的为a[1]和a[0]转换成二进制后组合成的数（a[1]在前），该数换成十进制为-256。

4、用C语言写一个求最大公约数的算法，并设法提高其效率。

5、在求最大公约数时，有这样一种算法（以1599和650为例）：
先找到1599除以650的余数299，问题变为求650和299的最大公约数；
再找到650除以299的余数52，问题变为求299和52的最大公约数；
再找到29除以52的余数13，问题变为求52和13的最大公约数；
再找到52除以13的余数，发现为0，于是13就是1599和650的最大公约数。
1） 这种算法叫什么？用C语言编程实现上述算法。
2）这种算法能否用在寻找最小公倍数的过程中？

第4题和第5题一起答
该算法叫递归

//最大公约数 
int maximum(int a,int b)
{
	if(b == 0)
	{
		return a; 
	}
	return maximum(b,a % b);
}
//最小公倍数 
int minimum(int a,int b)
{
	return ((a * b) / maximum(a,b));
} 

int main(int argc, const char *argv[])
{	
	//最小公倍数*最大公约数=1599*650
	//可通过这个式子算出最小公倍数 
	int a = 1599,b = 650;
	
	printf("%d\n", maximum(a,b));
	printf("%d\n", minimum(a,b));

}

如果有更好的方法欢迎指正！！！