2017年浙江中医药大学大学生程序设计竞赛-B：一生之敌（思维）

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述

大家都知道Alice和Bob两个人是一生之敌。(雾

但某天，他们两个人发了疯。想知道他们两个是否可以成为朋友。
于是他们做了一个令人窒息的决定。
Alice和Bob每个人任意选一个整数。
假设Alice选择了整数a，Bob选择了整数b。
Alice使得a做如下变换:
a -> 2 * a * (a+1)^2
Bob使得b做如下变换:
b -> b^2
如果变换后的数字相等，则两个人可以化敌为友。
如果不相等，这两个人怕是石乐志。
现在，你想把Bob部分可能的整数b（存在a变换后的数字等于b变换后的数字）从小到大排列后，知道第一个大于等于n的数字是多少。

输入描述:

第一行输入一个整数T，表示数据组数。
每组数据输入一个整数n。
1 <= T <= 100000
0 <= n <= 10^19
保证结果存在

输出描述:

输出一个整数。

示例1

输入

输出

6
6
114

思路：因为b^2=2*a*(a+1)^2<=1e19，所以a<=3e6，可以枚举i=sqrt(2*a)，那么a=i*i/2，b=(a+1)*i，然后把答案放入数组，输出的时候二分下就行了。注意：数据较大，用unsigned long long。

#include<bits/stdc++.h>
using namespace std;
vector<unsigned long long>ans;
int main()
{for(unsigned long long i=0;;i+=2){unsigned long long x=i*i/2;ans.push_back((x+1)*i);if(x*(i+1)>1e19)break;}int T;cin>>T;while(T--){unsigned long long n;cin>>n;int x=lower_bound(ans.begin(),ans.end(),n)-ans.begin();cout<<ans[x]<<endl;}return 0;
}

2017年浙江中医药大学大学生程序设计竞赛-B：一生之敌（思维）相关推荐

2017年浙江中医药大学大学生程序设计竞赛（重现赛）D - CC的神奇背包
题目描述 cc最近收到了好多礼物,对着满地大小不一的礼物,她想要一个包来装,于是dd就掏出了一个会说话的神奇背包给cc装礼物. cc为了一次性装尽可能多的礼物,于是跟这个背包定下了一个规则,对每个礼物 ...
2017第一届河北省大学生程序设计竞赛题解
超级密码小明今年9岁了,最近迷上了设计密码!今天,他又设计了一套他认为很复杂的密码,并且称之为"超级密码". 说实话,这套所谓的"超级密码"其实并不难:对于一 ...
浙江大学生计算机竞赛,浙江省第十二届大学生程序设计竞赛成功举行
2015年4月25日,浙江省第十二届大学生程序设计竞赛在浙江大学紫金港校区计算机中心隆重举行.来自浙江省74所高校的297支参赛队伍参加本次竞赛.竞赛由浙江省教育厅高教处和浙江省大学生科技竞赛委员会主 ...
ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A. Visiting Peking University
ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A. Visiting Peking University 题意,一个人去北京旅游,计划待m天,但是其中有一些天交通管制,不能出去,到 ...
acm竞赛php,我校代表队参加 2017 ACM国际大学生程序设计竞赛
2017年12月17日,第42届ACM国际大学生程序设计竞赛亚洲东大陆决赛(EC-Final)在上海大学落下帷幕,ACM竞赛2017年亚洲区比赛告一段落.在学校教务处的大力支持和信息学院的精心指导下, ...
第45届国际大学生程序设计竞赛（ICPC）银川站太原理工大学收获4枚奖牌
第45届国际大学生程序设计竞赛(ICPC)银川站,由宁夏理工学院承办,于2021年5月15-16日在宁夏的石嘴山市进行. 太原理工大学在比赛中获得2银2铜共4枚奖牌的好成绩. 参加本次比赛的四个队,涵 ...
华农c语言程序设计教程陈湘骥,华农数信学子在第44届国际大学生程序设计竞赛勇夺金牌...
数信学子在第44届国际大学生程序设计竞赛勇夺金牌中国区决赛上海站南京站哈尔滨站近日,第44届国际大学程序设计竞赛(中国区决赛)在西北工业大学落下帷幕.我校数学与信息学院.软件学院的张宏海.何 ...
上海大学计算机学院卞韬,我校计算机工程与科学学院学生在CCPC中国大学生程序设计竞赛中喜获金奖...
CCPC中国大学生程序设计竞赛(China Collegiate Programming Contest)是由中国大学生程序设计竞赛组委会组织的年度性赛事,旨在通过竞赛来提高并展示中国大学生程序设计创 ...
计算机信息科学亚洲赛区冠军,祝贺竺院学子在ACM国际大学生程序设计竞赛亚洲赛区获得冠军...
原标题:祝贺竺院学子在ACM国际大学生程序设计竞赛亚洲赛区获得冠军 Write the code. Change the World. 热烈祝贺竺可桢学院求是科学班(计算机)1601 陈靖邦.叶梓成, ...

2017年浙江中医药大学大学生程序设计竞赛-B：一生之敌（思维）

题目描述

输入描述:

输出描述:

输入

输出

2017年浙江中医药大学大学生程序设计竞赛-B：一生之敌（思维）相关推荐

最新文章

热门文章