poj1218解题报告

//题意不想过多解释，自己看看就知道了

//题不难，这种题我感觉就是在练个人写代码的规范

//我自己的不是很好，但我感觉这样写会看起来比较清晰

#include<iostream>
using namespace std;

int jail[101];   //代表门的状态
int cell;        //有多少个牢房

void init()     //第一遍是全部的门都开着
{
 for(int i = 1;i <= cell;i++)
 {
  jail[i] = 1;
 }
}

int gcd(int a)    //求a的约数个数
{
 int time = 0;
 for(int i = 2;i <= a;i++)
 {
  if(a%i == 0)
   time++;
 }
 return time;
}
void solve()
{
 for(int i = 2;i <= cell;i++)
 {
  int times_switch = gcd(i);
  if(times_switch%2 == 1)
   jail[i] = 0;

 } int num = 0; for(int j = 1;j <= cell;j++)    //统计门开着的个数 {  if(jail[j] == 1)   num++; } cout<<num<<endl;}int main(){ int n;// int cell; cin>>n; while(n--) {  cin>>cell;  init();  solve(); } return 0;}