C语言 · 生物芯片
2024-08-25 13:47:02
标题:生物芯片
X博士正在研究一种生物芯片。博士在芯片中设计了 n 个微型光源,每个光源操作一次就会改变其状态,即:点亮转为关闭,或关闭转为点亮。
这些光源的编号从 1 到 n,开始的时候所有光源都是关闭的。
博士计划在芯片上执行如下动作:
所有编号为2的倍数的光源操作一次,也就是把 2 4 6 8 ... 等序号光源打开
所有编号为3的倍数的光源操作一次, 也就是对 3 6 9 ... 等序号光源操作,注意此时6号光源又关闭了。
所有编号为4的倍数的光源操作一次。
.....
直到编号为 n 的倍数的光源操作一次。
X博士想知道:经过这些操作后,某个区间中的哪些光源是点亮的。
【输入格式】
3个用空格分开的整数:N L R (L<R<N<10^15) N表示光源数,L表示区间的左边界,R表示区间的右边界。
【输出格式】
输出1个整数,表示经过所有操作后,[L,R] 区间中有多少个光源是点亮的。
例如:
输入:
5 2 3
程序应该输出:
2
再例如:
输入:
10 3 6
程序应该输出:
3
资源约定:
峰值内存消耗 < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。
提交时,注意选择所期望的编译器类型。
#include<stdio.h>
#include<string.h>
#include<math.h>
#define N 999999
int n,l,r;//N表光源数,L\R表区间的左边界、右边界
int g[N];
int change(int i){
if(i==)
return ;
else
return ;
}
void digui(int yin,int g[]){
if(yin>n) return;
for(int i=;i<=n;i++){
if(i%yin==){
g[i-]=change(g[i-]);
}
}
digui(yin+,g);
}
int main(){
int ans=;//表最后亮着的光源数量
scanf("%d%d%d",&n,&l,&r);//录入数据
memset(g,,sizeof(g));//初始光源都关闭
digui(,g);
for(int i=l;i<=r;i++){
if(g[i-]) ans++;
}
printf("%d",ans);
return ;
}
最新文章
- Go语言开发 Eclipse插件安装
- unity生成WP工程后ExtendedSplashImage显示不正确的问题
- 用Node.js开发Windows 10物联网应用
- Effective Java 29 Consider typesafe heterogeneous containers
- Silverlight浮动窗体 floatablewindow 非模态对话框
- UNIX环境高级编程-环境配置
- Quartz2D 图像处理
- [Tommas] Web测试中,各类web控件测试点总结
- Java笔记(三)&hellip;&hellip;基础语法
- SpringMVC08转发和重定向
- CMake VS工程总结
- Spring基础学习(四)&mdash;AOP
- inotify-tools + php脚本实现Linux服务器文件监控并邮件提醒
- redis集群配置与管理
- 个人简介HTML
- 51Nod 1058 N的阶乘的长度
- 项目(二)DNS解析——配置域名服务器
- Scrum 冲刺博客集合
- dev16 cxgrid 在DLL里报0地址错
- Dockerfile分享之SSH Server
热门文章
- ORA-65179: cannot keep datafiles for a pluggable database that is not unplugged
- Oracle 12C -- Invisible Columns
- 跟我学SharePoint 2013视频培训课程——使用垃圾箱(5)
- Java 8 – Convert Instant to LocalDateTime
- 转:zTree树控件key配置之title:zTree树节点名称过长如何省略显示且鼠标移入节点上能够显示全称
- unity, 立即生效动画:Animation.sample()
- AliSQL 5.6.32 vs MySQL 5.7.15抢鲜测试
- Java 泛型(Generics) 综述
- Windows: 打开关闭网络连接的方法
- 每天一个linux命令(6):dos2unix unix2dos