III USP Freshmen ContestH. MaratonIME gets candies

这题挺有意思的，刚开始不会这交互题，模仿着做了一题就会了，蛮简单的

这题我用2分，结果wa了，想了一下发现，1到1e9二分50次完全不够用啊，那就转换一下思维，先求出在10^n~10^(n+1)的n

然后进行二分，这样居然a了。。。

#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<cstdio>
#include<cassert>
#include<iomanip>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define pi acos(-1)
#define ll long long
#define mod 1000000007
#define ls l,m,rt<<1
#define rs m+1,r,rt<<1|1
#pragma comment(linker, "/STACK:1024000000,1024000000")using namespace std;const double g=10.0,eps=1e-9;
const int N=300000+10,maxn=16,inf=9999999;int main()
{ios::sync_with_stdio(false);cin.tie(0);ll l=1,r=1;string str;for(int i=1;i<=10;i++){cout<<"Q "<<l<<endl;cout.flush();cin>>str;if(str=="=")return 0;if(str==">")l*=10;else if(str=="<"){r=l;l/=10;break;}}for(int i=1;i<=50;i++){ll m=(l+r)/2;cout<<"Q "<<m<<endl;cout.flush();cin>>str;if(str==">")l=m;else if(str=="<")r=m;else return 0;}return 0;
}

View Code

转载于:https://www.cnblogs.com/acjiumeng/p/6909850.html

III USP Freshmen ContestH. MaratonIME gets candies相关推荐

剑指offer：面试题32 - III. 从上到下打印二叉树 III
题目: 从上到下打印二叉树 III 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推. 例如: 给定 ...
基于μC／OS—III的CC1120驱动程序设计
基于μC/OS-III的CC1120驱动程序设计时间:2014-01-21 来源:电子设计工程作者:张绍游,张贻雄,石江宏关键字:CC1120 嵌入式操作系统 STM32F103ZE ...
Visual Studio进行Web性能测试- Part III
原文作者:Ambily.raj 对于一个多用户的应用程序,性能是非常重要的.性能不仅是执行的速度,它包括负载和并发方面.Visual Studio是可以用于性能测试的工具之一.Visual Studi ...
K - Candies POJ - 3159（利用了自定义比较操作符）
K - Candies POJ - 3159 题意: 孩子 A 觉得 B 得到的糖果不能比自己多超过 c,求 n 比 1 最多能多几颗糖果思路:DJ,松弛条件: sweet[A] > swee ...
SAP QM Multiple Specifications的使用III
SAP QM Multiple Specifications的使用III Part III:建单据,展示功能创建采购订单, 执行收货, 检验批被成功触发, QE01去录入结果, 刚进入界面,系统自动 ...
SAP RETAIL 如何确定自动补货触发的单据类型 III
SAP RETAIL 如何确定自动补货触发的单据类型 III 本文目的是展示通过修改后台配置的另外一个参数,试图让自动补货事务代码WRP1R触发采购申请单据出来.不过,还是未能如愿以偿,此文记录下测试 ...
SAP RETAIL 特征参数文件(Characteristic Profile) III
SAP RETAIL 特征参数文件(Characteristic Profile) III 对于商品号621, 其物料组106010102含有characteristic profile. WG24看 ...
SAP HUM 嵌套HU初探 III
SAP HUM 嵌套HU初探 III 本文以物料号 ZPACK0001为例,从采购入库的角度看嵌套HU的使用. 1,该物料的包装指令主数据. 一个Pallet上放2包, 一个包里放500 EA, 包装 ...
[LeetCode]Contains Duplicate III
Contains Duplicate III Given an array of integers, find out whether there are two distinct indices i ...

III USP Freshmen ContestH. MaratonIME gets candies

III USP Freshmen ContestH. MaratonIME gets candies相关推荐

最新文章

热门文章