UvaOJ 10110 - Light, more light
2012-04-10 21:48
225 查看
题目
看了n遍终于看懂了,大意是,走廊上有1~n盏灯,人在走廊上走n个来回,每次走人都会按灯的开关。按开关的策略是这样的,第 i 次走,人只按灯编号能被 i 整除的灯的开关。问你最后走完了,第n盏灯的状态是开还是关。灯的初始状态都是关的。
简单数论。仅当n为完全平方数时,n的状态是开。
注意题目中说 n是 less then or equals 2^32-1 ,int 放不下(-2^31
(-2147483648) 到2^31-1 (2147483647)),要用long long
或 unsigned int,不然wa。
代码:
#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
typedef long long int64;
int64 n;
int64 isqur(int64 x)
{
int64 t = (int64)(sqrt((double)x)+0.5);
if(t*t == x) return 1;
else return 0;
}
int main()
{
while(cin>>n && n)
{
printf(isqur(n)? "yes\n": "no\n");
}
}
看了n遍终于看懂了,大意是,走廊上有1~n盏灯,人在走廊上走n个来回,每次走人都会按灯的开关。按开关的策略是这样的,第 i 次走,人只按灯编号能被 i 整除的灯的开关。问你最后走完了,第n盏灯的状态是开还是关。灯的初始状态都是关的。
简单数论。仅当n为完全平方数时,n的状态是开。
注意题目中说 n是 less then or equals 2^32-1 ,int 放不下(-2^31
(-2147483648) 到2^31-1 (2147483647)),要用long long
或 unsigned int,不然wa。
代码:
#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
typedef long long int64;
int64 n;
int64 isqur(int64 x)
{
int64 t = (int64)(sqrt((double)x)+0.5);
if(t*t == x) return 1;
else return 0;
}
int main()
{
while(cin>>n && n)
{
printf(isqur(n)? "yes\n": "no\n");
}
}
相关文章推荐
- 【UvaOJ】【基础题目】【Maths - Number Theory】 10110 - Light, more light
- UvaOJ 10110 - Light, more light
- UVA10110 Light, more light
- 10110 - Light, more light
- UVA - 10110 Light, more light
- uva 10110 - Light, more light
- UVa 10110-Light, more light
- UVA - 10110 Light, more light
- uva 10110 - Light, more light
- uva 10110 Light, more light
- UVa 10110 Light, more light
- UVA 10110 Light, more light
- UVa 10110 - Light, more light
- 10110 - Light, more light
- uva 10110 - Light, more light
- UVa 10110 Light, more light (数论)
- uva 10110 Light, more light (数论)
- UVA - 10110 Light, more light
- Light, more light (Uva 10110)
- UVa 10110 - Light, more light