2020牛客寒假演算法基礎集訓營第二場（補題）

題目描述

牛牛和牛可樂在玩石頭剪刀布。

眾所周知，石頭剪刀布的規則是這樣的：

牛牛和牛可樂進行了多輪遊戲，牛牛總共出了 a 次石頭，b 次剪刀，c 次布；牛可樂總共出了 x 次石頭，y 次剪刀，z 次布。你需要求出牛牛最多獲勝多少局。

輸入描述:

第一行，三個非負整數 a,b,c 。

第二行，三個非負整數 x,y,z 。

保證 a+b+c=x+y+z, 0\leq a,b,c,x,y,z\leq 10^9a+b+c=x+y+z,0≤a,b,c,x,y,z≤109。

輸出描述:

輸出一行，乙個整數表示答案。

示例1輸入

複製114514 0 0

0 114514 0

輸出複製

114514

思路：水題，找出三種情況的最小值，相加即可！

#include
using
namespace std;
typedef
long
long ll;
intmain()

思路：也算是水題，不過開始沒能理解對，錯了兩次，剛開始理解成616 ，以每三個為一組，但是，仔細讀題可以發現61616也是可以的。所以只要統計6和1的個數，如果6的個數減1與1的個數作比，少的便是答案。

先上一下我的**！

#include
using
namespace std;
const
int maxx=
2e5+1;
intmain()
lena--
;while
(lena!=
0&&lenb!=0)
cout
}

在上一下題解中那個，不得不說，那種思路我覺得有點類似桶排序，反正比我的高階。

#include
using
namespace std;
const
int maxx=
2e5+1;
int a[10]
;int
main()

思路：這個題，神坑，不，是我自己坑，高中數學啊，判斷是不是鈍角三角形有兩種方法，1，由餘弦定理我們可以退出，若滿足兩條小邊各自的平方和小於答辯的平方和，則為鈍角三角形 2，向量點乘小於零。注意兩種情況都要排除共線的情況。然後直接暴力跑就行了。

#include
using
namespace std;
typedef
long
long ll;
intmain()
}	cout
}

#include
using
namespace std;
typedef
long
long ll;
const
int i =
1e-8
;//定義乙個精度
intmain()
}return0;
}

然後第二種思路

#include
using
namespace std;
typedef
long
long ll;
const
int mod =
1e9+7;
ll fastpower
(ll a,ll b)
return ans;
}int
main()
}return0;
}

雖然這篇補題有點晚，但是我還是會努力，願看到的人都要加油啊qwq！！