首页 > 代码库 > uva-10110
uva-10110
走廊上的灯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
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。