2829.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 32 行

#include <iostream>
using namespace std;

int hash[100010];

int main()
{
	int n, i;
	for (i = 3; ; i += 3)
	{
		n = i / 3 + i / 5 - i / 15;
		if (n > 100000)
		{
			break;
		}
		hash[n] = i;
	}
	for (i = 5; ; i += 5)
	{
		n = i / 3 + i / 5 - i / 15;
		if (n > 100000)
		{
			break;
		}
		hash[n] = i;
	}
	while (scanf("%d", &n) == 1)
	{
		printf("%d\n", hash[n]);
	}
	return 0;
}