今天我们来看两道比较有意思的编程题,启发一下我们的思路。
不知道各位看到这道题的时候是什么感觉,我反正是一头雾水无从下手,在听完讲解后才恍然大悟
这两道题都很好地锻炼了我们将实际问题转化为代码的能力,弄懂了第一道,第二道也就顺理成章的有思路了,我们先来看第一道吧!
思路:首先我们开始并不知道ABCDE每个人的名次,所以总共有5*4*3*2*1=120种可能
我们运用循环可以将每种可能列出
然后就是题目所说的每位选手都说了一半,不知道大家是否还记得c语言里的条件判断,如果为假那就是0,如果为真那就是1。所以我们可以利用条件判断,每个人说的值都为1就break跳出循环,然后再利用5*4*3*2*1=120也就是A*B*C*D*E为120筛选出重复的情况,最后把每个人的成绩打印出来就完成啦。
既然思路明确了,那么写代码也就水到渠成啦!
#include<stdio.h>
int main()
{
int A, B, C, D, E;
for (A = 1;A <= 5;A++)
{
for (B = 1;B <= 5;B++)
{
for (C= 1;C <= 5;C++)
{
for (D = 1;D <=5;D++)
{
for (E= 1;E<= 5;E++)
{
if (((B == 2) + (A == 3)==1)&& ((B == 2) + (E == 4)==1) && ((C == 1) + (D == 2)==1) &&((C == 5) + (D == 3)==1)&& ((E == 4) + (A == 1)==1))
{
if(A*B*C*D*E==120)
printf("A=%d B=%d C=%d D=%d E=%d\n", A, B, C, D, E);
}
}
}
}
}
}
return 0;
}
接下来让我们看看另一道题,第一道题听懂的情况下大家也先试着写写,还是没有思路的同学可以照葫芦画瓢想想看
思路:首先我们要明白循环几次——也就是总共有几种可能性。这里无非就ABCD各为凶手四种情况,所以这里我们定义一个char killer,进行for循环便可以遍历所有情况了。
接着又是相同的利用c语言条件判断真为1假为0对每一种可能进行判断,符合所有边打印出来,跳出循环即可
我们直接上代码吧!
int main()
{
char killer = 'A';
for (killer = 'A'; killer <= 'D'; killer++)
{
if ((killer != 'A') + (killer == 'C') + (killer == 'D') + (killer != 'D') == 3)
{
printf("killer是%c\n", killer);
break;
}
}
return 0;
}
结果如下,你写对了嘛!
总结:这两道题其实就是遍历所有可能性,然后利用条件判断的值——真为1假为0进行判断筛选!
本次的分享到这里就结束啦,希望大家多多点赞关注,我也会继续输出编程知识和编程好题的!