hdu 6828-Little Rabbit’s Equation

又忘开 long long了，！

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;ll toTen(string a, int bit){int i,b=1,sum=0,length=a.length();for(i=length-1;i>=0;i--){if(a[i]>='A')sum+=(a[i]-'A'+10)*b,b*=bit;else sum+=(a[i]-'0')*b,b*=bit;}return sum;
}int main(){int d,e,flag=0;string s;while(cin>>s){e=2,flag=0;string a,b,c;for(int i=0,k=0; i<s.length(); i++){if(s[i]>='0'&&s[i]<='9'){int x=s[i]-'0'+1;if(x>e)e=x;}if(s[i]>='A'&&s[i]<='F'){int x=s[i]-'A'+11;if(x>e)e=x;}if(s[i]=='*'||s[i]=='/'||s[i]=='+'||s[i]=='-'){string s1(s,0,i);k=i,a=s1;if(s[i]=='*')d=1;if(s[i]=='/')d=2;if(s[i]=='+')d=3;if(s[i]=='-')d=4;}if(s[i]=='='){string s2(s,k+1,i-k-1),s3(s,i+1);k=i,b=s2,c=s3;}}//cout<<a<<" "<<toTen(a,e)<<" "<<b<<" "<<toTen(b,e)<<" "<<toTen(c,e)<<" "<<c<<" "<<e<<" "<<d<<endl;for(; e<=16; e++){//cout<<toTen(a,e)<<" "<<e<<endl;if(d==1)if(toTen(a,e)*toTen(b,e)==toTen(c,e)){cout<<e<<endl,flag=1;break;}if(d==2)if(toTen(a,e)*1.0/toTen(b,e)==1.0*toTen(c,e)){cout<<e<<endl,flag=1;break;}if(d==3)if(toTen(a,e)+toTen(b,e)==toTen(c,e)){cout<<e<<endl,flag=1;break;}if(d==4)if(toTen(a,e)-toTen(b,e)==toTen(c,e)){cout<<e<<endl,flag=1;break;}}if(!flag)cout<<-1<<endl;}return 0;
}

hdu 6828-Little Rabbit‘s Equation相关推荐

HDU 5937 2016CCPC杭州 E: Equation（DFS）
题意: 你有'0'-'9'这9个数字各xi个,问同时能用这些数字组成少个不同的等式等式形如:A+B=C,其中每个字母都是1个数字,并且1+2=3和2+1=3算不同情况总共只有36种不同算式,当数据 ...
HDU Wolf and Rabbit
原题链接: 思路:其实这个题的本质就是最大公约数,试了一下成功AC.m和n的公约数和(m%n与n的公约数相同)) #include<bits/stdc++.h> using namespa ...
2020 Multi-University Training Contest 6---- HDU--6828、Little Rabbit‘s Equation（模拟）
题目链接题面: 题意: 判定给定等式在 2−162-162−16 进制,最低几进制下成立. 题解: 模拟即可,注意进制最低为2. 代码: #include<iostream> #incl ...
【博弈论】博弈论题单题解
会不断更新的(咕咕咕) 题目难度大致满足非降性博弈论真是深坑啊,填不动了,还有Nim积.Every-SG游戏等等等等很多题型还不会,先去学别的了涉及知识: SG函数及SG定理:传送门博弈论知识总 ...
HDOJ 2199 HDU 2199 Can you solve this equation? ACM 2199 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2199 ...
HDOJ HDU 1849 Rabbit and Grass ACM 1849 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1849 ...
HDU 1222 Wolf and Rabbit（gcd）
HDU 1222 Wolf and Rabbit (最大公约数)解题报告题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid= ...
HDU 1849 Rabbit and Grass
题目链接:Problem - 1849 (hdu.edu.cn) 大学时光是浪漫的,女生是浪漫的,圣诞更是浪漫的,但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫:不去逛商 ...
hdu 1849 Rabbit and Grass Nim博弈
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1849 题意:游戏的规则是这样的: 棋盘包含1*n个方格,方格从左到右分别编号为0,1,2,-,n-1: ...

hdu 6828-Little Rabbit‘s Equation

hdu 6828-Little Rabbit’s Equation

又忘开 long long了，！

hdu 6828-Little Rabbit‘s Equation相关推荐

最新文章

热门文章