acing…..还没有ac呢,写个中途报告
传送门:
http://codeforces.com/gym/100827/attachments/download/3892/pacific-northwest-region-programming-contest-2014-div-1-en.pdf


题目大意
意思就是给你几个带有问号的算式(格式是[digit][op][digit]=[digit]),让你在问号中填入同样的数字(0-9之间),使算式成立,如果无法成立,输出-1。


题目思路
暴力,纯纯的暴力。
先把所有问号的位置处理出来,然后在0-9之间循环,在中间填数字,然后把三个数字抠出来,再判断算式是否成立。


虽然未ac但还是萌萌嗒的代码

//
//  main.cpp
//  Runes
//
//  Created by zhangdenny on 16/7/3.
//  Copyright (c) 2016年 Kirito. All rights reserved.
//#include  <functional>
#include  <algorithm>
#include  <exception>
#include  <stdexcept>
#include  <streambuf>
#include  <iterator>
#include  <string.h>
#include  <stdlib.h>
#include  <typeinfo>
#include  <valarray>
#include  <iostream>
#include  <sstream>
#include  <istream>
#include  <stdio.h>
#include  <climits>
#include  <clocale>
#include  <complex>
#include  <csetjmp>
#include  <csignal>
#include  <cstdarg>
#include  <cstddef>
#include  <ctype.h>
#include  <cassert>
#include  <cstdlib>
#include  <utility>
#include  <cstring>
#include  <numeric>
#include  <ostream>
#include  <cwctype>
#include  <fstream>
#include  <iomanip>
#include  <math.h>
#include  <bitset>
#include  <cctype>
#include  <string>
#include  <vector>
#include  <limits>
#include  <locale>
#include  <memory>
#include  <cerrno>
#include  <iosfwd>
#include  <cfloat>
#include  <cstdio>
#include  <cwchar>
#include  <cmath>
#include  <ctime>
#include  <deque>
#include  <queue>
#include  <stack>
#include  <list>
#include  <ios>
#include  <map>
#include  <set>
#include  <new>
#define fi first
#define se second
#define np next_permutation
#define ll long long
using namespace std;
int testc,k,wei[105],ans=-1;
string s;
bool chec(string s)
{bool flag=false;int sum[3],test=0;string fuhao;sum[0]=0;sum[1]=0;sum[2]=0;for(int i=0;i<int(s.size());i++){if(i==0 && s[i]=='-'){flag=true;}elseif((s[i]=='*' || s[i]=='+' || s[i]=='-') && (s[i-1]>='0' && s[i-1]<='9')){fuhao[0]=s[i];sum[test]/=10;if(flag){sum[test]=-sum[test];}if(s[i+1]=='-'){i++;flag=true;}elseflag=false;test++;}elseif(s[i]=='='){sum[test]/=10;if(flag){sum[test]=-sum[test];}if(s[i+1]=='-'){i++;flag=true;}elseflag=false;test++;}elseif(s[i]>='0' && s[i]<='9'){int yuan=int(s[i]-'0');sum[test]=sum[test]+yuan;sum[test]*=10;}if(i==int(s.size())-1){sum[test]/=10;if(flag)sum[test]=-sum[test];}}if(fuhao[0]=='+' && sum[0]+sum[1]==sum[2])return true;elseif(fuhao[0]=='-' && sum[0]-sum[1]==sum[2])return true;elseif(fuhao[0]=='*' && sum[0]*sum[1]==sum[2])return true;return false;
}
void change()
{for(int i=0;i<=9;i++){for(int j=0;j<k;j++){s[wei[j]]=i+'0';}if(chec(s)){ans=i;break;}}
}
int main()
{cin>>testc;while(testc--){ans=-1;k=0;cin>>s;int n=int(s.size());for(int i=0;i<n;i++){if(s[i]=='?')wei[k++]=i;}change();cout<<ans<<endl;}return 0;
}

转载于:https://www.cnblogs.com/NightRaven/p/9333261.html

codeforces gym 100827A Runes相关推荐

  1. Codeforces Gym 101173 CERC 16 D BZOJ 4790 Dancing Disks

    Codeforces Gym 101173 CERC 16 D & BZOJ 4790 Dancing Disks 强烈安利这道构造题目,非常有意思. 这里用到的思想是归并排序! 多路归并排序 ...

  2. Codeforces Gym 101086 M ACPC Headquarters : AASTMT (Stairway to Heaven)

    Codeforces Gym 101086 M ACPC Headquarters : AASTMT (Stairway to Heaven) 题目来源: Codeforces 题意: 给出一些比赛, ...

  3. [Codeforces Gym 101651/100725B] Banal Tickets

    Codeforces Gym 100725 题解: 先分两种情况, 积为000与积非0" role="presentation" style="position ...

  4. Codeforces Gym 100513G G. FacePalm Accounting 暴力

    G. FacePalm Accounting Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100513 ...

  5. Codeforces Gym 100269 Dwarf Tower (最短路)

    题目连接: http://codeforces.com/gym/100269/attachments Description Little Vasya is playing a new game na ...

  6. Codeforces Gym 100676G Training Camp 状压dp

    http://codeforces.com/gym/100676 题目大意是告诉你要修n门课,每门课有一个权值w[i], 在第k天修该课程讲获得k*w[i]的学习点数,给出了课程与先修课程的关系,要修 ...

  7. codeforces Gym 100338E Numbers (贪心,实现)

    题目:http://codeforces.com/gym/100338/attachments 贪心,每次枚举10的i次幂,除k后取余数r在用k-r补在10的幂上作为候选答案. #include< ...

  8. Codeforces Gym 100342J Problem J. Triatrip 求三元环的数量 bitset

    Problem J. Triatrip Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100342/at ...

  9. Codeforces Gym 100650B Countdown (离线)

    题目链接:http://codeforces.com/gym/100650 根据给出的树和d,求出一些结点,这些结点形成子树的第d层结点数应该尽量多,具体要求可以参考题目. dfs一个结点前保存询问深 ...

最新文章

  1. 设计模式之八大设计原则
  2. c mvc ajax请求,springMVC的ajax请求
  3. 使用metasploit收集邮箱
  4. “阿一web标准学堂”选修课:EditPlus高级使用技巧(附视频、课件、代码下载)...
  5. MySql外键学习总结
  6. 想拥有一款钢铁侠Jarvis管家的软件吗?
  7. keepalived基础及使用DR模型构建一个real_server
  8. 10个小技巧助您写出高性能的ASP.NET Core代码
  9. 【转载】我只是随便说说的即时通讯
  10. lateX 编译中文_LaTeX | 为学术论文排版而生【入门篇】
  11. Linux中安装JDK并配置环境变量
  12. 2021-2-2有道翻译在线翻译爬虫
  13. 报错:【pip Error】ERROR: Cannot determine archive format of C:\Users\YDD\AppData\Local\Temp\pip-req-buil
  14. 一战托福5个月112分 经验分享 + 备考资料大放送
  15. Range Coder编码比特流
  16. CSS动画文字闪烁问题
  17. 魔域进游戏老是显示服务器繁忙,魔域2014年春节-温情卡诺萨
  18. Hackintosh
  19. 垂暮黄昏——回顾CSP2021
  20. “京东红”托起“松石绿” 湖北十堰让世界发现中国珠宝之美

热门文章

  1. python非技术面试题宝典
  2. vue中的一个子组件如何在父组件中调动另一个子组件中的方法
  3. BitComet Stable (build 1.66.4.13) 比特彗星-使用教程
  4. 经典算法题:二分查找
  5. springboot-加载自定义的properties文件
  6. android 很多牛叉布局github地址
  7. conda search cuda后没有版本10的问题
  8. 电脑浏览器一直显示邮箱服务器失败,各种PC客户端都无法连接Outlook.com邮箱
  9. matlab的车牌照识别,基于MatLab车牌号码识别算法研究与
  10. Unity游戏开发客户端面经——设计模式(初级)