某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:
来源:互联网 发布:java动态生成二维数组 编辑:程序博客网 时间:2024/05/01 05:56
每位选手都有一个起步的分数为10分。
某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?
如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。例如:0010110011 就是可能的情况。
你的任务是算出所有可能情况。每个答案占一行。 答案写在“解答.txt”中,不要写在这里!
package a;
public class a {
staticclass Node {
Node l;
Node r;
Node pre;
int t;
booleanle;
booleanri;
booleannext;
public Node() {
}
}
public static void main(String[] args) {
int fen = 10;
Node[] n = new Node[2048];
for (int j = 1; j < 2048; j++) {
n[j] = new Node();
if (j > 0 && j < 2)
n[j].t = 1;
if (j > 1 && j < 4)
n[j].t = 2;
if (j > 3 && j < 8)
n[j].t = 3;
if (j > 7 && j < 16)
n[j].t = 4;
if (j > 15 && j < 32)
n[j].t = 5;
if (j > 31 && j < 64)
n[j].t = 6;
if (j > 63 && j < 128)
n[j].t = 7;
if (j > 127 && j < 256)
n[j].t = 8;
if (j > 255 && j < 512)
n[j].t = 9;
if (j > 511 && j < 1024)
n[j].t = 10;
}
for (int i = 2; i < 2048; i++) {
n[i].pre = n[i / 2];
}
for (int k = 1; k < 1024; k++) {
n[k].l = n[k * 2];
n[k].r = n[k * 2 + 1];
}
Node cur = n[1];
boolean bl[] =new boolean[10];
boolean flag =true;
while (flag) {
if (cur.t == 0) {
if (fen == 100) {
for (int p = 1; p < 11; p++) {
if (bl[p - 1]) {
System.out.print("1");
} else {
System.out.print("0");
}
}
System.out.print(" " + fen);
System.out.println();
}
cur = cur.pre;
if (cur.next) {
fen = fen / 2;
} else {
fen = fen + cur.t;
}
while (cur.le && cur.ri && flag) {
if (cur.pre ==null && cur.le && cur.ri) {
flag = false;
}
if (cur.pre !=null)
cur = cur.pre;
if (cur.next) {
fen = fen / 2;
} else {
fen = fen + cur.t;
}
}
} else {
if (cur.r !=null && !cur.ri) {
bl[cur.t - 1] =true;
cur.ri = true;
cur.next =true;
fen = fen * 2;
cur = cur.r;
} else if (cur.l != null && !cur.le) {
bl[cur.t - 1] =false;
cur.le = true;
cur.next =false;
fen = fen - cur.t;
cur = cur.l;
}
}
}
}
}
1011010000 100
0111010000 100
0010110011 100
- 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:
- 奇怪的比赛 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。
- (2012蓝桥杯) 奇怪的比赛 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。
- c语言题:某电视台举办了低碳生活大奖赛。
- 蓝桥杯 奇怪的比赛-低碳生活大奖赛(DFS水)
- 低碳生活大奖赛
- 低碳生活大奖赛
- 低碳生活大奖赛
- 低碳生活大奖赛
- 低碳生活大奖赛
- 低碳生活大奖赛
- 大奖赛计分
- 大奖赛计分
- 大奖赛计分。
- 大奖赛计分
- 大奖赛计分
- 大奖赛计分
- 大奖赛计分
- 比特币挖矿机开发之路(一)
- 附有随机结点指针的链表的深度拷贝 Copy List with Random Pointer
- 尊重原创,请保证您的文章为原创作品
- 出现( linker command failed with exit code 1)错误总结
- js无缝滚动(左方向)
- 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:
- LIB和DLL的区别与使用
- 开始-运行-命令大全
- 黑马程序员_银行系统
- ios打包IPA的各种问题和解决方法
- hdu 4742 Pinball Game 3D (BIT + 分治)
- VC++ 6.0调试快捷方式
- 动态游标示例
- PAT 1033. To Fill or Not to Fill