码迷,mamicode.com
首页 > 其他好文 > 详细

uva-10110

时间:2017-06-30 22:14:29      阅读:105      评论:0      收藏:0      [点我收藏+]

标签:pre   name   sqrt   can   log   存在   第一个   stream   blog   

走廊上的灯1-n编号,一个人走过去,第i次走的时候,如果灯编号n%i=0,那么就把这个灯的开关摁一下,从最后一个灯返回到第一个灯不做任何操作,问最后一个灯最后是关还是开,

求完全平方数,

比如8,不存在完全平方数,至少存在1和8,摁俩次,回到原来状态是关的

1 x 8

2 x 4

 

比如9,

1 x 9

3 x 3---->只能摁一次

#include <iostream>
#include<stdio.h>
#include<math.h>
using namespace std;

int main() {

	long long n;
	while(scanf("%lld",&n)&&n!=0)
	{
		long long i = sqrt(n);
		if((i*i)==n)
			cout<<"yes"<<endl;
		else
			cout<<"no"<<endl;
	}
	return 0;
}

  

 

uva-10110

标签:pre   name   sqrt   can   log   存在   第一个   stream   blog   

原文地址:http://www.cnblogs.com/shuiyonglewodezzzzz/p/7100558.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!