牛客寒假算法集训营（4）

链接   牛客寒假算法训练营&＃xff08;四&＃xff09;

A 取石子游戏

签到题 先手必赢

B 走方格

C 走迷宫

E 涂颜色

显然  题目要求 相邻方格颜色不能一样  又只有黑白两种颜色

那么一行就只有两种涂色方法   所以n行  就是2的n次方

然后需要注意的是  这个题是大数   我们需要用欧拉降幂   关于欧拉降幂

c&＃43;&＃43;代码

#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn&＃61;1e6&＃43;7;
const int mod&＃61;1e9&＃43;7;
char a[maxn],b[maxn];
ll pow_mod(ll x,ll n){//快速幂ll ans&＃61;1;x&＃61;x%mod;while(n!&＃61;0){if(n&1)ans&＃61;ans*x%mod;n>>&＃61;1;x&＃61;x*x%mod;}return ans;
}
int main(){scanf("%s%s",a,b);int l&＃61;strlen(a);ll n&＃61;0;//欧拉降幂for(int i&＃61;0;i}


当然 对于大数问题   我们可以用python&＃xff08;没学过  临时试了一下py&＃xff09; 

  py代码

def pow_mod(a,b,c):ans&＃61;1while b>0:if b&1:ans&＃61;ans*a%cb>>&＃61;1a&＃61;a*a%creturn ans%c
n,m &＃61; map(int,input().split())
n&＃61;n%1000000006
ans &＃61; pow_mod(2,n,1000000007)
print(ans)


赛后知道了  py里面有一个算幂的函数  pow   这个函数可以进行a的b次方mod n  的运算  而且不用降幂

果然 python就是可以为所欲为  附上代码

n,m &＃61; list(map(int,input().split()))
print(pow(2,n,1000000007))

//读一个数的方法
n&＃61; int(input())

I 回文串

J 减肥计划

这个题也算是本场签到题

给了两个力和角度  求合力

余弦定理就好了

注意一下使用三角函数 传参应该是弧度制  所以先把题目给的角度转换成弧度制

代码

#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn&＃61;1e5&＃43;7;
const int INF&＃61;0x3f3f3f3f;
const double PI&＃61;acos(-1.0);
int n,x,y;
int main(){double a,b,r;scanf("%lf%lf%lf",&a,&b,&r);r&＃61;r*PI/180;//转换弧度制r&＃61;PI-r;double ans&＃61;a*a&＃43;b*b-2*a*b*cos(r);//余弦定理printf("%.10f\n",sqrt(ans));return 0;
}