Gym 101653T Runes (模拟）

给你一个字符串是[number][op][number]=[number]的形式，其中op可以为+- *

数字其中有些‘？’问你能不能用0~9中的数字替代‘？’使等式成立

如果可能的话输出最小的否则输出-1

字符串中已经出现的字符不能使用不能有前导0和-0

乘法可能会爆int 所以要开long long

要注意几组极端的的样例

?*?=? 输出0 0*0=0 +-也是一样

?*?=?? 输出-1 不能有前导0

-?*?=? 输出-1 不过数据中没有-0的情况不考虑也可以AC

感觉自己的代码能力还是不强模拟题想的慢实现的慢而且写的不是很简单

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<queue>
#include<map>
#include<algorithm>
#include<iostream>
#define ll long long
#define ull unsigned long long
const int N=1e9+7;
const int M=1e3+5;
using namespace std;int e,g,f[15],i,j;
int flag1,flag2,flag3,l1,l2,l3,ans;
ll q1,q2,q3;
char a[M],b[M],c[M],d[M],fh;void init()   //初始化
{memset(f,0,sizeof(f));flag1=1,flag2=1,flag3=1,l1=0,l2=0,l3=0;ans=-1;
}void solve_f()  //表达式中已经出现的数字不能使用
{e=strlen(a);for(i=0; i<e; i++){if(a[i]>='0'&&a[i]<='9'){g=a[i]-'0';f[g]=1;}}
}void solve_bcd()  //把输入的字符串拆成b c d和+-*
{for(i=0; i<e; i++){if(flag2){if((a[i]>='0'&&a[i]<='9')||(a[i]=='?')) flag1=0;if(!flag1){if(a[i]=='-'||a[i]=='+'||a[i]=='*'){fh=a[i];flag2=0;continue;}}b[l1++]=a[i];}else{if(flag3){if(a[i]=='='){flag3=0;continue;}c[l2++]=a[i];}else{d[l3++]=a[i];}}}
}void solve_ans()
{for(i=0; i<=9; i++){if(f[i]) continue;       //表达式中已经出现的数字则直接continueq1=0,q2=0,q3=0;if(i==0)  //如果出现前导0和-0 continue{if(b[0]=='?'&&l1>1) continue;if(c[0]=='?'&&l2>1) continue;if(d[0]=='?'&&l3>1) continue;if(b[0]=='-'&&b[1]=='?') continue;if(c[0]=='-'&&c[1]=='?') continue;if(d[0]=='-'&&d[1]=='?') continue;}for(j=0; j<l1; j++)  //求第一个数{if(b[j]=='-') continue;if(b[j]>='0'&&b[j]<='9'){g=b[j]-'0';q1=q1*10+g;}if(b[j]=='?') q1=q1*10+i;}if(b[0]=='-') q1=-q1;for(j=0; j<l2; j++) //求第二个数{if(c[j]=='-') continue;if(c[j]>='0'&&c[j]<='9'){g=c[j]-'0';q2=q2*10+g;}if(c[j]=='?') q2=q2*10+i;}if(c[0]=='-') q2=-q2;for(j=0; j<l3; j++) //求第三个数{if(d[j]=='-') continue;if(d[j]>='0'&&d[j]<='9'){g=d[j]-'0';q3=q3*10+g;}if(d[j]=='?') q3=q3*10+i;}if(d[0]=='-') q3=-q3;if(fh=='+'&&q1+q2==q3)      ans=i;if(fh=='-'&&q1-q2==q3)      ans=i;if(fh=='*'&&q1*q2==q3)      ans=i;if(ans!=-1) break;}printf("%d\n",ans);
}int main()
{int T;scanf("%d",&T);while(T--){scanf("%s",a);init();solve_f();solve_bcd();solve_ans();}return 0;
}

Gym 101653T Runes (模拟）相关推荐

Gym - 101653T Runes [模拟]
题意:给你一个字符串,由[number1][op][number2]=[number3]组成,number中不能含有前导零,也不能有-0,其中有'?'表示一种0~9的字符,且不包含已存在字符,问能否有 ...
codeforces gym 100827A Runes
acing-..还没有ac呢,写个中途报告传送门: http://codeforces.com/gym/100827/attachments/download/3892/pacific-northw ...
Codeforces Gym 100286I iSharp 模拟
原题地址:http://codeforces.com/gym/100286/attachments/download/2013/20082009-acmicpc-northeastern-europe ...
C# dotnet 使用 OpenXml 解析 PPT 元素的坐标和宽度高度
在阅读本文之前,我期望你能了解基础的 PPT 解析内容,或看我的入门级博客.本文将告诉大家如何从 PPT 里面解析出通用元素的 x 和 y 的值,以及元素的宽度和高度的值在开始之前请看 C# dot ...
python box2d 教程_适合初学者的强化学习教程(1): python使用gym实践和注意事项
作者:知乎@Ai酱安装步骤和报错问题安装 pip install gym 报错 AttributeError: module 'gym.envs.box2d' has no attribute ' ...
适合初学者的强化学习教程(1): python使用gym实践和注意事项
作者:知乎@Ai酱安装步骤和报错问题安装 pip install gym 报错 AttributeError: module 'gym.envs.box2d' has no attribute ' ...
[Neerc2016]Mole Tunnels （模拟费用流）
题目链接:http://codeforces.com/gym/101190 SOLUTION: 模拟费用流这题看完之后很容易想到费用流,但是n太大了不能直接跑. 我们考虑模拟这个费用流的增广过程,每 ...
亚马逊一口气发布了9款机器学习产品
AI前线导读: 今天,在拉斯维加斯举行的AWS re:invent进行到第三个日程,大会上,AWS CEO Andy Jassy在主题演讲上一口气做了二十个新发布,其中包括9款机器学习产品! 更多干货 ...
机器学习框架Ray——Actor模型
1. Actors Ray中的远程函数被认为是功能性强和副作用低的框架. 仅限于远程函数的情况下,可以为我们提供分布式函数编程,这对于许多使用情况非常有用,但在实践中会受到一些限制. Ray通过act ...

Gym 101653T Runes (模拟）

Gym 101653T Runes (模拟）相关推荐

最新文章

热门文章