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【经典开灯问题】

Light, more light Time Limit: 3000ms Memory Limit: 131072KB This problem will be judged on ...

UVa 10110 Light, more light

开始所有的灯是灭的,不过我们只关心最后一个灯。

【UvaOJ】【基础题目】【Maths - Number Theory】 10110 - Light, more light

Light, more light The Problem There is man named "mabu" for switching on-off light in our ...
  • po_csdn
  • po_csdn
  • 2014年05月14日 17:49
  • 219

Volume 1. Elementary Problem Solving :: Maths - Number Theory Uva 575,10110,550,568,408,10061,10392

刘汝佳 算法入门 第一版 Uva题目集合(六)

【Light OJ】No More Tic-tac-toe (博弈 SG函数)

题目链接: http://acm.bnu.edu.cn/v3/problem_show.php?pid=13319 一道典型的求解SG函数的题目,校内组队赛中遇到此题。开题时有比较清晰...

Light oj 1004 - Monkey Banana Problem(DP)

题目链接:http://lightoj.com/volume_showproblem.php?problem=1004 1004 - Monkey Banana Problem ...

Light oj 1179 - Josephus Problem 【思维】

1179 - Josephus Problem     PDF (English) Statistics Forum Time Limit: ...

ZOJ Problem Set - 3203 Light Bulb 【三分法】

题目:ZOJ Problem Set - 3203 Light Bulb  题意: 如图,有个人在地上走,然后他的影子可以投影到墙上或者地上,问影子最长是多少? 分析: 我们知...

hdu 1421 1159 1087 1160 5366 1257 light OJ 1110 uva 562 简单dp

#include #include #include #include #include #include #include #include #include #include u...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa Problem Solution: 10110 - Light, More Light
举报原因:
原因补充:

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