HDU 5375 Gray code

题目地址：点击打开链接

题意：给你一个二进制码，让你把它转为格雷码，对应位如果是1就把这一位的价值加到总和，否则不加，求能取得的最大价值

思路：二进制码转格雷码，第一位和二进制码的数字相同，如果二进制码的第i位和第i-1位相同，则格雷码的第i位为0，如果二进制码的第i位和第i-1位不相同，则格雷码的第i位为1，即二进制码的第i位和i-1位上的数字异或的结果就是格雷码第i位的数字，参考大神A的

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>

using namespace std;

const int minn = -1000000;
char a[200010];
int dp[200010][2],value[200010];

int main()
{
    int t,i,cas = 1;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",a);
        int n = strlen(a);
        for(i=0; i<n; i++)
        {
            scanf("%d",&value[i]);
        }
        dp[0][0] = dp[0][1] = minn;
        if(a[0] == '1' || a[0] == '?')
            dp[0][1] = value[0];
        if(a[0] == '0' || a[0] == '?')
            dp[0][0] = 0;
        for(i=1; i<n; i++)
        {
            dp[i][0] = dp[i][1] = minn;
            if(a[i] == '0' || a[i] == '?')
                dp[i][0] = max(dp[i-1][0],dp[i-1][1] + value[i]);
            if(a[i] == '1' || a[i] == '?')
                dp[i][1] = max(dp[i-1][1],dp[i-1][0] + value[i]);
        }
        printf("Case #%d: %d\n",cas++,max(dp[n-1][0],dp[n-1][1]));
    }
    return 0;
}

大神地址： 点击打开链接