计蒜客 2018蓝桥杯省赛 B组模拟赛(一)0 B题 开头灯(java)

开关灯——计蒜客T1079 假设有 NN 盏灯(NN 为不大于 50005000 的正整数),从 11 到 NN 按顺序依次编号,初始时全部处于开启状态;有 MM 个人(MM 为不大于 NN 的正整数)也从 11 到 MM 依次编号。 第一个人(11 号)将灯全部关闭,第二个人(22 号)将编号为 22 的倍数的灯打开,第三个人(33 号)将编号为 33 的倍数的灯做相反处理(即,将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和 33 号一样,将凡是自己编号倍数的灯做相反处理。 请问:当第 MM 个人操作之后,哪几盏灯 阅读详情

开头灯


蒜头君今天回到了老家的大宅院,老家的灯还是那中拉线的灯(拉一次为亮,再拉一次就灭),蒜头君觉得无聊。把 1000 盏灯 3 的倍数拉了一次,5 的倍数拉了一次,7的倍数拉了一次(灯得的编号从 1-1000,灯的初始状态都是亮的)。这个时候蒜头君在想还剩下几盏灯还在亮着?

提示:请不要输出多余的符号。



结果:

571


分析:

模拟+枚举

        此题为经典"开关问题"。x=-x。枚举,需要注意对灯的编号判断是否是3/5/7的倍数的时候需要分别进行(例:15,既是3的倍数又是5的倍数,但这盏灯需要拉两次,也就是状态不变)。



代码如下:

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		int[] arr = new int[1010];
		for(int i=1;i<=1000;i++){
			arr[i]=1;//一开始是亮着的
		}
		for(int i=1;i<=1000;i++){
			if(i%3==0){
				arr[i]=-arr[i];//与之前灯的状态相反
			}
			if(i%5==0){
				arr[i]=-arr[i];
			}
			if(i%7==0){
				arr[i]=-arr[i];
			}
		}
		int cnt = 0;
		for(int i=1;i<=1000;i++){
			if(arr[i]==1){
				cnt++;
			}
		}
		System.out.println(cnt);
	}
}

2018第九届蓝桥杯javaB组真题 2018年第九届蓝桥杯javaB组真题。2018年第九届蓝桥杯javaB组真题。 立即下载

相关推荐

2018-蓝桥杯省赛-Java语言大学B组

蓝桥杯的试题,刚考了,拿了个省二,文件开头有惊喜哦。!!!值得下载。

2018第九届蓝桥杯JavaB组省赛真题及详解

2018第九届蓝桥杯JavaB组省赛真题及详解 第一题:第几天 题目描述 2000年的1月1日,是那一年的第1天。 那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容。 直接数,125 第二题:方格计数 题目描述 如图所示,在二维平面上有无数个1x1的小方格。 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。 你能计算出这个圆里有多少个完整...

hyx153183740的博客 8095

2018省赛第九届蓝桥杯真题Java语言B组

2018省赛第九届蓝桥杯真题Java语言B组;2018省赛第九届蓝桥杯真题Java语言B组;2018省赛第九届蓝桥杯真题Java语言B组;2018省赛第九届蓝桥杯真题Java语言B组;

开关灯 计蒜客 - T1391

开关灯 计蒜客 - T1391 问题描述 蒜头君今天回到了老家的大宅院,老家的灯还是那种拉线的灯(拉一次为亮,再拉一次就灭),蒜头君觉得无聊。 把 1000 盏灯中编号是 3 的倍数的拉了一次,5 的倍数拉了一次,7 的倍数拉了一次(灯的编号从 1-1000,灯一开始都是亮的)。 这个时候蒜头君在想还剩下几盏灯还在亮着? 输入格式 输入一个整数 nn,表示蒜头君家里灯的数量。 输出格式 输出一个整数 n,表示还有几盏灯还亮着。 数据范围 1≤n≤1000。 输入样例 30 输出样例 16 参考程序

爱思考的小伙 576

2018蓝桥杯省赛 Java语言B组 试题

2018-04-01 蓝桥杯个人赛-省赛 Java语言B组全部试题(1-10)

2018年省赛第九届蓝桥杯真题Java(B组)

这是2018年省赛第九届蓝桥杯真题Java(B组),新鲜出炉。。

【2018年蓝桥杯Java-B组省赛题解】

2018Java-B组省赛一、第几天(Calendar类)二、方格计数(模拟)三、复数幂四、测试次数五、程序填空题六、 一、第几天(Calendar类) 2000年的1月1日,是那一年的第1天。 那么,2000年的5月4日,是那一年的第几天? 直接用Calendar类,注意月份从0开始。 package Chapter_5; import java.util.*; public class Main { public static void main(String[] args) {

Mxeron的博客 2276

数字化车间智能排产调度挑战赛(一)—— 数学模型

科大讯飞——数字化车间智能排产调度挑战赛。

Lyyyp的博客 5655

2018蓝桥杯省赛B组java题解

2018省赛B组 题目描述 汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。 把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节, 一共16行,布局是: 第1字节,第2字节 第3字节,第4字节 … 第31字节, 第32字节 这道题目是给你一段多个汉字组成的信息,每个汉字用32个字节表示,这里给出了字节作为有符号整数的值。 题目的要求

qq_45698833的博客 502

用于多种无人机协作的群体智能算法:综合综述

随着无人机技术的快速高水平发展,将多架无人机作为自主控制的编队应用于复杂情况是一个新兴领域的代表之一。在实现自主控制的挑战中,碰撞避免、任务分配、路径规划和编队重构是关键功能。本文对各种经典的无人机群智能算法进行了系统的总结和分析。

erjia_的博客 1万+

C# 操作Excel的时候,出现"被呼叫方拒绝接受呼叫的异常"的解决方案(参考官方给出的解决方案)

首先官方有对这个错误给出解释和解决方案,连接如下: https://docs.microsoft.com/zh-cn/previous-versions/ms228772(v=vs.120)#%E5%8F%AF%E9%9D%A0%E7%BC%96%E7%A8%8B 简单来说,貌似是线程问题,我猜。。。 之前我尝试着在代码中添加 Thread.Sleep(1000); 来进行解决,这种办...

Ck_Max的博客 5772

计蒜客 T1079 开关灯

#include<stdio.h> int a[5001] ; int main(){ int m, n, k = 1; scanf("%d%d",&n,&m); for(int i = 2; i <= m; i++){ for(int j = i; j <=n; j=j+i){ a[j] = a[j]^1; } } ...

weixin_60559281的博客 479

npm install failed如何办?

上网搜索,说是网络配置不太对。按照如下几步,保证解决问题。在运行npm install指令时,出现如下错误。

xiezhipu的博客 880

开关灯问题(C++)

【问题描述】 假设有 N 盏灯(N 为不大于 5000 的正整数),从 1 到 N 按顺序依次编号,初始时全部处于开启状态;有 M 个人(M 为不大于 N 的正整数)也从 1 到 M 依次编号。第一个人(1 号)将灯全部关闭,第二个人(2 号)将编号为 2 的倍数的灯打开,第三个人(3 号)将编号为 3 的倍数的灯做相反处理(即,将打开的灯关闭,将关闭的灯打开)。依照编号...

dom7881的博客 5609

基于V7-690T FPGA纯逻辑实现NVMe SSD盘的读写(不使用软核)

a.NVMe的Admin CQ与Admin SQ命令放在Host内存中;因此SQ的64B要用FPGA的DDR或开一个bram空间存放,同理NVME写到HOST的CQ命令也需要存放在FPGA的DDR或一个bram空间,host收到NVME传来的MSI/MSI-X中断后,去CQ存放空间取CQ指令;b. 发送identify命令后,需要发送tial doorbell通知NVME;(发送CNS01h获取4096字节的固件信息等;发送CNS02h获取1024字节的namaspace list)

宝沐熙的博客 837

【入门AUTOSAR网络管理测试】CANoe测试T_WakeUp时间

随着智能电动汽车行业的快速发展,目前AUTOSAR网络管理也得到了广泛应用,AUTOSAR网络管理测试也是汽车网络测试中非常重要的环节,NM问题导致的汽车ECU不能唤醒、电瓶亏电等问题,对于新入门AUTOSAR网络管理测试的同学不清楚如何开展测试,那么本章节就主要给大家介绍网络管理中T_WakeUp时间如何测试。【入门AUTOSAR网络管理测试】AUTOSAR网络管理规范需求解读。

测试领域技术分享 2143

2018年第九届蓝桥杯B组JAVA题解

这是第一次参加蓝桥杯,应该也是最后一次。我参加的B组 JAVA,整体感觉还行吧,只是比赛的时候出了点小意外。本来是下午1点钟结束的,因为提前了两分钟开始,然后到12点五十几的时候就交不了了,导致一个大题白白没交上去,当时心里有点炸。不过也没什么,蓝桥杯这种比赛,就当是玩一下吧。然后就说说题目吧,水平有限,错了见谅。 第一题: 标题:第几天 2000年的1月1日,是那一年的第1天。 那么,200...

SG_WGL的博客 1万+

yolov11添加P2小目标检测头与添加P6超大目标检测头

本文介绍了YOLO目标检测模型中上下采样的原理及应用。上采样通过插值算法放大特征图,YOLO通常采用最近邻插值;下采样则通过带步长的卷积缩小特征图提取高层语义特征。文章详细阐述了这两种操作在YOLO中的实现方式、结构特点及对称性问题,指出下采样后会使用C3模块进行特征整合,上采样后通过concat抑制分割感。此外,还分析了不同分辨率特征图适合检测不同尺寸目标的原因,并提出添加4倍小目标检测头的方法,即对上采样后的特征进行concat和C3模块处理。最后给出了YOLOv5原模型结构和添加4倍检测头后的结构对比

m0_64661770的博客 822

java %b_2018第九届蓝桥杯Java b组总结

2018年4月1日愚人节,我第一次参加了有关计算机算法类比赛“蓝桥杯”,这篇算是经验总结和题目回顾,水平有限,有不妥之处欢迎留言批评指正,也可以加QQ891465170交流~下面进入正题:第一题:第几天2000年的1月1日,是那一年的第1天。 那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。哈哈这激动的啊,太简单直接脑算,结果坑爹了,我把闰年二月记成...

weixin_30322901的博客 301

励磁电感 Lm 选对了,LLC 才真“高效”:半桥 LLC 效率优化

你有没有遇到过这种 LLC:参数一套下来,ZVS 也有了,波形看着也“挺谐振”,但一上功率——,效率就是死活上不去。我说句直白的:LLC 的“高效”,很大一部分其实是在背后控场。Lm 选小了,励磁电流蹭蹭涨,谐振电流 RMS 变大,导通损耗、开关损耗、整流损耗一起上天;Lm 选太大,又可能把 ZVS 的门槛抬高,轻载掉 ZVS,EMI 也开始作妖。

weixin_43199439的博客 439

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

蓝桥杯2018年省赛[第九届]-JavaB组赛题解析(上)

蓝桥杯2018年省赛[第九届]-JavaB组赛题解析(上)所有填空题部分 比较经典的问题有鸡蛋掉落问题,快速排序的理解问题

ATFWUS的博客 9898

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

2018蓝桥杯省赛A组java题解

2018省赛A组 题目描述 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + … 每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。 类似:3/2当然,这只是加了前2项而已。分子分母要求互质。 输出 按格式输出答案 public class problem1 { public static long fp(long base,long power){ long result=1; while (power>0){

qq_45698833的博客 875

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

计蒜客2018蓝桥杯省赛B组模拟赛(一)题目及解析(未完待续)

一、题目列表 A. 结果填空:年龄        分值: 3 B. 结果填空:开关灯    分值: 7 C. 结果填空:U型数字 分值: 9 D. 代码填空:LIS        分值: 11 E. 代码填空:全排列  分值: 13 F. 结果填空:数独       分值: 16 G. 数列求值                  分值: 15 H. 封印之门

cr496352127的博客 8193

2018年第九届蓝桥杯JAVA B组 题解——更新中

成绩出来了,还是可以去北京玩了,本来以为无缘的。。。加油吧决赛 第一题 标题:第几天 2000年的1月1日,是那一年的第1天。 那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容。 解:125,31+29+31+30+4=125(有输入法可以打v然后输入式子直接计算,或者直接sysout计算; 第二题 ...

yxb的博客 1万+

2018蓝桥杯Java-B组 测试次数

题意: x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。 x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。 如果手机从第7层扔下去没摔坏,但第8层摔

yo_bc的博客 2705
上一篇: 计蒜客 2018蓝桥杯省赛 B组模拟赛(一) A题 年龄(java)
下一篇: 计蒜客 2018蓝桥杯省赛 B组模拟赛(一) C题 U型数字(java)
mainn
博客等级 码龄10年 865粉丝 447原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值