第三届蓝桥杯预赛java组第四题-低碳生活

最新推荐文章于 2022-03-02 22:11:26 发布

卡卡JW

最新推荐文章于 2022-03-02 22:11:26 发布

阅读量814

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签：蓝桥杯 java 预赛算法

本文链接：https://blog.youkuaiyun.com/Akakaci/article/details/8703839

蓝桥杯专栏收录该内容

7 篇文章

订阅专栏

本文详细解析了一个特殊的计分规则在低碳生活大奖赛中的应用，通过编程实现并找出所有可能的答题情况，即最终得分刚好为100分的情形。文章深入探讨了每道题目正确与错误之间的数学关系，并提供了所有可能的答案组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

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

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

答案写在“解答.txt”中，不要写在这里！

package com.test1;

import java.util.Arrays;

public class Four {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Arrays.fill(result, 0);
		Four fr=new Four();
		//int n=11;
		int total=10;
		fr.Operate(1, total);
	}
	//从1为第一题，该数组表示result【i】是否答对
	static int result[]=new int[11];
	static void  Operate(int n,int total)
	{
		// n=1;
		if(n==11)
		{
			if(total==100)
			{
				Print();
				System.out.println("   total="+total);
			}
			
		}
		else
		{
		
			result[n]=0;	
			Operate(n+1,total-n);			
			result[n]=1;
			Operate(n+1,total*2);
		
			
		}

		
	}
	

	static void Print()
	{
		for(int i=1;i<11;i++)
			System.out.print(result[i]);
		System.out.println();
	}
}