黃金系統 51Nod 1419

2021-09-01 09:25:28 字數 535 閱讀 8342

可以發現q^3=q^2+q 就是個斐波那契數列

和之前做過的1946很像 於是就玄學暴力 各種t。。

看完題解 覺得很智障。。

既然是比較兩個數 直接處理兩數之差就好了 具體細節參考上面部落格

#include using namespace std;

typedef long long ll;

const int n=0x3f3f3f3f;

const int maxn=1e5+10;

ll num1[2*maxn],num2[2*maxn];

int n1,n2;

char ch1[maxn],ch2[maxn];

int main()

if(num1[i]<=-2)

if(i>=3)

}if(num1[2]>0) printf(">\n");

else if(num1[2]<0) printf("<\n");

else

return 0;

}

51nod 1419 最小公倍數挑戰

1419 最小公倍數挑戰 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 幾天以前,我學習了最小公倍數。玩得挺久了,想換換口味。我不想用太多的數字,我想從1到n中選三個數字 可以相同 使得他們的最小公倍數最大。input 單組測試資料。第一行...

51nod 1419 最小公倍數挑戰

原題鏈結 1419 最小公倍數挑戰 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 幾天以前,我學習了最小公倍數。玩得挺久了,想換換口味。我不想用太多的數字,我想從1到n中選三個數字 可以相同 使得他們的最小公倍數最大。input 單組測試資...

51nod 1419 最小公倍數挑戰

幾天以前,我學習了最小公倍數。玩得挺久了,想換換口味。我不想用太多的數字,我想從1到n中選三個數字 可以相同 使得他們的最小公倍數最大。input 單組測試資料。第一行有乙個整數n 1 n 1,000,000 output 輸出乙個整數表示選三個數字的最大的最小公倍數。input示例 9 7outp...