【模拟学习】 HDU3347 保持思路,肯定AC
2018-03-17 21:08
232 查看
HDU3347
其实这个题并不太难,只不过今天是模拟赛,然后比赛的时候,1.认为这个题好做或者能做2.就要取沉着冷静得去想
看到这个题,读完提后,很好的一点就是赋值和求值是分开的,也就是两个小问题得处理,赋值和求值,赋值好说:以空格为分割符,检测到等号就进行map赋值,easy
求值呢??要判断+ 与 - 也要判断求值中对于字符串输入得时候如果是数字该如何转化得问题,处理完这些,这个题目就ac了,所以要明确我要去处理什么问题,思路一直清晰,除了算法高不高效得考察外,哪有不A得道理~~
#include <iostream> #include <string.h> #include <cstdio> #include <map> #include <string> using namespace std; int getnum(string a) { int ret = 0; int fuflag = 0; int i = 0; if(a[0] =='-') { fuflag = 1; i = 1; } for(i;i < a.size();i++) { ret *= 10; ret += (a[i] - '0'); } //cout<<ret<<endl; if(fuflag)ret = -ret; return ret; } int main() { int t,n,num; int outflag; string a,b; char c; scanf("%d",&t); map<string,int> mp; while(t--) { scanf("%d",&n); for(int i = 1;i < n;i++) { outflag = 1; while(outflag && cin>>b) { if(b[0] == '=') { scanf("%d",&num); outflag = 0; } else { a = b; } } mp[a] = num; } outflag = 1; int mathflag = 1; int ret = 0; while(outflag && cin>>a) { if(a[0] == '+') {mathflag = 1;} else if(a[0] == '-' && a.size() == 1)mathflag = 0; else if(a[0] == '=') { cin>>b; outflag = 0; printf("%d\n",ret); } else if(!(a[0] >= 'a' && a[0] <= 'z')) { if(mathflag)ret += getnum(a); else ret -= getnum(a); } else { if(mathflag)ret += mp[a]; else ret -= mp[a]; } } } return 0; }
HDU3347
其实这个题并不太难,只不过今天是模拟赛,然后比赛的时候,1.认为这个题好做或者能做2.就要取沉着冷静得去想
看到这个题,读完提后,很好的一点就是赋值和求值是分开的,也就是两个小问题得处理,赋值和求值,赋值好说:以空格为分割符,检测到等号就进行map赋值,easy
求值呢??要判断+ 与 - 也要判断求值中对于字符串输入得时候如果是数字该如何转化得问题,处理完这些,这个题目就ac了,所以要明确我要去处理什么问题,思路一直清晰,除了算法高不高效得考察外,哪有不A得道理~~
相关文章推荐
- 数据结构(Java 快速排序模拟)本代码重在学习数据结构思路,代码完整性欠缺,请见谅
- 数据结构(Java 插入排序模拟)本代码重在学习数据结构思路,代码完整性欠缺,请见谅
- pyhon3模拟登录百度(1)—— 相关学习资料收集及编程思路整理
- 数据结构(Java 队列模拟)本代码重在学习数据结构思路,代码完整性欠缺,请见谅
- 数据结构(Java 二叉树模拟)本代码重在学习数据结构思路,代码完整性欠缺,请见谅
- GEF学习笔记(二) 模拟GEF设计思路,解剖GEF 1
- 数据结构(Java ArrayList模拟)本代码重在学习数据结构思路,代码完整性欠缺,请见谅
- 数据结构(Java LinkedList模拟)本代码重在学习数据结构思路,代码完整性欠缺,请见谅
- 数据结构(Java 二分法查找模拟)本代码重在学习数据结构思路,代码完整性欠缺,请见谅
- 【爬虫学习4】Python爬取动态页面思路(二)
- Python模拟http协议初步学习(002)
- 保持学习,日日进步(不断更新)
- 学习C语言基本思路与参考书籍
- axure学习:tab切换,模拟android拨号
- C++中关于类的概念的学习思路
- AnyCasting v6.0 Win32_64 带安装视频送学习教程韩国铸造模拟软件
- 【字符串模拟TWO】我又手贱了-HDU 1177 "AC TODAY"
- 周志华KDD China技术峰会现场演讲:深度学习并不是在“模拟人脑”
- 模拟内存动态管理——学习篇(原创)
- 个人理解,前端默默自学的感受及一些基本学习思路