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，又不敢轻举妄动，总是我没写出来。。。

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