The Fourth Dimension Space

枯葉北風(fēng)寒，忽然年以殘，念往昔，語默心酸。二十光陰無一物，韶光賤，寐難安；不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！ -如夢(mèng)令

topcoder,the third time...

n用了10000測(cè)試，最后改成50000忘了編譯。。。結(jié)果... 哈哈 tc第一次教訓(xùn)。。。

#include<iostream>

#include<vector>

using namespace std;

int n,m;

int len;

int get(vector <int> A)

{

len=A.size();

int sum=0;

int i;

for(i=0;i<n;i++)

sum+=A[len-1-i];

sum%=10;

return sum;

}

bool check(vector <int> A, vector <int> B)

{

int k;

int alen=A.size();

int blen=B.size();

for(k=0;k<m;k++)

{

if(A[alen-1-k]!=B[blen-1-k])

return false;

}

return true;

}

bool check(vector <int> A, vector <int> B,int i)

{

int k;

int alen=A.size();

int blen=B.size();

for(k=0;k<m;k++)

{

if(A[i+k]!=B[k])

return false;

}

return true;

}

class EasySequence

{

public:

int find(vector <int> A, vector <int> B)

{

n=A.size();//n是原始的長(zhǎng)度

m=B.size();

int alen=n;

int blen=m;

while(alen<blen)

{

A.push_back(get(A));

alen++;

}

int i;

for(i=0;i<n-m;i++)

{

if(check(A,B,i))

return i;

}

int cnt=0;

while(true)

{

if( check(A, B) )

{

return alen-m;

}

else

{

A.push_back(get(A));

alen++;

}

if(cnt>=50000)

return -1;

else

cnt++;

}

};

int main()

{

vector<int>A;

vector<int>B;

A.push_back(1);

A.push_back(2);

A.push_back(3);

A.push_back(4);

A.push_back(5);

B.push_back(4);

B.push_back(5);

EasySequence t;

int res=t.find(A,B);

}

posted on 2009-12-18 02:29 abilitytao 閱讀(1002) 評(píng)論(2) 編輯收藏引用

評(píng)論

# re: topcoder,the third time... 2009-12-18 15:46 陳梓瀚(vczh)

函數(shù)參數(shù)要么vector<int>&，要么const vector<int>&，用vector<int>是不對(duì)的。回復(fù) 更多評(píng)論

# re: topcoder,the third time...[未登錄] 2009-12-19 18:15 abilitytao

@陳梓瀚(vczh)
這里并不需要保護(hù)呀回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

# re: topcoder,the third time... 2009-12-18 15:46 陳梓瀚(vczh)

# re: topcoder,the third time...[未登錄] 2009-12-19 18:15 abilitytao

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

topcoder,the third time...

評(píng)論