低碳生活大奖赛答题策略

掌握答题技巧，如快速阅读和答题策略 #生活技巧# #学习技巧# #考试复习技巧#

某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：

每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。

每位选手都有一个起步的分数为10分。

某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？

如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。

你的任务是算出所有可能情况。每个答案占一行。

解析：这个题可以用DFS来做，先创建一个int类型的数组(c[10])，先让该数组10个位置都初始为-1，然后用DFS进行搜索。

代码如下：

public class 低碳生活大奖赛

{

public static void dfs(int[] c,int sum,int i,int T)

{

if(i==10&&sum==100)

{

for(int j=0,t=c.length;j<t;++j)

{

System.out.print(c[j]);

}

System.out.print("\n");

return;

}

if(i<10)

{

dfs(c,sum*2,i+1,c[i]=1);

dfs(c,sum-i-1,i+1,c[i]=0);

}

}

public static void main(String[] args)

{

int[] c = {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1};

dfs(c,10,0,-1);

}

}

java

运行

运行结果：

1011010000

0111010000

0010110011

java

运行

网址：低碳生活大奖赛答题策略 https://www.yuejiaxmz.com/news/view/1328557

相关内容

低碳生活竞赛题
“我的低碳生活”科技创意大赛作品类获奖名单
“绿色低碳中国”摄影大赛获奖作品公示
我校荣获第六届北京市大学生节能节水低碳减排社会实践与科技竞赛特等奖等18个奖项
低碳生活环保创意大赛策划书
“绿色创想·低碳生活”主题环保大赛报名开始报名啦
“清洁核能 低碳生活”主题楹联竞赛获奖作品公示
“低碳达人”校园环保金点子大赛策划书
节能低碳知识竞赛试题和答案
低碳生活科普知识竞赛试题（附答案）.docx

随便看看