HDU 2053 Switch Game(開燈問題,唯一分解定理)
阿新 • • 發佈:2019-02-10
Switch Game
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15011 Accepted Submission(s): 9160
Problem Description There are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose numbers are the multiple of i change the condition ( on to off and off to on ).
Input Each test case contains only a number n ( 0< n<= 10^5) in a line.
Output Output the condition of the n-th lamp after infinity operations ( 0 - off, 1 - on ).
Sample Input 1 5
Sample Output 1 0 Hint
Author LL
Source 題意:有n盞燈,原來全部是關閉的,經過n次操作,問最後一盞燈的狀態.每次次數是燈的編號是,撥動燈的開關,(有可能開啟或者關閉).
AC程式碼1
#include <iostream> #include <cmath> using namespace std; int main() { int n; while(cin>>n) { double x=sqrt(n*1.0); cout<<(x==int(x))<<endl; } return 0; }
AC程式碼2:
#include <iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int sum=0;
for(int i=1; i<=n; i++)
{
if(n%i==0)
sum++;
}
cout<<sum%2<<endl;
}
return 0;
}