欧美日韩中文字幕综合视频,在线观看亚洲专区,一区二区欧美在线

topcoder,the third time...

n用了10000測試，最后改成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是原始的長度

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 閱讀(1005) 評論(2) 編輯收藏引用

# 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)計

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

topcoder,the third time...

評論

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



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