您的位置:首页 > 编程语言 > C语言/C++

C++简单邮箱问题

2010-02-03 10:09 211 查看
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;

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: