三哥有点坏



下载附件 里面是一个大理石玩具。
在A或B扔下一个大理石。杠杆X1 X2 X3 让大理石球落向左方或右方。每当一个大理石遇到一个杠杆时
就引起这个杠杆在大理石球通过之后改变方向，所以下一个大理石球会走相反的分支。

编程:
 以0代表球从A口入 以1代表球从B口入

规定球从C口出 就可以获取奖品


输入：
例如一串011010001111
判断最后从B口入得球  会不会从C口出来呢

如果是从C口出来 输出 获取一个奖品

如果不是        输出  很遗憾下次努力


加油吧亲门 一天后三哥上答案

[ 本帖最后由 zhu224039 于 2014-1-22 17:17 编辑 ]

头像的小孩太幸福了

回楼上的
其实你我当年都幸福过的

凑个热闹
算法一

#include<stdio.h>
int cal(int b, int * x)
{
    const int t[2][8] = {{1, 2, 3, 0, 5, 6, 7, 4}, {6, 7, 4, 5, 0, 1, 2, 3}};
    const int r[2][8] = {{0, 1, 1, 1, 0, 1, 1, 1}, {0, 0, 0, 0, 0, 0, 1, 1}};
    return r[b][*x = t[b][*x]];
}

int main()
{
    int b, r, x;
    for(x = 0; (b = getchar()) == '0' || b == '1'; r = cal(b - '0', &x));
    puts(r ? "获取一个奖品" : "很遗憾下次努力");
    return 0;
}

算法二

#include<stdio.h>
int main()
{
    int b[2] = {0}, t, x1, x2, x3;
    for(; (t = getchar()) == '0' || t == '1'; b[t -= '0']++);
    b[t]--;
    x1 = b[0] & 1;
    x2 = (b[0] / 2 + (b[1] + 1) / 2) & 1;
    x3 = b[1] & 1;
    t = t ? !(x2 || x3) : !(x1 && x2);
    puts(t ? "获取一个奖品" : "很遗憾下次努力");
    return 0;
}

[ 本帖最后由 beyondyf 于 2014-1-23 00:50 编辑 ]

新手的悲哀……我承认我连问题是什么都没看懂……

球神魔情况下会从c出呢

3楼的代码让咱羞愧，大神就是大神

代码我就不上了，我上解题思路

首先
图中 X1 X2 X3 的状态如下
有1代表杠杆向左，用0代表杠杆向右，下表列出X1 X2 X3可能出现的状态组合
    X1    X2   X3
P0  1     1    1
p1  0     1    1
p2  1     0    1
p3  1     1    0
p4  0     0    1
p5  0     1    0
p6  1     0    0
p7  0     0    0

下面列出 状态的转化图,P0为初始状态，横标A B  表示 从A放球  和从B放球后 状态的变化

     A       B
p0  P1       P6
P1  P4       P7
P2  P4       P3
P3  P5       P0
P4  P1       P5
P5  P6       P1
P6  P7       P2
P7  P3       P4

上面是状态转换图  很明显 这个结构可以用一个二维数组表示  a[2][8]

现在来区分  从C口出 还是从D口出的问题

从P0-P7状态中可以找出 从C口出的状态为
从A口进  状态有 P0  P1  P2   P3  P5   P6
从B口进  状态有 P0  P1

不从C出就是从D出   下面从D口出的情况 我就不写了

程序嘛，我这外来的不专业货 就不上了，看三楼的

[ 本帖最后由 zhu224039 于 2014-1-23 15:28 编辑 ]

学习了

膜拜三楼的代码

一千个 一万个 膜拜顶礼