codeforces gym 100827A Runes
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相关推荐
- Codeforces Gym 101173 CERC 16 D BZOJ 4790 Dancing Disks
Codeforces Gym 101173 CERC 16 D & BZOJ 4790 Dancing Disks 强烈安利这道构造题目,非常有意思. 这里用到的思想是归并排序! 多路归并排序 ...
- Codeforces Gym 101086 M ACPC Headquarters : AASTMT (Stairway to Heaven)
Codeforces Gym 101086 M ACPC Headquarters : AASTMT (Stairway to Heaven) 题目来源: Codeforces 题意: 给出一些比赛, ...
- [Codeforces Gym 101651/100725B] Banal Tickets
Codeforces Gym 100725 题解: 先分两种情况, 积为000与积非0" role="presentation" style="position ...
- Codeforces Gym 100513G G. FacePalm Accounting 暴力
G. FacePalm Accounting Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100513 ...
- Codeforces Gym 100269 Dwarf Tower (最短路)
题目连接: http://codeforces.com/gym/100269/attachments Description Little Vasya is playing a new game na ...
- Codeforces Gym 100676G Training Camp 状压dp
http://codeforces.com/gym/100676 题目大意是告诉你要修n门课,每门课有一个权值w[i], 在第k天修该课程讲获得k*w[i]的学习点数,给出了课程与先修课程的关系,要修 ...
- codeforces Gym 100338E Numbers (贪心,实现)
题目:http://codeforces.com/gym/100338/attachments 贪心,每次枚举10的i次幂,除k后取余数r在用k-r补在10的幂上作为候选答案. #include< ...
- Codeforces Gym 100342J Problem J. Triatrip 求三元环的数量 bitset
Problem J. Triatrip Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100342/at ...
- Codeforces Gym 100650B Countdown (离线)
题目链接:http://codeforces.com/gym/100650 根据给出的树和d,求出一些结点,这些结点形成子树的第d层结点数应该尽量多,具体要求可以参考题目. dfs一个结点前保存询问深 ...
最新文章
- 设计模式之八大设计原则
- c mvc ajax请求,springMVC的ajax请求
- 使用metasploit收集邮箱
- “阿一web标准学堂”选修课:EditPlus高级使用技巧(附视频、课件、代码下载)...
- MySql外键学习总结
- 想拥有一款钢铁侠Jarvis管家的软件吗?
- keepalived基础及使用DR模型构建一个real_server
- 10个小技巧助您写出高性能的ASP.NET Core代码
- 【转载】我只是随便说说的即时通讯
- lateX 编译中文_LaTeX | 为学术论文排版而生【入门篇】
- Linux中安装JDK并配置环境变量
- 2021-2-2有道翻译在线翻译爬虫
- 报错:【pip Error】ERROR: Cannot determine archive format of C:\Users\YDD\AppData\Local\Temp\pip-req-buil
- 一战托福5个月112分 经验分享 + 备考资料大放送
- Range Coder编码比特流
- CSS动画文字闪烁问题
- 魔域进游戏老是显示服务器繁忙,魔域2014年春节-温情卡诺萨
- Hackintosh
- 垂暮黄昏——回顾CSP2021
- “京东红”托起“松石绿” 湖北十堰让世界发现中国珠宝之美
热门文章
- python非技术面试题宝典
- vue中的一个子组件如何在父组件中调动另一个子组件中的方法
- BitComet Stable (build 1.66.4.13) 比特彗星-使用教程
- 经典算法题:二分查找
- springboot-加载自定义的properties文件
- android 很多牛叉布局github地址
- conda search cuda后没有版本10的问题
- 电脑浏览器一直显示邮箱服务器失败,各种PC客户端都无法连接Outlook.com邮箱
- matlab的车牌照识别,基于MatLab车牌号码识别算法研究与
- Unity游戏开发客户端面经——设计模式(初级)