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

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

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

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

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

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

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

        答案写在“解答.txt”中,不要写在这里!

    参考答案:

    1011010000

    0111010000

    0010110011

     1 #include<stdio.h>
     2 
     3 void f(char s[],int n,int sc)
     4 {
     5     if(n==0)
     6     {
     7         if(sc==10)
     8         puts(s);
     9         return;
    10     }
    11     s[n-1]='0';
    12     f(s,n-1,sc+n);
    13     if(sc%2==0)
    14     {
    15         s[n-1]='1';
    16         f(s,n-1,sc/2);
    17     }
    18 }
    19 int main()
    20 {
    21     char s[11];
    22     s[10]='';
    23     f(s,10,100);
    24     return 0;
    25 }
    View Code
  • 相关阅读:
    兄弟连学python(1)——MySQL
    运算和运算符相关知识
    关于python中的快捷键
    关于爬虫
    Hello Python
    [ARC101C] Ribbons on Tree
    CF568E Longest Increasing Subsequence
    2021省选游记
    [NEERC2015]Distance on Triangulation
    dp的一些优化
  • 原文地址:https://www.cnblogs.com/zeze/p/qigauidebisao.html
Copyright © 2011-2022 走看看