hdu2053 Switch Game（C语言）

最新推荐文章于 2022-05-03 18:09:23 发布
最新推荐文章于 2022-05-03 18:09:23 发布
阅读量434 收藏 1
点赞数
分类专栏： 算法训练01-大学训练 文章标签： ACM hdu c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_39591298/article/details/76268656
版权
这篇博客探讨了在线性排列的灯泡中，进行一系列特定操作后灯泡的状态。每盏灯根据其编号的倍数改变状态。通过输入的灯泡编号n，程序计算并输出在无限次操作后第n盏灯的状态。对于给定的示例，当n为1和5时，最终状态分别为1（开启）和0（关闭）。博主提供了C语言的AC代码，并指出解决方案的关键在于判断n是否为平方数，因为平方数的约数个数为奇数，导致灯泡最终开启。
摘要由CSDN通过智能技术生成
Problem Description
There are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose numbers are the multiple of i change the condition ( on to off and off to on ).
 

Input
最低0.47元/天 解锁文章
水牛不喝水
关注
专栏目录
hdu2043 密码（C语言）
sinat_39591298的博客
07-27 512
Problem Description 网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其实也不难，学点安全知识就可以。 首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件： (1).密码长度大于等于8，且不要超过16。 (2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。
HDU_2053 Switch Game
linklin的专栏
09-05 670
Switch Game Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8918    Accepted Submission(s): 5327 Problem Description There are many
杭电-------2053Switch Game（C语言）
weixin_30701521的博客
02-04 135
/*　　题目大意是指：有n个灯泡，按1-n编号，要操作n次，第i次操作是将标号是i的倍数的变成相反状态。最终求得是n次操作后，编号为n的灯泡的状态，其实就是求n的约束有多少个，及灯泡n被操作了多少次*/#include<stdio.h> int main() { int m; int i; int sum = 0; int sum2, fl...
HDU 2053 Switch Game(简洁一点)
口中冰的博客
11-04 200
#include int main(void) { int n, j; while (scanf("%d", &n) != EOF) { j = 0; for (int i = 1; i <= n; i++) { if (n%i == 0) { j = !j; } } printf("%d\n", j);
HDU-2053 Switch Game
zhanggirlzhangboy的博客
12-21 130
代码 #include &amp;lt;iostream&amp;gt; #include &amp;lt;math.h&amp;gt; using namespace std; int main() { int n; while(cin&amp;gt;&amp;gt;n) { int tmp = (int)sqrt(n)*(int)sqrt(n); if(tmp==n){
hdu 2053 Switch Game
江东小熊熊
07-29 187
#include using namespace std; int main() { int n; bool flag; while(cin>>n) { flag=0; for(int i=1;i<=n;i++) { if(n%i==0)flag=!flag; } cout<
hdu2159 FATE（C语言）
sinat_39591298的博客
08-01 349
C语言AC代码
hdu1056 HangOver (C语言）
sinat_39591298的博客
07-26 444
Problem Description How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assuming that the cards must be per
hdu2052 Picture（C语言）
sinat_39591298的博客
07-28 382
Problem Description Give you the width and height of the rectangle,darw it.   Input Input contains a number of test cases.For each case ,there are two numbers n and m (0   Outpu
【C语言】关机小游戏【循环与switch语句】
moteandsunlight的博客
05-03 1945
文章目录一、代码实现二、补充 一、代码实现 一二三！上代码！ //goto语句的小应用 //关机小游戏 //实现方法1：goto语句 #include <stdio.h> int main() { char input[10] = { 0 }; system("shutdown -s -t 60"); again: printf("电脑将在1分钟内关机，如果输入：我是猪，就取消关机!\n请输入:>"); scanf("%s", input); if (0 == strcmp(i.
switch game
杨的博客
01-26 286
There are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose numbers are the multiple of i change the con
HDU2053（打表找规律）
代码艺术的道与术
12-16 767
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2053 解题思路： 第一印象这题应该可以找规律，暴力打表找规律，发现i^2都是1，那么只要sqrt(n) * sqrt(n) == n就输出1. 完整代码： #include #include #include #include #include #include #
hdu2053 a/b + c/d
莫道青天真无道，能逍遥时且逍遥！
07-25 649
#include int gcd(int a,int b) { return !b?a:gcd(b,a%b); } int main() { int T; int a,b,c,d,e,f; scanf("%d",&T); while(T--) { scanf("%d%d%d%d",&a,&b,&c,&d); f=b*d/gcd(b,d); e=a
Hdu 2053 - Switch Game
Chuck的博客
03-19 2171
一开始模拟了一次，感觉时间太长。 后来发现有规律：一开始灯都是灭的，所以按得次数是奇数时灯亮，按得次数是偶数时灯灭。而且，一盏灯被按次数等于它的编号的约数。即，编号约数是奇数时灯亮，偶数时灯灭。又因为，完全平方数有奇数个约数。     AC代码如下： #include #include int main () { int n; double s; while(sc
HDU 2053 Switch Game
ziggybowie的博客
02-04 97
Switch Game 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2053Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description There are many lamps in a line. A...
hdu2053 Switch Game
Remilitarize！
02-10 350
hdu2053 acm
hdu 2051 Switch Game(模拟/数论)
机器笨猫
01-13 947
题目意思： http://acm.hdu.edu.cn/showproblem.php?pid=2053 给你n个灯，刚开始全灭，问经过无穷多次操作后，求第n个灯的状态。 题目分析： 见代码注释。 AC代码： /** *@xiaoran *应该是数论问题，先模拟看看(过了)，现在来看这道题 *题意：给你n个灯，刚开始全灭，问经过无穷多次操作后，第n个灯状
HDU 2053 Switch Game(基础题)
Epic丶玖遇
12-20 1096
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2053 一开始做这道题的时候还是想用了用三原色的那种方法来做了一下，果然，超时了，看如下代码： #include #include #include using namespace std; int Kesha[100005]; int main() { int n;
C语言hdu1012
最新发布
08-25
以下是使用C语言编写的实现代码： ```c #include int main() { double sum = 0.0; for (int i = 1; i ; i++) { if (i % 2 == 0) { sum -= 1.0 / i; } else { sum += 1.0 / i; } } printf("The result ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值