2023年2月8日 OJ習題

2021-10-02 15:54:48 字數 971 閱讀 7441

這類題的常規思路是結構體排序,但是本題由於並沒有多種元素,因此用不著結構體,僅僅是陣列排序就可以

#include

using

namespace std;

int n,m,o;

int f[

110]

;bool

cmp(

int a,

int b)

intmain()

return0;

}

先打表,然後直接些就好了

#include

using

namespace std;

int f[35]

[35];

int n;

void

excel()

}}intmain()

cout<[i]

}

不要想的太簡單了,我一開始直接寫了乙個快速冪,結果是不對的,要算到100次方,需要高精度計算,因此還是應該放到陣列裡去計算,方法類似於高精度乘法

#include

using

namespace std;

const

int x=2;

intmain()

;//清空陣列

int b=0;

//記錄進製值

a[999]=1

;//把陣列的最後一位先賦值為1,用於做被乘數

for(

int i=

0;ifor(

int i=

0;i<

1000

;i++)}

for(

int i=t;i<

1000

;i++

) cout<; cout<}return0;

}

2023年2月18日 林大OJ習題 set

set相當於乙個自動排序 自動去重的陣列,即插入時會自動排序,插入重複元素時不會變化。set的元素訪問需要用到迭代器,其原理可以模擬普通迴圈中的迴圈變數i。set的模版題,set的特點在排序和去重。include using namespace std set int a intmain print...

2023年2月13日 林大OJ習題 優先佇列

優先佇列是一種特殊的佇列,當元素入隊時不一定排在隊尾,而是根據規定的優先順序順序插入到不同的位置,相當於每插入乙個元素時根據優先順序對所有元素重新排序。規定優先順序的方式與sort函式相似,用greater與less,需要注意的是含義相反。priority queue int,vector int ...

2023年 1月5日 OJ習題 二分

這題可以二分查詢,但是也可以直接用int ans upper bound a,a n,x a找出答案!include using namespace std const int n 1e6 5 int a n int main int ans upper bound a,a n,x a c 自帶,直...