第一题签到题不多说
【二进制王国】
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
//int Cmp(string s1, string s2)测试了一下时间差确实很明显,还是用下面的内个
int Cmp(const string &s1,const string &s2)
//const 修饰表示在函数内部不会修改参数的值
//引用 & 的形式可以避免在传递参数时进行字符串的复制,提高效率
{
return s1+s2<s2+s1;//return true
}
int main() {
int n;
cin >> n;
vector<string> a(n);
for (int i = 0; i < n; i++) {
cin >> a[i];
}
sort(a.begin(),a.end(),Cmp);
for (int i=0;i<n;i++) {
cout<<a[i];
}
return 0;
}
【djwcb】
#include <iostream>
#include<math.h>
#include<string>
using namespace std;
int main()
{
int t = 0;
cin >> t;
int x;
string p;
for (int i = 0; i < t; i++) {
cin >> x >> p;
int k;
if (p.size() > 1)
{
k = stoi(p.substr(p.size() - 2, p.size()));
}
else k = stoi(p.substr(p.size() - 1, p.size()));
k %= 4;
x %= 10;
if (!k)k = 4;
int res = 1;
res = pow(x, k);
cout << res%10 << endl;
}
return 0;
}
【求解线性方程组】
#include <iostream>
#define LL long long
#define cir(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
const int N=2e5+5;
int a[N],x[N],y[N];
int main()
{
int n;
cin>>n;
cir(i,1,n)
{
cin>>a[i];
}
x[1]=0;//x1是0
bool det=false;
cir(i,2,n)
{
x[i]=a[i-1]-x[i-2]-x[i-1];
if(!(x[i]==1||x[i]==0))
{
det= true;
break;
}
}
y[1]=1;//是1
cir(i,2,n)
{
y[i]=a[i-1]-y[i-2]-y[i-1];
}
if(!det)
{
cir(i,1,n)
cout<<x[i]<<" ";
}
else{
cir(i,1,n)
cout<<y[i]<<" ";
}
// 请在此输入您的代码
return 0;
}
【美丽圆环】(题说你看看我~ 美 ~吗)
#include <iostream>
#include<algorithm>
using namespace std;
int main()
{
int t;
cin >> t;
while (t--)
{
int n;
cin >> n;
int a[101];
int count=0;
for (int i = 0; i < n; i++)
cin >> a[i];
sort(a,a+n);
if(n==2)
{
if(a[0]==a[1])
count=0;
else
count=1;
}
else
{
if(a[0]!=a[1])//首比两边小
count++;
if(a[n-1]!=a[n-2])//尾比两边大
count++;
if(count==2)
{
if(a[1]==a[2]||a[n-2]==a[n-3])
count=1;
}
}
cout<<count<<endl;
}
return 0;
}
【小兰的跳跃】
贪心
#include <iostream>
#define LL long long
using namespace std;
const int N=2e5+5;
const int X=4e5+5;
int a[N];
int main()
{
int t;//组数
cin>>t;
while(t--)
{
int n,x;//格子数,最终心情
cin>>n>>x;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
a[n+1]=0;
int min=0,max=0,i=0;
while(i!=n&&i!=n+1)
{
if(a[i+1]==-1)
{
min+=a[i+1];
i++;
}
else
{
min+=a[i+2];
i+=2;
}
}
i=0;
while(i!=n&&i!=n+1)
{
if(a[i+1]==1)
{
max+=a[i+1];
i++;
}
else
{
max+=a[i+2];
i+=2;
}
}
if (x >= min && x <= max)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}
dp
#include <iostream>
#include<cmath>
#define LL long long
using namespace std;
const int N=2e5+5;
const int X=4e5+5;
int a[N],dp1[N],dp2[N];
int main()
{
int t;//组数
cin>>t;
while(t--)
{
int n,x;//格子数,最终心情
cin>>n>>x;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
a[n+1]=0;
dp1[1]=a[1],dp2[1]=a[1];
for(int i=2;i<=n+1;i++)
{
dp1[i]=min(dp1[i-1],dp1[i-2])+a[i];
dp2[i]=max(dp2[i-1],dp2[i-2])+a[i];
}
if (x >= dp1[n+1] && x <= dp2[n+1])
cout<<"Yes"<<'\n';
else
cout<<"No"<<'\n';
}
return 0;
}