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的情況,你比...