【找规律】HDU 4662—

来源：点击打开链接

这个题目的来源是人工智能领域MU猜想。比赛的时候也参考了相关资料，可是最后差一点没有把规律推出来。

注意到以下几个性质。第一，MI怎么变换M永远只能在第一位。第二，因为变换时只能在I和U之间变换，因此，除了第一个是M以外，后面如果有字符串不是U、I以内的话永远不可能变换得到。第三，U可以看成是3个I，无论是I先变换成U再操作还是转化成一定数量的I，最后再准换成一定数量的U即可，因此将所有的字母用I作为一般等价物进行交换即可。

#include <iostream>
#include <cstring>
#include <string>
using namespace std;int main()
{int testcase;cin>>testcase;while(testcase--){string p="MI";int counti=1,countu=0,counti2=0,countu2=0,cm=0,pos=0;string tar;cin>>tar;for(int i=0;i<tar.length();i++){if(tar[i]=='M'){cm++;}if(tar[i]=='I'){counti2++;}if(tar[i]=='U'){countu2++;}}if( cm==1 && tar[0]=='M'&& (((countu2*3+counti2)%2==0 && (countu2*3+counti2)%3!=0)||(countu2*3+counti2)==1)){pos=1;}else{pos=0;}if(pos==0){cout<<"No"<<endl;}else if(pos==1)cout<<"Yes"<<endl;}return 0;
}

转载于:https://www.cnblogs.com/james1207/p/3258021.html

【找规律】HDU 4662——MU Puzzle相关推荐

hdu 4662 MU Puzzle
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4662 MU Puzzle Time Limit: 2000/1000 MS (Java/Others) ...
【HDOJ】4662 MU Puzzle_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4662 [报告] 按照题目意思,第一条,可以把M后面的复制一份,第二条,可以把3个I换成一个U,第三条,可 ...
HDU 5703 Desert 水题找规律
HDU 5703 Desert 水题找规律已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
hdu 1165 坑爹找规律题
http://acm.hdu.edu.cn/showproblem.php?pid=1165 不看题解,使劲找规律,应该是可以找到的,就是费时间! Problem Description As is ...
hdu 4279 Number (找规律)
http://acm.hdu.edu.cn/showproblem.php?pid=4279 题意: 给出a,b两个数,1<=a<=b 如果a,b不互质,且a%b != 0则说明a是b的特 ...
HDU - 1284 钱币兑换问题（找规律/完全背包）
Problem Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法.请你编程序计算出共有多少种兑法. Input 每行只有一个正整数N,N小于32768. Out ...
hdu 7092 仓颉造数（猜测，手模数据找规律，推公式）
hdu 7092 仓颉造数分析: 先考虑一个问题,若平均数能转换成 111 ,那么调和平均数也能转换成 111 ,反之亦然所以,问题就转换成了,生成平均数,判断平均数是否会出现 111 ,至于能能 ...
汉诺塔问题hdu 2065——找规律
这类题目就是纸上模拟,找规律. 问题描述:在一块铜板上有三根杆,目的是将最左边杆上的盘全部移到右边的杆上,条件是不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允 ...
HDU 2515 Yanghee 的算术【找规律】
题意:中文的题目找规律可以发现 sum[1]=a[1]+a[2] sum[2]=a[1]+a[3] sum[n]=a[2]+a[3] 解出a[1],就可以求出其他的了 1 #include<i ...

【找规律】HDU 4662——MU Puzzle

【找规律】HDU 4662——MU Puzzle相关推荐

最新文章

热门文章