谁家孩子跑最快.....
2006-12-15 09:39
211 查看
/*问题描述:张王李三家各有三个小孩。一天,三家的九个孩子在一起比赛短跑,规定不分年龄大小,
跑第一得9分,跑第2得8分,依此类推。比赛结果各家的总分相同,且这些孩子没有同时到达终点的,
也没有一家的两个或三个孩子获得相连的名次。已知获第一名的是李家的孩子,获得第二的是王家的孩子。
问获得最后一名的是谁家的孩子?
*/
#include<iostream>
using namespace std;
int Label[9],Score[3];//标记各名次是谁家孩子(1-Li,2-Wang,3-Zhang) ,三家孩子得得分
int main(){
//每家孩子只能得15分
void Run(int P);
Score[0]=9;
Label[0]=1;/*李家孩子第一名*/
Score[1]=8;
Label[1]=2;/*王家孩子第一名*/
Run(3);
return 0;
}
void Run(int P){/*P代表当前为第几名*/
if(P==10){
if(Score[0]==15 && Score[1]==15 && Score[2]==15)
for(int i=0;i<9;i++){
switch(Label[i]){
case 1:cout<<"第"<<i+1<<"名为:"<<"李家的孩子"<<endl;break;
case 2:cout<<"第"<<i+1<<"名为:"<<"王家的孩子"<<endl;break;
case 3:cout<<"第"<<i+1<<"名为:"<<"张家的孩子"<<endl;break;
default:break;
}
}
return;
}
else{
for(int i=1;i<=3;i++){
if(Label[P-2]!=i){//前后必须不同家
Score[i-1]+=10-P;
Label[P-1]=i;
Run(P+1);
Score[i-1]-=10-P;
}
}
}
}
跑第一得9分,跑第2得8分,依此类推。比赛结果各家的总分相同,且这些孩子没有同时到达终点的,
也没有一家的两个或三个孩子获得相连的名次。已知获第一名的是李家的孩子,获得第二的是王家的孩子。
问获得最后一名的是谁家的孩子?
*/
#include<iostream>
using namespace std;
int Label[9],Score[3];//标记各名次是谁家孩子(1-Li,2-Wang,3-Zhang) ,三家孩子得得分
int main(){
//每家孩子只能得15分
void Run(int P);
Score[0]=9;
Label[0]=1;/*李家孩子第一名*/
Score[1]=8;
Label[1]=2;/*王家孩子第一名*/
Run(3);
return 0;
}
void Run(int P){/*P代表当前为第几名*/
if(P==10){
if(Score[0]==15 && Score[1]==15 && Score[2]==15)
for(int i=0;i<9;i++){
switch(Label[i]){
case 1:cout<<"第"<<i+1<<"名为:"<<"李家的孩子"<<endl;break;
case 2:cout<<"第"<<i+1<<"名为:"<<"王家的孩子"<<endl;break;
case 3:cout<<"第"<<i+1<<"名为:"<<"张家的孩子"<<endl;break;
default:break;
}
}
return;
}
else{
for(int i=1;i<=3;i++){
if(Label[P-2]!=i){//前后必须不同家
Score[i-1]+=10-P;
Label[P-1]=i;
Run(P+1);
Score[i-1]-=10-P;
}
}
}
}
相关文章推荐
- 人民日报:这8件事决定孩子的人生
- 大数据分析:孩子早已变了,身为父母的你却没跟上
- 如何教孩子Scheme编程(1)
- EOJ 3260 袋鼠妈妈找孩子 (DFS)
- EOJ 3260 袋鼠妈妈找孩子(dfs路径查找(过程优化))
- 求 以孩子-兄弟链表表示的树 的度、深度、叶结点和边
- C语言数据结构——孩子兄弟表示法
- 父亲节:带上TPYBoard陪孩子迸发灵感DIY吧~
- 那些考上大学的孩子,最后都怎么样了?
- 做一个不乖的孩子
- 你有对象吗?结婚了吗?准备要孩子吗?|每日一答
- 数据结构之通用树(使用链表实现树的存储结构,双亲孩子表示法)
- 记住,英语学习,你是一个孩子!
- 学好小学奥数必懂的解题思路 建议家长帮孩子收藏
- 【上班好还是在家带孩子好?】婴儿…
- 【多鼓励孩子接受挑战】管教小朋友…
- 【旅行中的教养--与孩子一起用「体…
- 【养孩子不是养宠物】养孩子还是养…
- 【让孩子远离焦虑的秘诀:让他自己…
- 【告诉孩子:许多事,你未必喜欢,…