スイッチゲーム
件名の説明:
一部が直線的にランプ。すべてのライトは操作のランプシリーズの後、最初にオフにされる:i番目操作は、すべてのラベルの状態が調整される場合、私はそれを閉じるオープン元々光ランプの複数(閉じ元でありますそれは)オープンとなります。 入力
各テストケースは、行の数だけN(0 <N <= 10 ^ 5)を含有します。
出力
出力無限操作後のn番目のランプの状態(0 - オフ、1 - オン)。
サンプル入力
1 5サンプル出力
1 0ヒント
ヒント
第二のテストケースを考えてみます。
初期条件:0 0 0 0 0 ...
最初の操作後:1 1 1 1 1 ...
第2の操作後:1 0 1 0 1 ...
第3の動作後:1 0 0 0 1 ...
第4の動作後:1 0 0 1 1 ...
第5の動作後:1 0 0 1 0 ...
以降の操作は、任意のより多くの第五のランプの状態を変更することはできません。だから、答えは0です。
その答えによって:
#include <stdio.h> //理解较困难
#include<math.h>
int PF(int x){
return x*x;
}
int main(){
int n;
while(scanf("%d",&n)!=EOF){
printf("%d\n",PF(sqrt(n))==n); //判断最后灯的状态,只需要找出n的因子个数
} //若因子个数为偶数则恢复原状态,进一步只要判断输入的数是否为完全平方数即可
return 0;
}