zoukankan      html  css  js  c++  java
  • 奇怪的比赛(蓝桥杯)

                                                                                   四、奇怪的比赛
        某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:
        每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。
        每位选手都有一个起步的分数为10分。
        某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?
        如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。例如:0010110011 就是可能的情况。
        你的任务是算出所有可能情况。每个答案占一行。
        答案写在“解答.txt”中,不要写在这里!
       参考答案:
      1011010000
      0111010000
       0010110011

    思路:用DFS。。。 编程环境:DEV C++。

    #include <cstdio>
    #include <cstring>
    #include <iostream>
    using namespace std;
    
    int res[20];
    int start = 10;
    
    void init() {
        for(int i = 1; i < 15; i++) {
            res[i] = 0;
        }
    }
    
    void dfs(int x, int lev) 
    {
        if(x < 0 || lev > 12) return;
        if(lev ==11 && x==100) 
        {
            for(int i = 1; i <= 10; i++) 
            {
                cout << res[i] << ' ';
            }
            cout << endl;
            return;
        }
        int tmp = x;
        int n = tmp*2;
        res[lev] = 1;
        dfs(n, lev+1);
        
        int m = tmp -lev;
        res[lev] = 0;
        dfs(m, lev+1);
    }
            
    int main() {  
        init(); 
        dfs(start, 1);
        system("pause");
        return 0;
    }
    


  • 相关阅读:
    Eclipse 导入外部项目无法识别为web项目并且无法在部署到tomcat下
    Android开发-API指南-<activity-alias>[原创译文]
    深入WeakHashMap
    寻找第K大数的方法总结
    overridePendingTransition的简介
    Oracle执行CreateTableAs报ORA-600错误
    HahaMil数据库(数据库操作组件)
    List(支持按笔画排序的List类)
    关于我的网站(八零家园三周年)
    走出象牙塔之Final(2014.07.07)
  • 原文地址:https://www.cnblogs.com/javawebsoa/p/3059970.html
Copyright © 2011-2022 走看看