java实现低碳生活大奖赛
JAVA 实现 生活
2023-09-14 08:58:09 时间
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:
每位选手需要回答 10 个问题(其编号为 1 到 10),越后面越有难度。
答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。
每位选手都有一个起步的分数为 10 分。
某获胜选手最终得分刚好是 100 分,如果不让你看比赛过程,
你能推断出他(她)哪个题目答对了,哪个题目答错了吗?
如果把答对的记为 1,答错的记为 0,则 10 个题目的回答情况可以用仅含有 1 和 0 的串来表示。
例如:0010110011 就是可能的情况。
你的任务是算出所有可能情况。每个答案占一行。
/*
*/
package Question40_49;
public class Question41 {
public static void exeForward(int question[],int index,int sum,int needSum) {
if(index<=10){
for (int i = 0; i <= 1; i++) {
question[index]=i;
int t=sum;
75
if(i==0){
sum-=index;
}else {
sum*=2;
}
exeForward(question, index+1, sum, needSum);
question[index]=(i==1?0:1);
sum=t;
}
}else {
if(sum==needSum){
for (int i = 1; i <= 10; i++) {
System.out.print(question[i]);
}
System.out.println();
return;
}else {
return;
}
}
}
public static void main(String[] args) {
int needSum=100;
int question[]=new int[12];
exeForward(question, 1, 10, 100);
}
}
运行结果:
0010110011
0111010000
1011010000
12345678910
0010110011
0111010000
1011010000
相关文章
- 【Java】java扩展机制SPI 实现
- Java实现BFS广度优先查找
- Java实现 LeetCode 748 最短完整词(字母拆分+暴力)
- Java实现 LeetCode 690 员工的重要性(简易递归)
- Java实现 LeetCode 679 24 点游戏(递归)
- Java实现 洛谷 P1328 生活大爆炸版石头剪刀布
- java实现硬币方案
- java实现第七届蓝桥杯平方末尾
- java实现第六届蓝桥杯立方体自身
- (Java实现) 车厢重组
- (Java实现) 洛谷 P1036 选数
- Java 蓝桥杯 算法训练 字符串的展开 (JAVA语言实现)
- Java 蓝桥杯 算法训练 字符串的展开 (JAVA语言实现)
- Java 蓝桥杯 算法训练 字符串的展开 (JAVA语言实现)
- 高级Java面试总结1
- java安装及配置环境变量
- Atitit web httphandler的实现 java python node.js c# net php 目录 1.1. Java 过滤器 servelet1 1.2. Python的
- Atitit java播放器调音速率快慢的实现 目录 1.1. 原理 本质上是改变采样率即可1 2. 使用Java增加/降低AudioInputStream的音频播放速度(Increase/dec
- Atitit.加密算法 des aes 各个语言不同的原理与解决方案java php c#
- 华为OD机试 - 上班之路(Java & JS & Python)
- 力扣——933. 最近的请求次数(Java、C实现)
- 【Java 并发编程】轻量级锁和偏向锁详解
- java-信息安全(十二)-数字证书、CA证书【Java证书体系实现】
- JAVA语言之Java 中不同的并行实现的性能比较
- 基于Java+SpringBoot+Vue前后端分离图书借阅系统设计与实现(有视频讲解)
- 【java】Java并发编程--Java实现多线程的4种方式