您的位置:首页 > 其它

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

2016-07-15 21:15 309 查看
编写一个 函数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:如果在函数中声明一个局部变量,然后返回它的地址,调用者获取该地址时,该地址是否是有效的?为什么?

返回值为数值时,返回局部变量是可以的。但如果返回值为引用或指针时,则存在风险,因为局部变量的存储空间是临时分配的,函数执行完毕时,局部变量的空间将被释放。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: