[HD2007.X3] 编号排队

[HD2007.X3] 编号排队

题目描述

N 名同学在操场上面向老师排队，现将其顺序编号为 11，22，33，……，N，然后让编号为 22 的倍数的同学向后转（不能再向前转），再让编号为 55 的倍数的同学向后转（不能再向前转），问最后面向老师的都有哪些同学？

输入格式

文件中只有一行，包含1个整数 N（其中1≤N≤50）。

输出格式

文件中只有一行，即所有面向老师的同学的编号。要求：输出数据从第一列开始，每个数据之间空 11 格。

样例 #1

样例输入 #1

15

样例输出 #1

1 3 7 9 11 13

 

#include 
#include 
using namespace std;
bool a[55];
int main()
{
	int n;
	cin >> n;
	memset(a , 1, sizeof(a));
	for(int i = 2;i <= n;i += 2)
	{
		a[i] = false;
	}
	for(int i = 5;i <= n;i += 5)
	{
		a[i] = false;
	}
	for(int i = 1;i <= n;i++)
	{
	  if(a[i] == true)
	  {
	    cout << i << " ";
	  }
	}
}