C++简单邮箱问题

2007-09-12 10:32

问题：今有邮箱150个，按序编号。全部关闭。邮递员从二号开始一次将2的倍数的邮箱打开，然后数倍数为3的邮箱，已经打开的关闭，已关闭的打开。依次操作倍数为4，5，6，。。。。。。150为止。输出最后关闭的邮箱号码。 #include<iostream> using namespace std; int main() { int g[150]; for(int i=0;i<150;i++) { g[i] = i+1; } for(int j=1;j<150;j++) { for(int m=j;m<150;m++) {     if(g[m]==0&&(m+1)%(j+1)==0)     g[m] = m+1; else     if(g[m]!=0 && g[m]%(j+1)==0)      g[m] = 0; } } for(int p=0;p<150;p++) { if(g[p]!=0)     cout<<g[p]<<endl; } return 0;