HDOJ 2053-Switch Game

悠悠 2022-07-28 08:35 13阅读 0赞

# Switch Game #

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 14790 Accepted Submission(s): 9032

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

Each test case contains only a number n ( 0< n<= 10^5) in a line.

Output

Output the condition of the n-th lamp after infinity operations ( 0 - off, 1 - on ).

Sample Input

1
    5

Sample Output

1
    0
    
    
       
        
        
         
         
          Hint
        
         hint
       
        
       
         
    
    Consider the second test case:
    
    The initial condition	   : 0 0 0 0 0 …
    After the first operation  : 1 1 1 1 1 …
    After the second operation : 1 0 1 0 1 …
    After the third operation  : 1 0 0 0 1 …
    After the fourth operation : 1 0 0 1 1 …
    After the fifth operation  : 1 0 0 1 0 …
    
    The later operations cannot change the condition of the fifth lamp any more. So the answer is 0.

#include<stdio.h>
    int main()
    {
    	int n;
    	while(scanf("%d",&n)!=EOF)
    	{
    		int ans=0;
    		int i,j;
    		for(i=1;i<=n;i++)
    		{
    			if(n%i==0)
    			ans++;
    		}
    		if(ans%2==0)
    		{
    			printf("0\n");
    		}
    		else
    		printf("1\n");
    	}
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 hdoj 3657 Game 【最小割】

题目：[hdoj 3657 Game][] 分类：题意：给出一个矩阵，里面有值，要求按规则取一定的数使得得分最大，规则如下： 1：规定一些格子必须要

谁借莪１个温暖的怀抱￠/ 2022年08月11日 13:30/ 0 赞/ 298 阅读

相关 hdoj1951

Bridging signals Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768

比眉伴天荒/ 2022年08月04日 08:37/ 0 赞/ 237 阅读

相关 hdoj2544

最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other

「爱情、让人受尽委屈。」/ 2022年08月04日 04:28/ 0 赞/ 210 阅读

相关 Windows 安装 .msi 报 2052 2053 错误-

Windows 安装 .msi 报 2052 2053 错误 1-单次解决方法 1.1-百度云下载 1.2-打开 MSI提权安装器.exe

末蓝、/ 2022年08月01日 12:28/ 0 赞/ 399 阅读

相关 HDOJ 2053-Switch Game

Switch Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/

悠悠/ 2022年07月28日 08:35/ 0 赞/ 14 阅读

相关 HDOJ2037

题目：[http://acm.hdu.edu.cn/showproblem.php?pid=2037][http_acm.hdu.edu.cn_showproblem.php_

浅浅的花香味﹌/ 2022年06月08日 00:41/ 0 赞/ 272 阅读

相关 hdoj1213

一道简单的并查集题目hdoj1212 include<iostream> using namespace std; int T,N,M; in

Bertha 。/ 2022年06月07日 00:21/ 0 赞/ 267 阅读

相关 HDOJ 1008

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] Elevator Time Limit: 200

野性酷女/ 2022年01月15日 01:37/ 0 赞/ 392 阅读

相关 Hdoj 3460

[原题链接][Link 1] 描述 The contest is beginning! While preparing the contest, iSea wanted

叁歲伎倆/ 2022年01月05日 15:15/ 0 赞/ 281 阅读

相关【洛谷2053】 [SCOI2007]修车（费用流）

传送门 [洛谷][Link 1] Solution 考虑把每一个修车工人拆成\\(n\\)个点，那么考虑令\\(id(i,j)\\)为第\\(i\\)个工人倒数第

浅浅的花香味﹌/ 2021年12月20日 02:25/ 0 赞/ 237 阅读