C/C++语言基础进阶算法备赛面试 经典、实用、趣味 程序设计编程300例精解每日一练第53天

前言：

备赛蓝桥杯，大学电子设计大赛，C语言提高，算法准备，定位大厂刷题，所以每天一练，不是很适合新手，适合长期规划有一定基础的同学跟上，每日文档由三部分组成，基础题（适合备赛国二），趣味题（适合有兴趣的同学），经典算法题（适合更高要求）组成。当然本意是记录自己训练的过程，基础题基本能做出来，能给自己一个正面回馈，趣味题可以培养兴趣，经典算法题用于真正来训练自己，开眼见长见识，在遇到困难的问题有更好的解决办法，最关键是每天三个题充分利用了零碎时间，细水才能长流，共勉坚持！！！！

基础题：

题目：画椭圆ellipse

1.程序分析：

2.程序源代码：

#include "stdio.h" 

#include "graphics.h" 

#include "conio.h" 

main() 

{ 

int x=360,y=160,driver=VGA,mode=VGAHI; 

int num=20,i; 

int top,bottom; 

initgraph(&driver,&mode,""); 

top=y-30; 

bottom=y-30; 

for(i=0;i{ 

ellipse(250,250,0,360,top,bottom); 

top-=5; 

bottom+=5; 

} 

getch(); 

} 

趣味题：

53.迷语博士的难题(1)

诚实族和说谎族是来自两个荒岛的不同民族，诚实族的人永远说真话，而说谎族的人永远说假话。迷语博士是个聪明的人，他要来判断所遇到的人是来自哪个民族的。
迷语博士遇到三个人，知道他们可能是来自诚实族或说谎族的。为了调查这三个人是什么族的，博士分别问了他们的问题，这是他们的对话：
问第一个人：“你们是什么族？”，答：“我们之中有两个来自诚实族。”第二个人说：“不要胡说，我们三个人中只有一个是诚实族的。”第三个人听了第二个人的话后说：“对，就是只有一个诚实族的。”
请根据他的回答判断他们分别是哪个族的。

*问题分析与算法设计

假设这三个人分别为A、B、C，若说谎其值为0，若诚实，其值为1。根据题目中三个人的话可分别列出：
第一个人： a&&a+b+c2||!a&&a+b+c!=2
第二个人： b&&a+b+c1||!b&&a+b+c!=1
第三个人： c&&a+b+c==1||!c&&a+b+c!=1
利用穷举法，可以很容易地推出结果。

*程序说明与注释

#include<stdio.h>
int main()
{
int a,b,c;
for(a=0;a<=1;a++) /*穷举每个人是说谎还是诚实的全部情况*/
for(b=0;b<=1;b++) /*说谎：0 诚实：1*/
for(c=0;c<=1;c++)
if((a&&a+b+c==2||!a&&a+b+c!=2) /*判断是否满足题意*/
&&(b&&a+b+c==1||!b&&a+b+c!=1)
&&(c&&a+b+c==1||!c&&a+b+c!=1))
{
printf("A is a %s.\n",a?"honest":"lier"); /*输出判断结果*/
printf("B is a %s.\n",b?"honest":"lier");
printf("C is a %s.\n",c?"honest":"lier");
}
}

*运行结果
A is a lier (说谎族)
B is a lier (说谎族)
C is a lier (说谎族)

*思考题

迷语博士遇到四个人，知道他们可能是来自诚实族和说谎族的。为了调查这四个人是什么族的，博士照例进行询问：”你们是什么族的？“
第一人说：”我们四人全都是说谎族的。“
第二人说：”我们之中只有一人是说谎族的。“
第三人说：”我们四人中有两个是说谎族的。“
第四人说：”我是诚实族的。“
问自称是“诚实族”的第四个人是否真是诚实族的？
(答案：第四个人是诚实族的。)

经典算法题：

题目：学习使用按位异或 ^ 。

1.程序分析：0^0=0; 0^1=1; 1^0=1; 1^1=0
2.程序源代码：

#include "stdio.h" 
main() 
{ 
int a,b; 
a=077; 
b=a^3; 
printf("\40: The a & b(decimal) is %d \n",b); 
b^=7; 
printf("\40: The a & b(decimal) is %d \n",b); 
} 

后续

有更优秀的解法和更优秀的训练题评论区留言，多交流！！！