把目標中的 U 轉化為 Ｉ。

又因為 Ｉ的個數是有規律的：1 2 4 8 16 。。。再結合可以取消 6 12 18 。。。個Ｉ。。。得解

?

#include<string.h> #include<stdio.h> #include<iostream> #include<algorithm> #include<map> using namespace std; const int maxn = 1000000+5; map<int,int>mp; void init(){mp.clear();int tt = 1;while( tt<maxn ){mp[ tt ] = 1;int tmp = tt;while( mp[tt]==1&&tmp>=6 ){mp[ tmp ] = 1;tmp -= 6;} tt *= 2; } } int main(){int n;init();scanf("%d",&n);while( n-- ){string s;cin>>s;int ans = 0;int len = s.size();int ans2 = 0;bool f = true;for( int i=1;i<len;i++ ){if( s[i]=='I' ){ans++;}else if( s[i]=='U' ){ans += 3;}else f = false ;}if( mp[ans]==1&&f==true&&s[0]=='M' ) puts("Yes");else puts("No");}return 0; }

?

轉載于:https://www.cnblogs.com/pangblog/p/3265186.html

總結

以上是生活随笔為你收集整理的HDU4662+无的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。