P1226 【模板】快速幂
解题思路:快速幂模板
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int fastPow(LL a,LL n,LL p) {
LL ans=1;
while(n) {
if(n&1) ans=ans*a%p;
a=a*a%p;
n>>=1;
}
return ans;
}
int main() {
LL b,p,k;
cin>>b>>p>>k;
cout<<b<<"^"<<p<<" mod "<<k<<"="<<fastPow(b,p,k)%k;
return 0;
}
P1824 进击的奶牛
解体思路:二分法,一开始思路错了,没有分结果而是牛棚,绕了个圈子
#include <iostream>
#include <algorithm>
using namespace std;
int N,C,R;
double n[100000];
int check(int a);
int main ()
{
cin>>N>>C;
R=N-C;
for (int i=1;i<=N;i++)
{
cin>>n[i];
}
sort(n+1,n+N+1);
int l=1;
int r=n[N]-n[1];
for (;l+1<r;)
{
int mid=(l+r)/2;
if (check(mid)==1)
l=mid;
else
r=mid;
}
if (check(r)==1)
cout<<r;
else
cout<<l;
return 0;
}
int check (int a)
{
int s=0;
int l=n[1];
for (int i=2;i<=N;i++)
{
if(n[i]-l<a)
s++;
else
l=n[i];
}
if(s>R) return 0;
return 1;
}
P2249 【深基13.例1】查找
解题思路:二分查找,用了个递归
#include <iostream>
using namespace std;
int N,Q,k;
int a[1000000];
int b[100000];
int find(int l,int r);
int main ()
{
scanf ("%d%d",&N,&Q);
for (int i=1;i<=N;i++)
{
scanf ("%d",&a[i]);
}
for (k=1;Q--;k++)
{
scanf ("%d",&b[k]);
cout<<find(1,N)<<" ";
}
return 0;
}
int find (int l,int r)
{
if (l==r)
{
if (a[l]==b[k])
return l;
else return -1;
}
int mid=(l+r)/2;
if(b[k]<=a[mid])
find(l,mid);
else find(mid+1,r);
}
P8682 [蓝桥杯 2019 省 B] 等差数列
解题思路:本题不是很会,借鉴了下大佬的思路,学习了一下gcd的用法。
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 100005;
int n;
int a[N];
int r;
int la=0,fi=1e9;
int gcd(int a,int b)
{
return b ? gcd(b,a%b) : a;
}
int main()
{
cin>>n;
for(int i=1;i<=n;++i)
{
cin>>a[i];
fi=min(fi,a[i]);
la=max(la,a[i]);
}
//sort(a+1,a+n+1);
for(int i=2;i<=n;++i)
{
r=gcd(r,a[i]-fi);
}
if(!r) cout<<n;
else cout<<(la-fi)/r+1;
return 0;
}