hdu 4662

最新推荐文章于 2014-01-14 22:38:21 发布

weixin_30699443

最新推荐文章于 2014-01-14 22:38:21 发布

阅读量76

点赞数

原文链接：http://www.cnblogs.com/avema/p/3774317.html

版权

本文介绍了一个特定的字符串处理算法，该算法将输入字符串中的字符U转换为I，并判断转换后的字符串是否符合特定条件：即I的数量必须是2的幂次，并且超出部分必须能被6整除。通过此算法可以解决一类特定的字符串匹配问题。

摘要由CSDN通过智能技术生成

将U全部转化为I 因为 I 的个数一定是2的n次方有可能消除了一定数量的 2U 所以I的个数加上一个6的整数倍是2的n次方

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

char a[1000010];
int b[40] = {1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824};
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",a);
        int len = strlen(a);
        int sum = 0;
        if(a[0] == 'M')
        {
            int flag = 0,flag2 = 0;
            for(int i = 1; i < len; i++)
            {
                if(a[i] == 'I')
                {
                    sum++;
                }
                else if(a[i] == 'U')
                {
                    sum += 3;
                }
                else
                {
                    flag2 = 1;
                    break;
                }
            }
            if(!flag2)
            {
                for(int i = 0; i <= 29; i++)
                {
                    if(b[i] >= sum && (b[i]-sum) % 6 == 0)
                    {
                        flag = 1;
                        break;
                    }
                }
                if(flag)
                    puts("Yes");
                else
                    puts("No");
            }
            else
                puts("No");
        }
        else
            puts("No");
    }
    return 0;
}

转载于:https://www.cnblogs.com/avema/p/3774317.html