uva 10110——Light, more light

题意：当时还挺绕人，讲的就是一个走廊里有n个灯，一个人（疯了）来回在走廊里转，走第i 圈的时候将灯数能够整除i的灯号改变一下开关，问最后的时候（走n圈的）最后一个灯是明还是暗？

思路：其实就是变向求1~n中能整除n的数的奇偶性，随便推一下，便可以看出来，只有是某个数的平方的时候才是奇数，其他均为偶，那么题目就变成判断一个数是否能开方的题！

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");    }}

uva 10110——Light, more light相关推荐

UVA10110 Light, more light【数学】
There is man named "mabu" for switching on-off light in our University. He switches on-off ...
UVA10110 Light, more light
链接地址. 分析: 如果n能被a整除,那么一定存在一个b使得a*b = n.开关经两次变化相当于没有变化.那么只要看a = b的那种特殊情况就OK了. #include <stdio.h> ...
UVa 10110 灯光
/* * 解题思路: * 题意是: 假如有n盏灯,这个人从走廊的起点走到终点n次,在从起点到终点这段路程时(反向不管), * 第 i 次就切换灯光序列号能被 i 除尽开关,问当最后一次走完后 ...
ardunio——Light Sensor:Light Dependent Resistor——光源传感器控制
文章目录 photoresistor的基础操作函数说明根据亮度控制灯光 photoresistor的基础操作 #define LDR_PIN A0void setup() {// put your ...
VTK：灯光之Light
VTK:灯光之Light VTK:灯光之Light 代码 Light.cxx CMakeLists.txt VTK:灯光之Light 代码 Light.cxx #include <vtkActo ...
Unity中Light Probe详解
本文节选自洪流学堂公众号专栏<郑洪智的Unity2018课>,未经允许不可转载. 洪流学堂公众号回复光照探头,获取本文对应的视频实战教程. 洪流学堂,让你快人几步.你好,我是郑洪智. Un ...
精确光源（Punctual Light Sources）
<Physically-Based Shading Models in Film and Game Production>(SIGGRAPH 2010 Course Notes) (地址: ...
Types of light 光照类型光照系列4
Types of light 光源类型本文档主要是对Unity官方手册的个人理解与总结(其实以翻译记录为主:>) 仅作为个人学习使用,不得作为商业用途,欢迎转载,并请注明出处. 文章中涉及到的 ...
SitePoint Smackdown：Atom，括号，Light Table，Sublime Text
Trending posts on SitePoint today: 今天在SitePoint上的热门帖子: How to Synchronize WordPress Live and Develop ...

uva 10110——Light, more light

uva 10110——Light, more light相关推荐

最新文章

热门文章