D. 关灯问题(规律或二分)

题目描述

今年就这么结束了, zdw感到十分失望

蓝桥杯写错签到题, cf rating狂掉, 最后区域赛打铜, 还突然变成JBer了

失落的zdw准备睡觉(真咸鱼), 他想关灯, 然而发现开关坏了

zdw愤怒地敲击着开关, 然后发现一个很神奇的事情:

如果灯之前已经关过了xx次, 那么下一次打开它以后再关上它需要使用x+1x+1次开关

具体情况请参考样例. 一开始灯是开着的

 

输入描述

第一行一个整数TT表示数据组数

接下来TT行每行一个整数nn表示zdw使用开关的次数

 

输出描述

共TT行, 每行一个字符串"ON"或"OFF"表示目前灯是开着还是关着的

具体见样例

 

样例输入

9
0
1
2
3
4
5
6
7
8

 

样例输出

ON
OFF
ON
ON
OFF
ON
ON
ON
OFF

 

样例描述

0次时就是初始状态, 显然灯是开着的

1次时之前灯没有关上过, 所以按1次后灯就关上了, 是OFF

2次时灯重新被打开了

3-4次时因为灯之前已经关上1次了, 所以需要按2下来让灯再次关上(按完第4下后关上了)

5次时灯又重新被打开了

6-8次时因为灯之前已经关上2次了, 所以需要按3下来让灯再次关上(按完第8下后关上了)

数据范围

TT <= 100000

nn <= 10^18

子任务1:(10分)

nn <= 10^8

子任务2:(20分)

无其他限制

题目来源

zdw1999

因为题目给出的数据过大,故找出规律

1=1    4=1+3     8=1+3+4   13=1+3+4+5   19=1+3+4+5+6  26=1+3+4+5+6

m+2=n*(n+1)/2

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
#define LL long long
int main()
{int T;scanf("%d",&T);LL n;while(T--){scanf("%lld",&n);LL mod=(LL)sqrt(2*n+4);if(mod*(mod+1)==2*n+4)printf("OFF\n");elseprintf("ON\n");}return 0;
}

 

二分

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
ll n;
int main()
{int T;scanf("%d",&T);while(T--){scanf("%lld",&n);if(n==0){puts("ON");continue;}if(n==1){puts("OFF");continue;}ll l=1,r=(ll)1e9,a,b;while(l<r){ll mid=(l+r+1)/2;a=1LL*mid*(ll)(5+mid);b=2LL*(n-1);if(a>b)r=mid-1;else l=mid;}a=1LL*l*(5+l);b=2LL*(n-1);if(a==b)puts("OFF");else puts("ON");}return 0;
}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/310118.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

麻雀虽小,五脏俱全

入职三年&#xff0c; 除了参与公司核心产品研发外&#xff0c;另外负责了一个2C的小项目&#xff1a;调用API拿到解析结果 & 计费。❝项目最初是.NetCore 1.0-Previewsqlite部署在IIS上&#xff0c;闲来没事&#xff0c;这个项目已经被我完全重写&#xff0c;在此记录一些…

[PAT乙级]1016 部分A+B

正整数 A 的“D​A​​&#xff08;为 1 位整数&#xff09;部分”定义为由 A 中所有 D​A​​ 组成的新整数 P​A​​。例如&#xff1a;给定 A3862767&#xff0c;D​A​​6&#xff0c;则 A 的“6 部分”P​A​​ 是 66&#xff0c;因为 A 中有 2 个 6。 现给定 A、D​A​​…

java循环语句_java中循环语句

java中的循环语句主要包括while (){}语句&#xff0c;for(){}语句&#xff0c;do{}while()语句一、while语句&#xff1a;while语句的使用情况是不知道循环次数的是使用。格式&#xff1a;while(判断条件){循环体&#xff1b;}解读&#xff1a;当条件为真时&#xff0c;会执行循…

内存迟迟下不去,可能你就差一个GC.Collect

一&#xff1a;背景1. 讲故事我们有一家top级的淘品牌店铺&#xff0c;为了后续的加速计算&#xff0c;在程序启动的时候灌入她家的核心数据到内存中&#xff0c;灌入完成后内存高达100G&#xff0c;虽然云上的机器内存有256G&#xff0c;然被这么划掉一半看着还是有一点心疼的…

Mayor's posters POJ - 2528 (离散化+线段树)

题意&#xff1a; 在1~10000000这个区间中读取n个海报的区间信息&#xff0c;后面的海报会覆 盖前面的海报&#xff0c;问最后能看到几张海报.&#xff08;本题是一道bug题下面会提&#xff09; 题目&#xff1a; The citizens of Bytetown, AB, could not stand that the c…

[PAT乙级]1017 A除以B

本题要求计算 A/B&#xff0c;其中 A 是不超过 1000 位的正整数&#xff0c;B 是 1 位正整数。你需要输出商数 Q 和余数 R&#xff0c;使得 ABQR 成立。 输入格式&#xff1a; 输入在一行中依次给出 A 和 B&#xff0c;中间以 1 空格分隔。 输出格式&#xff1a; 在一行中依次…

服务器程序的Xamarin-Java.Interop体验(一)

这几天需要写一个用到Java模块的程序&#xff0c;但是Java是不可能写的&#xff0c;这辈子都不可能写的&#xff0c;只能搞搞interop了。目前市面上已有的基本上是IKVM.NET和JNBridgePro&#xff0c;后者没太了解技术细节&#xff0c;前者看起来是只有单向的互操作&#xff08;…

A Walk Through the Forest HDU - 1142(dijkstra+动态规划)

题目大意&#xff1a; 给你一个图&#xff0c;找最短路。但是有个非一般的的条件&#xff1a;如果a,b之间有路&#xff0c; 且你选择要走这条路&#xff0c;那么必须保证a到终点的所有路都小于b到终点的 一条路。问满足这样的路径条数 有多少。。。 解题思路 &#xff1a; 1.…

[PAT乙级]1018 锤子剪刀布

大家应该都会玩“锤子剪刀布”的游戏&#xff1a;两人同时给出手势&#xff0c;胜负规则如图所示&#xff1a; 现给出两人的交锋记录&#xff0c;请统计双方的胜、平、负次数&#xff0c;并且给出双方分别出什么手势的胜算最大。 输入格式&#xff1a; 输入第 1 行给出正整数 …

java 开源控件_一些好用的开源控件

工作两年&#xff0c;一直都在做些编码方面的表面功夫&#xff0c;实现了很多很炫的功能&#xff0c;在此写下一些体验。有些比较小的dll文件我会发上来&#xff0c;如果是开源组织的代码我会把地址附上&#xff0c;毕竟人家是会更新的。大家还有什么好用的开源控件欢迎补充。一…

揭秘 .NET 5 和Java 互操作

早早的.NET团队就立下了.NET和Java互操作的flag&#xff0c;如果你去翻一翻dotnet/runtime库&#xff0c;丝毫看不出来仓库内在搞支持。xamarin/java.interop库一直有Mono和Java互操作的实现&#xff0c;那么100%的实现.NET和Java互操作就是它&#xff0c;这两篇文章就是和你一…

[PAT乙级]1019 数字黑洞

给定任一个各位数字不完全相同的 4 位正整数&#xff0c;如果我们先把 4 个数字按非递增排序&#xff0c;再按非递减排序&#xff0c;然后用第 1 个数字减第 2 个数字&#xff0c;将得到一个新的数字。一直重复这样做&#xff0c;我们很快会停在有“数字黑洞”之称的 6174&…

Ice_cream's world I HDU - 2120(并查集判环)

题意&#xff1a;问给出的望塔之间的建造了围墙&#xff0c;将土地分成了几份 思路&#xff1a;用并查集判环&#xff0c;若有围墙相接的瞭望塔&#xff0c;有相同的父根&#xff0c;则存在环 ice_creams world is a rich country, it has many fertile lands. Today, the qu…

java 普通类获取session_如何在Java的普通类中获取Session以及request对象

展开全部你是指你的 web 项目中使用到一个工具性的类&#xff0c;它的e69da5e6ba9062616964757a686964616f31333337613865形参中没有 HttpRequest 或 HttpSession 参数&#xff1f;如果是这样的话&#xff0c;我们需要使用一个 ThreadLocal 变量&#xff0c;我们把当前 reques…

[PAT乙级]1020 月饼

月饼是中国人在中秋佳节时吃的一种传统食品&#xff0c;不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量&#xff0c;请你计算可以获得的最大收益是多少。 注意&#xff1a;销售时允许取出一部分库存。样例给出的情形是这样的&#…

java中的asList_Java Arrays.AsList原理及用法实例

java.util.Arrays的asList方法可以方便的将数组转化为集合&#xff0c;我们平时开发在初始化ArrayList时使用的比较多&#xff0c;可以简化代码&#xff0c;但这个静态方法asList()有几个坑需要注意:一. 如果对集合使用增加或删除元素的操作将会报错如下代码&#xff1a;List l…

为什么顶尖高手,都是长期主义者?

点击蓝字关注&#xff0c;回复“职场进阶”获取职场进阶精品资料一份在当下这个浮躁的社会&#xff0c;很多人都认为“快”才是真理&#xff0c;“慢”就是原罪。大家都对一夜腾飞的故事津津乐道&#xff0c;却觉得坚守一生最终获得大成的故事不够性感。但事实是怎么样的呢&…

Invitation Cards POJ - 1511 SPFA(dijkstra+反向建图+邻接表(下标过大)+输入输出用stdio(iostream超时))

题目大意&#xff1a; 有编号1&#xff5e;P的站点&#xff0c; 有Q条公交车路线&#xff0c;公交车路线只从一个起点站直接 到达终点站&#xff0c;是单向的&#xff0c;每条路线有它自己的车费。有P个人早上从1出发 &#xff0c;他们要到达每一个公交站点&#xff0c; 然后到…

Asp.Net Boilerplate微服务实战(一)概述

ABP目前分为两个主版本&#xff1a;原版ABP框架&#xff0c;以及新版本也就是大家通常说的AbpvNext&#xff0c;官方后将ABP原版本框架命名为Asp.Net Boilerplate&#xff0c;新版本ABPvNext称为ABP框架。为方便阅读&#xff0c;本系列将原版本ABP框架统一称为Asp.Net Boilerpl…

[PAT乙级]1022 D进制的A+B

输入两个非负 10 进制整数 A 和 B (≤2​30​​−1)&#xff0c;输出 AB 的 D (1<D≤10)进制数。 输入格式&#xff1a; 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式&#xff1a; 输出 AB 的 D 进制数。 输入样例&#xff1a; 123 456 8输出样例&#xff1a; 1…