[UVa] 10110 - Light, more light

題目網址: http://goo.gl/Lu96vI

題 意: 有條走廊有 n 個燈，起始時都是暗的，有個人會走這條走廊 n 次，第 i 次走的時候，這個人會切換編號能被 i 整除的燈，問走完 n 次最後一個燈是否還亮著。


解法: 如果第 n 個燈最後要亮著，它被開關的次數會是奇數次，如果第 i 次走能切換開關的話，表示 i 是 n 的因數，所以若 n 的因數是奇數個就能亮，且會發現若 n 的因數是奇數個， n 一定是一個平方數，所以檢查 n 是否為平方數即可。

TAG: Math

注意:

程式碼:

	/**
	* Tittle: 10110 - Light, more light
	* Author: Cheng-Shih, Wong
	* Date: 2015/04/03
	*/
	// include files
	#include <iostream>
	#include <cstdio>
	#include <cstring>
	#include <cmath>
	using namespace std;
	// definitions
	#define FOR(i,a,b) for( int i=(a),_n=(b); i<=_n; ++i )
	#define clr(x,v) memset( x, v, sizeof(x) )
	#define EPS 1e-7
	// declarations
	unsigned int n, t;
	// functions
	// main function
	int main( void )
	{
	// input
	while( scanf( "%u", &n )==1 && n ) {
	// solve & output
	t = (int) floor( sqrt(n)+EPS );
	if( t*t == n ) puts("yes");
	else puts("no");
	}
	return 0;
	}

view raw 10110 - Light, more light.cpp hosted with ❤ by GitHub