poj 2591 Set Definition

题目

这道题是个水题，写博客上的人好像都不屑于写这这道题。但是我为什么还是觉得挺难的呢？ 我也是看了别人的博客才过了的，感觉这种写法很新颖，这样就可以不用在排序了。

下面给出正解：

#include<cstdio>
#include<iostream>
using namespace std;
int S[10000000+5];
int min(int a,int b)
{
	return a<b? a:b;
}
int main()
{
	int n,i;
	int a =1, b = 1;
	S[1] = 1;
	for( i=2;i<=10000000;i++)
	{
		S[i] = min(S[a]*2+1,S[b]*3+1);
		if(S[i] == S[a]*2+1 ) a++;
		if(S[i] == S[b]*3+1 ) b++;
	}
	while(~scanf("%d",&n))
		printf("%d\n",S[n]);
	//while(cin>>n)
	//cout<<S[n]<<endl;
	return 0;
}

我拿到这道题的时候，就觉得把所有的数放到数组里面去就可以了，但是又犹豫数据量会不会太大了10000000，又不敢轻举妄动，总是我没写出来。。。

感觉自己弱爆了，最近还有两场比赛，我这个水平咋个办哦。。。。唉。。。。