UVa 10110 灯光

* 解题思路：

* 题意是：假如有n盏灯，这个人从走廊的起点走到终点n次，在从起点到终点这段路程时（反向不管）,

* 第 i 次就切换灯光序列号能被 i 除尽开关,问当最后一次走完后，最后一盏灯是开的还是关的

* ps: 开始时所有的等都是关的

* 解题：判断是否是完全平方数 + 使用longlong!!

* 开始的时候使用判断因子的方法做会超时,此题要用O（1 ）的时复才能过


#include <math.h>
#include <stdio.h>
int main( )
{int n,flag;while( scanf("%d",&n) && n ){flag = sqrt( n );if( flag * flag == n  ) printf("yes\n");else printf("no\n");}return 0;
}

UVa 10110 灯光相关推荐

uva 10110——Light, more light
题意:当时还挺绕人,讲的就是一个走廊里有n个灯,一个人(疯了)来回在走廊里转,走第i 圈的时候将灯数能够整除i的灯号改变一下开关,问最后的时候(走n圈的)最后一个灯是明还是暗? 思路:其实就是变向求1 ...
π-Algorithmist分类题目（1）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...
UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...
uva 401.Palindromes
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
Uva 3767 Dynamic len(set(a[L:R])) 树套树
Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/in ...
UVA 11752 超级幂
UVA 11752 超级幂 Z - The Super Powers Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & ...
UVa 11174 - Stand in a Line
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&p ...
UVa 10112 - Myacm Triangles
UVa第一卷最后一题. 求内部不含点并且面积最大的三角形. 暴力. 代码如下: 1 #include<iostream> 2 #include<cstdio> 3 #inclu ...

UVa 10110 灯光

UVa 10110 灯光相关推荐

最新文章

热门文章