GYM 100827 A.Runes（水~）

Description
给出一个式子，其中有一种数字全部被打了问号，问是否可以填入这个数字使得等式成立且式子合法，所谓合法指的是没有前置0，也不能有-0
Input
第一行一整数T表示用例组数，之后输入一个a op b = c形式的式子，其中op是+,-,*中的一种，a,b,c的长度不会超过6(1<=T<=100)
Output
对于每组用例，如果用一个在式子中未出现的数字替换掉问号之后式子成立则输出这个数字，否则输出-1
Sample Input
5
1+1=?
123*45?=5?088
-5?*-1=5?
19–45=5?
??*??=302?
Sample Output
2
6
0
-1
5
Solution
枚举0~9即可，注意两种不合法情况，即前置0和-0
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 1111
int T;
char s[maxn],c[maxn];
int deal(int l,int r)
{int sign=1;if(c[l]=='-'){if(c[l+1]=='0')return INF;sign=-1,l++;} if(c[l]=='0'&&l<r)return INF;int ans=0; for(int i=l;i<=r;i++)ans=10*ans+c[i]-'0';return sign*ans;
}
int flag[11];
int main()
{scanf("%d",&T);while(T--){memset(flag,0,sizeof(flag));scanf("%s",s);int len=strlen(s),gg=-1;for(int i=0;i<len;i++)if(s[i]>='0'&&s[i]<='9')flag[s[i]-'0']=1;for(int k=0;k<10;k++){if(gg!=-1)break;if(flag[k])continue;for(int i=0;i<len;i++){c[i]=s[i];if(c[i]=='?')c[i]=k+'0';}int pos1,pos2,type=-1;for(int i=1;i<len;i++){if(type==-1){if(c[i]=='+')type=1,pos1=i;if(c[i]=='-')type=2,pos1=i;if(c[i]=='*')type=3,pos1=i;}if(c[i]=='=')pos2=i;}int x=deal(0,pos1-1),y=deal(pos1+1,pos2-1),z=deal(pos2+1,len-1);if(x==INF||y==INF||z==INF)continue;if(type==1&&x+y==z)gg=k;else if(type==2&&x-y==z)gg=k;else if(type==3&&1ll*x*y==1ll*z)gg=k;}printf("%d\n",gg);}return 0;
}

GYM 100827 A.Runes（水~）相关推荐

GYM 101653 T.Runes（水~）
Description 给出一个式子,其中有一种数字全部被打了问号,问是否可以填入这个数字使得等式成立且式子合法,所谓合法指的是没有前置0,也不能有-0 Input 第一行一整数T表示用例组数,之后输 ...
Codeforces gym 100685 C. Cinderella 水题
C. Cinderella Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100685/problem/ ...
Gym - 102388G Snails（水题）
题意:每天向前进a米,向后退b米,求多少天能到达n米. 题记:按照题目模拟即可. #include<bits/stdc++.h>using namespace std; const int ...
GYM 100827 I.Salary Inequity（线段树）
Description 一棵有向树,1是根,每个点有点权,两种操作: Q u:查询u节点为根节点的子树中权值最大值与最小值的差 R u x:给以u节点为根节点的子树所有点点权加上x Input 第一行 ...
C# dotnet 使用 OpenXml 解析 PPT 元素的坐标和宽度高度
在阅读本文之前,我期望你能了解基础的 PPT 解析内容,或看我的入门级博客.本文将告诉大家如何从 PPT 里面解析出通用元素的 x 和 y 的值,以及元素的宽度和高度的值在开始之前请看 C# dot ...
codeforces gym 100827A Runes
acing-..还没有ac呢,写个中途报告传送门: http://codeforces.com/gym/100827/attachments/download/3892/pacific-northw ...
梦之安魂曲 minisd_科技运动中妇女的安魂曲
梦之安魂曲 minisd This article was inspired by a conversation with fellow Medium user @hollyjahangiri. Bi ...
警察规范执法案例_警察改革沉浸式技术可以改变执法方式
警察规范执法案例 Whenever a cop car pulls up beside or behind me while driving, I get nervous. My mouth beco ...
更好的设计接口_设计可以而且必须做得更好
更好的设计接口 We live in a world that becomes more dependent on technology every day. Tech gives us new wa ...

GYM 100827 A.Runes（水~）

GYM 100827 A.Runes（水~）相关推荐

最新文章

热门文章