杭電oj 水題1005的兩種解的討論

2021-06-14 05:34:32 字數 683 閱讀 5120

題:

我的ac解

#include using namespace std;

int main()

int *result=new int[49]; //7*7,兩數決定下乙個數

result[0]=result[1]=1;

int i,j;

bool temflag=false;

bool used[7][7]; //定義當前兩個數是否出現,出現置1,再次出現即迴圈

int position[7][7]; //記錄數對的起始位置,當出現迴圈的時候,當前位置減起始位置即長度

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

}for(i=2;i

#include int main()

n%=i-2;

if(n==0)n=i-3;

else n--;

printf("%d\n",a[n]);

}return 0;

}

額。。不知你們發現沒。該演算法雖然能ac,但實際是在題目給的模7的情況下可以,如果模數m本身可能很大的時候,這個演算法就過不去了,原因是它沒有判斷出數列

1161616161...或11345345345這類迴圈,那它必須掃瞄出所有m*m個數行。時間和空間都很不優化了。

非常非常歡迎批評指正討論。

關於杭電 2019 的兩種解決辦法

problem description 有n n 100 個整數,已經按照從小到大順序排列好,現在另外給乙個整數x,請將該數插入到序列中,並使新的序列仍然有序。input 輸入資料報含多個測試例項,每組資料由兩行組成,第一行是n和m,第二行是已經有序的n個數的數列。n和m同時為0標示輸入資料的結束,...

杭電ACM 與進製有關的oj題

hdu 1720 題目意思是輸入兩個16進製制的數,求它們之和的10進製數。如果大家還記得 x x 代表 16進製制的話,這個題目就很簡單了。如下 includeusing namespace std int main return 0 hdu 1877 題目意思 輸入格式 測試輸入包含若干測試用例...

PL SQL Developer過期的兩種解決方法

方法一 1.首先,登陸pl sql developer,pl sql developer要到期了 2.輸入指令 regedit 程式設計客棧開啟登錄檔,如圖所示 3.然後,在登錄檔裡按hkey current user software allround automations 這個路徑找到 all...