牛客OI賽制測試賽1

2021-08-26 20:16:01 字數 1890 閱讀 3496

a - 斐波那契

設f[i]表示斐波那契數論的第i項

f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2]

給定乙個n

乙個整數n
乙個整數,表示答案
示例1

複製

4
複製

1
對於的資料,

對於的資料,

對於的資料,

對於的資料,

思路:輸出一下找下規律

**如下:

#include#include#include#include#includeusing namespace std;

int main()

}

b - 送分題

對於一套題來說,沒有一道送分題,就很不符合常理,但是我又懶得寫送分題,所以你可以直接複製以下**,即可ac本題.

#include#includeusing namespace std; int a,b,c;  int main()     if(l!=r)return printf("%d\n",r);      }

輸入共一行,兩個整數a和b,範圍在int之間
輸出乙個整數表示答案
示例1

複製

5 123
複製

128
喵喵喵
思路:emmm我果然還是太年輕真的複製貼上了……

看討論區說這是a+b的另一種求法,而且題中說輸入兩個整數a,b,沒說是正的啊,所以按找題中l,r都是正的肯定不行,可以令l=-r,也可以直接輸出a+b。

注意啦,我以前都不知道,返回值要是0啊,printf的返回值不是0,所以不能return printf…

printf("%d\n",printf("hello a\n"));//後面的返回8

printf("%d\n",printf("aaa"));//後面的返回3

**如下:

#include#includeusing namespace std;

long long a,b,c;

int main()

} if(l!=r)

}

#include#includeusing namespace std;

int a,b,c;

int main()

while(q--);

proc edge[2*n];

int n,cnt=0,st,head[n];

ll ans=0;

void addedge(int from,int to,int cost)

void dfs(int pre,int x,ll km)

for(int i=head[x];i!=-1;i=edge[i].next)

return ;}

int main();

int ans=0;

int dp[23340];

int main(){

int res=0;

scanf("%d",&n);

for(int i=1;i<=n;i++)scanf("%d",&a[i]);

for(int i=1;i<=n;i++){

dp[i]=1;

for(int j=1;jf - 子串行

f題單獨寫一下吧,學到了很多~

牛客OI賽制測試賽2

題目描述 給出乙個二元組 a,b 求出無序二元組 a,b 使得 a a,b b 的組數 無序意思就是 a,b 和 b,a 算一組.輸入描述 第一行資料組數 t 1 t 10000 接下來t行,每行兩個正整數 a,b 1 a,b 10000 輸出描述 共t行,每行乙個結果 組合,求a和b的因子個數,乘...

2018 09 18 牛客OI賽制測試賽3

小a有乙個n位的數字,但是它忘了各個位上的數是什麼,現在請你來確定各個位上的數字,滿足以下條件 設第i位的數為ai,其中a1為最高位,an為最低位,k為給定的數字 1.不含前導0 2.請你求出滿足條件的方案數 發現答案只和k有關,正數是9 k,負數是10 k,然後快速冪pow 10,n 2,mod ...

牛客OI賽制測試賽 序列 模擬

哇這道題好坑啊,可能是我太菜了 題意就是叫把乙個連續序列分成k組,使得每個組的和都相等 我最開始的想法是由於要分成k組,那我們知道,每組一定有sum a i k這樣我們只需要每次當num sum k時,把num變成0 這樣我們看最後是不是0,即可判斷是否可以分組,但是最後要考慮到末尾為0的情況,你比...