麦克非常幸运,因为他有两个幸运数字 3 和5。但他非常贪婪,他想列出所有的漂亮
数字。所以,他声明所有能被
3 或
5 整除的正整数都算是漂亮数字。
给你任何一个整数 N(1≤N ≤100 000),你能告诉麦克第N 个漂亮数字吗?
2.输入
输入包含一个或多个测试案例。每个测试案例是一个整数 N,占一行。
3.输出
对于输入数据中的每个测试案例,在单独一行上输出结果。
4.输入样例
1
2
3
4
5.输出样例
3
5
6
9
#include "stdafx.h"
#include<iostream>
#include<fstream>
#include<cmath>
#include<set>
#include<vector>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
ifstream fin("D:\\visual studio 2013 code\\test.txt");
vector<int>v;
int index;
for (int i = 2; v.size() < 100000; i++)
{
if (i%3==0)
{
v.push_back(i);
continue;
}
else if (i % 5 == 0)
{
v.push_back(i);
continue;
}
}
while (fin >> index)
{
cout << v[index-1] << endl;
}
return 0;
}