算法竞赛入门经典chapter4:本章小结
2016-07-15 21:15
309 查看
编写一个 函数solve,给定浮点数a, b, c, d, e, f,求解方程组af + by = c, dx + ey = f;
任务1:使用assert宏,让解不唯一时异常退出。
任务2:
解不唯一时仍然正常返回,但调用者有办法知道解的数量(无解、唯一解、无穷多组解)。
然后,请编写一个程序,包含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:如果在函数中声明一个局部变量,然后返回它的地址,调用者获取该地址时,该地址是否是有效的?为什么?
返回值为数值时,返回局部变量是可以的。但如果返回值为引用或指针时,则存在风险,因为局部变量的存储空间是临时分配的,函数执行完毕时,局部变量的空间将被释放。
任务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:如果在函数中声明一个局部变量,然后返回它的地址,调用者获取该地址时,该地址是否是有效的?为什么?
返回值为数值时,返回局部变量是可以的。但如果返回值为引用或指针时,则存在风险,因为局部变量的存储空间是临时分配的,函数执行完毕时,局部变量的空间将被释放。
相关文章推荐
- UVA 1025 城市里的间谍
- 大数取余
- 顺序存取和随机存取
- Android动画归纳整理
- Shell 学习 (一) vim使用 变量类型
- 39. Combination Sum (重要)
- Autofac
- Autofac
- GET 与 POST,Handler,JSON 解析,Tomcat,导入第三方包 SmartImageView
- [万能解决问题]MATLAB has encountered an internal problem and needs to close.
- linux 分区、目录、挂载点
- 第5章 初始化与清理
- JAVA BigDecimal
- Java自定义注解
- 第145课: Spark面试经典系列之Yarn生产环境下资源不足问题、JVM和网络的经典问题详解
- python文字处理
- 欢迎使用CSDN-markdown编辑器
- Centos6.4搭建Redis集群遇到的几个问题汇总
- 剖析HTML与XML
- 龟兔赛跑