HDU2053 Switch Game
来源:互联网 发布:怎么彻底删除手机数据 编辑:程序博客网 时间:2024/06/16 17:53
题意是输入一个整数n,代表有n次操作,每次操作是把i的倍数(i从1循环到n)的灯的状态改变(开变关,关变开),问n次操作之后第n盏等的状态(1代表亮,0代表不亮)。
因为只让求第n盏灯的状态,所以只需单独考虑这一盏灯,容易知道,从1开始循环到n,当用n的因子时第你盏灯的状态才会变,所以该题就变为了求一个数的因子的个数是奇数还是偶数,奇数输出1,偶数输出0,打表即可。
代码如下:
#include <cstdio>
#include <cstring>#include <iostream>
#define MAX 100001
using namespace std;
int f[MAX];
void init()
{
int i,j;
for(i=0;i<MAX;i++)
f[i]=1;
for(i=2;i<MAX;i++)
for(j=i;j<MAX;j+=i)
f[j]++;
}
int main()
{
init();
int n;
while(scanf("%d",&n)!=-1)
if(f[n]%2==0) printf("0\n");
else printf("1\n");
return 0;
}
0 0
- HDU2053 Switch Game
- hdu2053 Switch Game
- hdu2053 Switch Game
- HDU2053 Switch Game
- hdu2053 Switch Game(C语言)
- hdu2053
- hdu2053
- hdu2053
- HDU2053
- hdu2053
- HDU2053
- HDU2053
- Switch Game
- Switch Game
- Switch Game
- Switch game
- HDOJ 2053 Switch Game
- 2053 Switch Game
- 【Java】Given two binary strings, return their sum
- 【IOS】Ready
- awr报告生成
- CF 390E - Inna and Large Sweet Matrix(TODO)
- pod setup 失败
- HDU2053 Switch Game
- Hibernate-Validation使用简介
- UVa 11064 - Number Theory
- Android重复点击后退,退出app,后台继续运行
- Xcode插件 第三方(持续更新)
- Eclipse 使用笔记
- Spiral Matrix
- JNI 实战全面解析
- hibernate缓存机制简述