暑期第二场-1
G
这题坑不少，我也翻车好几次，说一说几个注意事项
1.最终次数要加上本身，即运算了2次，再加上本身就是3次
2.要考虑为0和1时的情况，次数为0，加上本身情况就是1次
3.要考虑l>r的情况，但是你不能判断后交换，因为最后要原样输出l和r。大概就这几点，既可以打表也可以用函数
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdio>
using namespace std;
int main()
{
int js(int a);
int l,r,t;
while(cin>>l>>r)
{
int maxn=0;
for(int i=min(l,r);i<=max(l,r);++i){
t = js(i);
if(t > maxn){
maxn=t;
}
}
cout<<l<<" "<<r<<" "<<maxn<<endl;
}
return 0;
}
int js(int a)
{
int count=0;
if(a==0||a==1)
count=0;
while(a!=1)
{
if(a%2==0)
a/=2;
else
a=a*3+1;
++count;
}
return ++count;
}H
思路：此题暴力是万万不行的，刚开始用的是大数相乘来做的，可惜没过，后来才知道要用斯特林公式，我就总结了一下公式，点击打开链接，希望能好好看看这个链接，上代码
#include <iostream>
#include <cstring>
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <algorithm>
#define pi 3.1415926
#define e 2.718281828459
using namespace std;
int main()
{
int n;
cin>>n;
int p=1/2.0*log10(2*pi*n)+n*log10(n)-n*log10(e)+1;
cout<<p<<endl;
return 0;
}I
此题主要考察中国剩余定理，点击了解中国剩余定理，和扩展欧几里得如果看不懂就多在网上找几篇博客，看懂后记住模板，练习几道类似的就大概掌握了
#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
#include<cstdio>
#include<cstring>
using namespace std;
int a[3],m[3]={23,28,33};
int exgcd(int a,int b,int &x,int &y) //扩展欧几里得
{ if (b==0)
{ x=1,y=0;
return a;
}
int q=exgcd(b,a%b,y,x);
y-=a/b*x;
return q;
}
int CRT(int a[],int m[],int n) //中国剩余定理
{
int M = 1;
int ans = 0;
for(int i=0; i<n; i++)
M *= m[i];
for(int i=0; i<n; i++)
{
int x, y;
int Mi = M / m[i];
exgcd(Mi, m[i], x, y);
ans = (ans + Mi * x * a[i]) % M;
}
return (ans+M)%M;
}
int main()
{
int p, e, i, d, t = 1;
while(cin>>p>>e>>i>>d)
{
if(p == -1 && e == -1 && i == -1 && d == -1)
break;
a[0] = p;
a[1] = e;
a[2] = i;
int ans = CRT(a, m, 3);
if(ans <= d)
ans += 21252;
cout<<"Case "<<t++<<": the next triple peak occurs in "<<ans - d<<" days."<<endl;
}
return 0;
}J
思路：此题暴力会超时，感觉跟贪心差不多，具体解释看代码吧
#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
#include<cstdio>
#include<cstring>
using namespace std;
#define maxn 50001 //宏定义，大数组也要定义成全局变量
long a[maxn];
int main()
{
long n,k;
cin>>k>>n;
for(long i=0;i<n;i++)
cin>>a[i];
sort(a,a+n); //将其从小到大排序
long i=0,j=n-1; //一个从头开始，一个从尾开始
bool lag=true; //用于判断是否有解
while(i<j) //如果i=j，证明循环也就结束了
{
if(a[i]+a[j]==k) //如果满足条件，就输出
{
cout<<a[i]<<" "<<a[j]<<endl;
i++;j--; //并且都指向下一位
lag=false;
}
else if(a[i]+a[j]<k) //如果小于k，因为从大到小排序，所以找i后面比它大的继续
i++;
else //同样，大于k就让j-1
j--;
}
if(lag) //无解的话输出
cout<<"No Solution"<<endl;
return 0;
}K
L
M
快速幂，刚开始一脸懵逼，两脸懵逼，后来去看了下快速幂，又做了好几道题，记的挺死，点击打开链接，这是总结了一下
#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
long powermod(long long a,long long b,long long c);
long long a,b,c;
cin>>a>>b>>c;
cout<<powermod(a,b,c)<<endl;
return 0;
}
long powermod(long long a,long long b,long long c)
{
long ans=1;
a%=c;
while(b>0)
{
if(b%2==1)
ans=(ans*a)%c;
b/=2;a=(a*a)%c;
}
return ans;
}