TopCoder SRM606 DIV1 250
来源:互联网 发布:pro怎么拆卸软件 编辑:程序博客网 时间:2024/05/17 22:51
题目大意
玩家2心里想一个数N(1≤N≤1,000,000,000),玩家1会进行Q(1≤Q≤50)次询问,每一次询问guessi,玩家2会告诉玩家1:answersi,其中answersi=abs(guessi-N).如果能通过这Q次询问猜出N,则输出N的大小.如果玩家2撒谎了,则输出-2,如果不能猜出N,则输出-1.
题解
涉及的数字为guessi±answersi且数目不会超过Q*2个我们可以用map来存下每一个数被数了几次,如果有有且只有一个数被数了Q次那么这个数就是答案,如果有多个数被数了Q次则输出-1,其他情况输出-2就好了.
代码
#include <vector>#include <map>#include <algorithm>#include <iostream>#include <cstdio>using namespace std;map<int,int> map1;class EllysNumberGuessing {public: int getNumber(vector<int> guesses, vector<int> answers) { int n = (int) guesses.size(); int flag = 0, mark = 0; for (int i = 0; i < n; ++i) { flag = 0; if (guesses[i] - answers[i] >= 1) { map1[guesses[i] - answers[i]]++; if (map1[guesses[i] - answers[i]] == i + 1) { flag++; mark = guesses[i] - answers[i]; } } if (guesses[i] + answers[i] <= 1000000000LL) { map1[guesses[i] + answers[i]]++; if (map1[guesses[i] + answers[i]] == i + 1) { flag++; mark = guesses[i] + answers[i]; } } } if (flag == 1) { return mark; } if (!flag) { return -2; } return -1; }};
0 0
- TopCoder SRM606 DIV1 250
- topcoder srm606 div2
- TopCoder SRM674 div1 250
- TopCoder SRM604 DIV1 250
- TopCoder SRM484 div1 250 题解
- topcoder SRM500 DIV1 LEVEL1 250分题
- TopCoder SRM 612 DIV1 250 EmoticonsDiv1
- TopCoder SRM 626 div1 250( 条件概率 )
- Topcoder SRM 641 Div1 250(另辟蹊径,排除法)
- Topcoder SRM660 DIV1 250 Coversta(暴力枚举)
- Topcoder SRM660,DIV1 250,找准突破口,暴力
- Topcoder.SRM527.Div1.T2
- topcoder SRM500 div1 Level3
- topcoder SRM495 div1 level2
- topcoder SRM495 div1 level3
- Topcoder SRM552 Div1 500
- TopCoder SRM480 DIV1 Practise
- Topcoder--SRM144 div1
- css中hover伪类的bug
- 如何把VC工程.vcproj转化为Qt工程.pro
- 英特尔® 硬件加速执行管理器安装指南 — Microsoft Windows*
- POJ 1284 Primitive Roots 原根个数
- Qt5以上QMYSQL driver not loaded问题
- TopCoder SRM606 DIV1 250
- 中文分词技术(中文分词原理)
- leetcode第一题~~~Counting Bits
- iOS开发-通过btn传递两个实例对象 firstObject和secondObject
- 请求编码
- C++ 个人所得税
- 图示经典算法--选择排序
- 状态模式
- ClassLoader源码