UVa Problem Solution: 10110 - Light, More Light

原创 2008年12月18日 13:40:00
 
The final state of the last bulb is determined by the number of factors of n. Only the number which is the square of a number has an odd number of factors, thus it has a state of "yes".

Code:
  1. /***************************************************************************
  2.  *   Copyright (C) 2008 by Liu Kaipeng                                     *
  3.  *   LiuKaipeng at gmail dot com                                           *
  4.  ***************************************************************************/
  5. /* @JUDGE_ID 00000 10110 C++ "Light, More Light" */
  6. #include <algorithm>
  7. #include <cmath>
  8. #include <cstdio>
  9. #include <cstring>
  10. #include <deque>
  11. #include <fstream>
  12. #include <iostream>
  13. #include <list>
  14. #include <map>
  15. #include <queue>
  16. #include <set>
  17. #include <stack>
  18. #include <string>
  19. #include <vector>
  20. using namespace std;
  21.      
  22. int main(int argc, char *argv[])
  23. {
  24. #ifndef ONLINE_JUDGE
  25.   freopen((string(argv[0]) + ".in").c_str(), "r", stdin);
  26.   freopen((string(argv[0]) + ".out").c_str(), "w", stdout);
  27. #endif
  28.   /* The final state of the last bulb is determined by the number of factors
  29.      of n. Only the number which is the square of a number has odd number of
  30.      factors, thus it has a state of "yes". */
  31.   for (unsigned int n; cin >> n && n != 0; ) {
  32.     unsigned int r = sqrt(n);
  33.     if (r * r == n) cout << "yes/n";
  34.     else cout << "no/n";
  35.   }
  36.   return 0;
  37. }


UVA 10110 Light, more light

#include #include int main() { long int n; while (scanf("%ld", &n), n) { if ( long(sqrt(n)) *...
  • kl28978113
  • kl28978113
  • 2014年07月26日 16:22
  • 1371

uva 10110 Light, more light

其实就是判断n的因子个数是奇数还是偶数,除了平方数意外所有的数的因子个数都是偶数,所以问题变为判断一个数是不是平方数 #include #include void func(unsigned ...
  • xiaohaowudi
  • xiaohaowudi
  • 2013年09月28日 15:18
  • 287

UVa 10110 -- Light, more light

题目大意:有一串灯,有打开和关闭两种状态,开始状态为关闭,一个人第i次走过这些灯,只有这些灯编号能整除i的灯的状态可以被改变(走一次代表一个来回,回来的途中不改变灯的状态) 思路分析:给出n(第i趟...
  • u011346442
  • u011346442
  • 2015年01月06日 09:51
  • 216

UVA 10110 Light, more light

Light,more light The Problem There is man named "mabu" for switching on-off light in our Universit...
  • yeyeyeguoguo
  • yeyeyeguoguo
  • 2014年07月19日 15:50
  • 357

UVa 10110 - Light, more light

题目:有一串灯,编号从1到n全都是关闭的,你每次走过这串灯时,把可以整除次数i的编号的灯取相反状态,问n次后n好灯的状态。 分析:简单题。本题意思是判断n的因数的奇偶性。只有平方数的因数是奇数个,判断...
  • mobius_strip
  • mobius_strip
  • 2013年10月22日 03:49
  • 1051

UVa 10110: Light, more light

这题如果直接枚举n的因子进行计数会超时。下面对这题进行分析以找到正确解法: 对n进行因数分解:   n = a0^k0 * a1^k1 * a2^k2 * ...... * am^km 则n的因子个数...
  • u011399686
  • u011399686
  • 2013年07月25日 16:50
  • 614

UVA - 10110 Light, more light

The Problem There is man named "mabu" for switching on-off light in our University. He switches on-...
  • zz_FreeSky
  • zz_FreeSky
  • 2014年08月11日 14:02
  • 177

uva 10110 Light, more light

      这个题求经过n次开关后,最后第n个灯是亮还是灭。本来想把求n的因数,后来发现,如果n不是开方数,因数为偶数,若是开方数,则因数为奇数,所以这题只需判断n是否为开方数即可。注意n的类型为un...
  • zhaofukai
  • zhaofukai
  • 2011年02月11日 20:26
  • 499

UVA 10110 - Light, more light

题目大意:初始所有灯都是开着的,从1编号到n。老人从第一盏走到最后一盏,每到一盏的位置,所有编号被它整除的灯状态改变。 解题思路:暴力算有几个因数会超时,其实就是计算一个数的因数的奇偶性。所以只要判...
  • qq_38638213
  • qq_38638213
  • 2017年09月06日 09:21
  • 44
收藏助手
不良信息举报
您举报文章:UVa Problem Solution: 10110 - Light, More Light
举报原因:
原因补充:

(最多只允许输入30个字)