一、题目描述
有一天晚上,邮差peter感到非常无聊,为了打破夜班的单调,他使用邮局中的一行邮箱进行了一下的实验。这些邮箱被从1~150号进行了编号,然后从邮箱2开始,他打开了所有编号为偶数的邮箱的门,而保持其他邮箱的门关着。接着,从邮箱3开始,每隔3个邮箱,如果这个邮箱的门是关着的他就打开这个邮箱的门,而如果门是开着的他就关上门。然后他每隔4个邮箱重复这个过程,再每隔5个邮箱重复这个过程,如此下去。当即鳄属是,他被关着的邮箱的分布所惊讶了。编写一个程序来判断哪些邮箱是关着的。
二、代码实现
思路:直接按照题述过程进行运算
#include<iostream>
using namespace std;
int main(){
const int upper=151;
int *place=new int[upper];
for(int *point=place;point!=place+upper;point++){
*point=0;
}
for(int step=2;step<upper;step++){
for(int now=step;now<