UVa Problem Solution: 10110 - Light, More Light

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