算法竞赛入门经典chapter4：本章小结

编写一个 函数solve，给定浮点数a, b, c, d, e, f,求解方程组af + by = c, dx + ey = f;

任务1：使用assert宏，让解不唯一时异常退出。

#include<stdio.h>
#include<assert.h>
#include<math.h>
double x=0,y=0;
void solve(double a,double b,double c,double d,double e,double f)
{
    double aa=a/d,bb=b/e,cc=c/f;
    assert(!((fabs(aa-bb)<0.00001)&&(fabs(aa-cc)<0.00001)&&fabs(bb-cc)<0.00001));
    x=(e*c/b-f)/(a*e/b-d);
    y=(f-d*c/a)/(e-b*d/a);
}
int main(void)
{
    double a,b,c,d,e,f;
    scanf("%lf%lf%lf%lf%lf%lf",&a,&b,&c,&d,&e,&f);
    solve(a,b,c,d,e,f);
    printf("%lf %lf",x,y);
    return 0;
}

任务2：

解不唯一时仍然正常返回，但调用者有办法知道解的数量（无解、唯一解、无穷多组解）。

#include<stdio.h>
#include<assert.h>
#include<math.h>
double x=0,y=0;
int solve(double a,double b,double c,double d,double e,double f)
{
	double aa=a/d,bb=b/e,cc=c/f;
	if((fabs(aa-bb)<0.00001)&&(fabs(bb-cc)>0.00001)) return 1;
	if((fabs(aa-bb)<0.00001)&&(fabs(aa-cc)<0.00001)) return 0;
	
	x=(e*c/b-f)/(a*e/b-d);
	y=(f-d*c/a)/(e-b*d/a);
	return 2;
}
int main(void)
{
	double a,b,c,d,e,f;
	scanf("%lf%lf%lf%lf%lf%lf",&a,&b,&c,&d,&e,&f);
	if(solve(a,b,c,d,e,f)==1) printf("no solution");
	else if(solve(a,b,c,d,e,f)==0) printf("have infinitely solutions.");
	else printf("%lf %lf",x,y);
	return 0;
}

然后，请编写一个程序，包含3个函数f()、g()和h()，3个函数均无参数，返回值均为int型。

任务1：定义int a,b，要求在依次执行a=f()和b=f()后，a和b的值不同。

#include<stdio.h>
#include<assert.h>
#include<math.h>
int m=0;
int f()
{
	m++;
	return m;
}

int main(void)
{
	int a,b;
	a=f();
	b=f();
	printf("%d %d",a,b);
	return 0;
}

任务2：定义int a,b，要求在依次执行a=(f()+g())+h()和b=f()+(g()+h())后，a和b的值不同。

#include<stdio.h>
#include<assert.h>
#include<math.h>
int m=0;
int f()
{
	m++;
	return m;
}
int g()
{
	m=m*3;
}
int h()
{
	m--;
}
int main(void)
{
	int a,b;
	a=(f()+g())+h();
	b=f()+(g()+h());
	printf("%d %d",a,b);
	return 0;
}

问题1：局部变量是否可以和全局变量重名？如果可以，实际上使用的是哪个？这可能会引起什么样的难以察觉到的错误？

局部变量可以和全局变量同名，在函数内部要使用这个同名变量时，编译器会使用局部变量，若要使用全局变量可以用 :: 。且局部变量在它的作用域结束时，会被自动销毁。

问题2：如果在函数中声明一个局部变量，然后返回它的地址，调用者获取该地址时，该地址是否是有效的？为什么？

返回值为数值时，返回局部变量是可以的。但如果返回值为引用或指针时，则存在风险，因为局部变量的存储空间是临时分配的，函数执行完毕时，局部变量的空间将被释放。