ACM-ICPC 2018 焦作赛区网络预赛 J

小咪咪 2022-05-12 07:50 123阅读 0赞

## 题目：[点击打开链接][Link 1] ##

## 题意： （bzoj1213原题）让你分别判断n或（n-1）\*n/2是否是完全平方数。 ##

## 分析：二分即可，或者（牛顿迭代法求平方根），本质都是一样的，都是二分的思想，很久没写Java了，手生了。 ##

## 代码： ##

import java.util.Scanner;
    import java.math.BigInteger;
    
    class Main {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int t=sc.nextInt();
            for(int i=1;i<=t;i++) {
            	String str = sc.next();
            	BigInteger n = new BigInteger(str);
            	BigInteger m = n.multiply(n.subtract(BigInteger.ONE)).shiftRight(1);
            	boolean x=is(n),y=is(m);
            	if(x&&y) System.out.println("Arena of Valor");
            	else if( x && (!y) ) System.out.println("Hearth Stone");
            	else if( (!x) && y ) System.out.println("Clash Royale");
            	else System.out.println("League of Legends");
            }
        }
        
        public static boolean is(BigInteger n) {
        	BigInteger l = BigInteger.ZERO,r=n;
        	while(l.compareTo(r)<=0) {
        		BigInteger m=l.add(r).shiftRight(1);
        		int res=m.multiply(m).compareTo(n);
        		if(res==0) return true;
        		else if(res>0) r=m.subtract(BigInteger.ONE);
        		else l=m.add(BigInteger.ONE);
        	}
        	return false;
        }
    }

[Link 1]: https://nanti.jisuanke.com/t/31719

发表评论取消回复

表情：

评论列表（有 0 条评论，123人围观）

还没有评论，来说两句吧...

相关阅读

相关 ACM-ICPC 2018 徐州赛区网络预赛 A.Hard to prepare 【规律递推】

题意：就是有n个人围成圈，每个人能选择![2^\{k\}][2_k]顶不同的帽子，但是相邻两个人选择的帽子的编号不能同或为0，问有多少种方案联想 + 推理我...

约定不等于承诺〃/ 2024年04月17日 18:24/ 0 赞/ 32 阅读

相关 ACM-ICPC 2018 焦作赛区网络预赛 B. Mathematical Curse

题目：[点击打开链接][Link 1] 题意：有n个数和m个运算符，按顺序选m个数进行运算，初值为k，问最后能得到的最大值是多少。分析：dp\[i\]\[j\]

分手后的思念是犯贱/ 2022年05月12日 08:24/ 0 赞/ 126 阅读

相关 ACM-ICPC 2018 焦作赛区网络预赛G Give Candies

题目：[点击打开链接][Link 1] 题意：给你n个东西，叫你把n分成任意段，这样的分法有几种。分析：（HDU 4704原题）隔板法，ans=C(1,n-1)

浅浅的花香味﹌/ 2022年05月12日 07:56/ 0 赞/ 122 阅读

相关 ACM-ICPC 2018 焦作赛区网络预赛 J

题目：[点击打开链接][Link 1] 题意：（bzoj1213原题）让你分别判断n或（n-1）\n/2是否是完全平方数。分析：二分即可，或者（牛顿迭代法求平

小咪咪/ 2022年05月12日 07:50/ 0 赞/ 124 阅读

相关 2018 北京赛区网络预选赛 A. Saving Tang Monk II

题目：[点击打开链接][Link 1] 题意：S为起点，T为终点，.为空地，\为毒气，B为氧气室，P为加速。每走一格时间花费1，入一个\花费一个氧气瓶，无氧气不能入，入

比眉伴天荒/ 2022年05月10日 04:42/ 0 赞/ 199 阅读

相关 2018ACM/ICPC 焦作网络预选赛-A Magic Mirror

Jessie has a magic mirror. Every morning she will ask the mirror: ‘Mirror mirror tell m

电玩女神/ 2022年04月22日 13:08/ 0 赞/ 204 阅读

相关 ACM-ICPC 2018 焦作赛区网络预赛A. Magic Mirror（签到题）

Jessie has a magic mirror. Every morning she will ask the mirror: ‘Mirror mirror tell m

绝地灬酷狼/ 2022年04月22日 13:06/ 0 赞/ 133 阅读

相关 2018 沈阳赛区网络预赛 F. Fantastic Graph 有上下界可行流

题意：一个二分图，左边有n个点，右边有m个点，一共有k条边分别连接左右两个点，问能否取这k条边中部分边，使得所有点的度数都在l~r范围内。分析：有上下界可行流。

旧城等待，/ 2022年01月21日 01:23/ 0 赞/ 163 阅读

相关 icpc2018焦作-I. Distance

第一发又超时了。。。题目大意：给你n个点，然后给你n-1的数，表示两两距离，然后让你输出n个答案，第i个答案表示从这n个点里面挑i个点，然后这i个点两两之间会有一个距

约定不等于承诺〃/ 2021年12月23日 11:07/ 0 赞/ 154 阅读

相关 ACM-ICPC 2018 焦作赛区网络预赛L Poor God Water(BM)

[题目链接][Link 1] 题解杜教！杜教！.jpg BM搞一下 include <bits/stdc++.h> using namespac

爱被打了一巴掌/ 2021年09月16日 09:06/ 0 赞/ 150 阅读