POJ 10/19

poj1218　計算・楽しい
poj1046　探索
poj1664　典型DP
poj3006　エラトステネスのﾌﾙｲ・楽しい
poj1006　やるだけ・楽しい

POJ1218が美しくかけたので載せる。

#include <iostream>

using namespace std;

int d[102],t,co;

int main(){

    for(int i = 1;i <= 100;i++){
	co = 0;
	for(int j = 1;j <= i;j++)if(!(i%j))co++;
	d[i] = d[i-1];
	if(co%2)d[i]++;
	}
    cin >> t;
    while(t--){
	int tmp;
	cin >> tmp;
	cout << d[tmp] << endl;
	}
    return 0;
}

結果：POJ楽しい。精進します。