當(dāng)前位置:
首頁(yè) >
uva 10110——Light, more light
發(fā)布時(shí)間:2023/11/30
53
豆豆
生活随笔
收集整理的這篇文章主要介紹了
uva 10110——Light, more light
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題意:當(dāng)時(shí)還挺繞人,講的就是一個(gè)走廊里有n個(gè)燈,一個(gè)人(瘋了)來(lái)回在走廊里轉(zhuǎn),走第i 圈的時(shí)候?qū)魯?shù)能夠整除i的燈號(hào)改變一下開(kāi)關(guān),問(wèn)最后的時(shí)候(走n圈的)最后一個(gè)燈是明還是暗?
思路:其實(shí)就是變向求1~n中能整除n的數(shù)的奇偶性,隨便推一下,便可以看出來(lái),只有是某個(gè)數(shù)的平方的時(shí)候才是奇數(shù),其他均為偶,那么題目就變成判斷一個(gè)數(shù)是否能開(kāi)方的題!
code:
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
int main()
{
ll n;
while (~scanf("%lld",&n)&&n) //注意用long long
{
ll t=sqrt(n);
if (t*t==n)
printf("yes\n");
else
printf("no\n");
}
}
思路:其實(shí)就是變向求1~n中能整除n的數(shù)的奇偶性,隨便推一下,便可以看出來(lái),只有是某個(gè)數(shù)的平方的時(shí)候才是奇數(shù),其他均為偶,那么題目就變成判斷一個(gè)數(shù)是否能開(kāi)方的題!
code:
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
int main()
{
ll n;
while (~scanf("%lld",&n)&&n) //注意用long long
{
ll t=sqrt(n);
if (t*t==n)
printf("yes\n");
else
printf("no\n");
}
}
總結(jié)
以上是生活随笔為你收集整理的uva 10110——Light, more light的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 想爱都难剧情介绍
- 下一篇: uva 10515——Powers E