在牛客上组队参加的第一场比赛,可惜睡觉睡过头了,快结束了才开始做,敲的代码也错误百出,没能AC一道题,补题之后发发题解吧。
Rabbit
题意
给出一串数字,问去掉其中任意一个数后形成的与原来不同的连乘积有多少种。
思路
若原数列有一个零则只有去掉零这一个答案。
若原数列有多个零则无论怎样去连乘积恒为0,故答案为0。
若原数列没有零则除数字1以外不同数字的种类数即为答案。
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n,a[100001],i,cnt=0;
cin>>n;
set <int> s;
for(i=0;i<n;i++)
{
cin>>a[i];
if(a[i]==0) cnt++; //统计零的个数
if(a[i]!=1) s.insert(a[i]); //统计除1外数字的种类
}
if(cnt==1) cout<<1;
else if(cnt>1) cout<<0;
else cout<<s.size();
return 0;
}
Cube
题意
给出两个正方体的侧面展开图,判断折成的两个正方体是否同构,即判断两个正方体的三组对面是否相同。
思路
根据侧面展开图中间行的块数将其分为中间四块和中间三块两种类型,同时将面序号加2,直接用对面序号乘积来代替对面上的两个数,之后对分别每个正方体的三个乘积进行排序,判读是否相等即可。
代码
#include <bits/stdc++.h>
using namespace std;
int a[100][100],b[100],aa[100][100],bb[100],pt=1,c[3],cc[3];
int main()
{ int cnt1=0,cnt2=0;
for(int i=1;i<=3;i++) //存第一个正方体
for(int j=1;j<=4;j++)
{ cin>>a[i][j];
a[i][j]+=2;
if(a[i][j]!=2&&i==2) cnt1++;
if(a[i][j]!=2&&i!=2) b[i]=a[i][j];
}
for(int i=1;i<=3;i++) //存第二个正方体
for(int j=1;j<=4;j++)
{ cin>>aa[i][j];
aa[i][j]+=2;
if(aa[i][j]!=2&&i==2) cnt2++;
if(aa[i][j]!=2&&i!=2) bb[i]=aa[i][j];
}
if(cnt1==4) //第一类展开图
{ c[1]=b[1]*b[3];
c[2]=a[2][1]*a[2][3];
c[3]=a[2][2]*a[2][4];
}
else if (cnt1==3&&a[2][1]!=2) //第二类展开图
{ c[1]=b[1]*a[3][3];
c[2]=a[2][1]*a[2][3];
c[3]=a[2][2]*a[3][4];
}
else if(cnt1==3&&a[2][1]==2) //第三类展开图
{ c[1]=b[3]*a[1][2];
c[2]=a[2][2]*a[2][4];
c[3]=a[2][3]*a[1][1];
}
if(cnt2==4) //第一类展开图
{ cc[1]=bb[1]*bb[3];
cc[2]=aa[2][1]*aa[2][3];
cc[3]=aa[2][2]*aa[2][4];
}
else if(cnt2==3&&aa[2][1]!=2) //第二类展开图
{ cc[1]=bb[1]*aa[3][3];
cc[2]=aa[2][1]*aa[2][3];
cc[3]=aa[2][2]*aa[3][4];
}
else if(cnt2==3&&aa[2][1]==2) //第三类展开图
{ cc[1]=bb[3]*aa[1][2];
cc[2]=aa[2][2]*aa[2][4];
cc[3]=aa[2][3]*aa[1][1];
}
sort(c+1,c+4);sort(cc+1,cc+4); //排序
for(int i=1;i<=3;i++)
if(c[i]!=cc[i]) {pt=0;break;}
if(pt==1) cout<<"YES";
else cout<<"NO";
}
swapping game
题意
给一个数组,奇数秒交换2n-1,2n位置上的两数,偶数秒交换2n+2,2n+3位置上的两数,若独自一个数一组则不交换.问给定的数组元素经过给定时间后的位置。
思路
先模拟了过程,交上去发现超时,之后打了个表,发现偶数位随时间先左移进行往复的移动,奇数位先右移进行往复的移动,且二者的周期都为2*n,于是分情况讨论奇偶与移动时间,不过思路简单,却bug不断,最后还是附上答案吧了。
代码
#include <bits/stdc++.h>
#define hh '\n'
#define Cap_suleDebug(x) #x
#define debug(x) cout << Cap_suleDebug(x) << " = " << x << hh
#define I scanf
#define O printf
typedef long long ll;
typedef unsigned long long ull;
#define int ll
using namespace std;
// inline ll ri(){ll s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9')s=s*10+ch-'0',ch=getchar();return s*w;}
const int mod = 1e9 + 7;
const int INF = 0x3f3f3f3f; // 1061109567
const int MAXINT = 0x7FFFFFFF; // 2147483647
typedef pair<int, int> PII;
const int N = 1e6 + 10;
int a[N];
void solve()
{
int n, k, q;
cin >> n >> k >> q;
k %= 2 * n;
int ans;
if (k == 0)
{
cout << q << hh;
}
else if (k == n)
{
cout << n - q + 1 << hh;
}
else if (k < n)
{
if (q & 1)
{
if (k >= n - q + 1)
{
k -= n - q + 1;
ans = n - k;
}
else
{
ans = q + k;
}
}
else
{
if (k >= q)
{
k -= q;
ans = k + 1;
}
else
{
ans = q - k;
}
}
cout << ans << hh;
}
else if (k > n)
{
k -= n;
if (q & 1)
{
if (k > n - q)
{
k -= n - q;
ans = k;
}
else
{
ans = (n - q) - k + 1;
}
}
else
{
if (k > n - (n - q + 1))
{
k -= n - (n - q + 1);
ans = n - k + 1;
}
else
{
ans = (n - q + 1) + k;
}
}
cout << ans << hh;
}
return;
}
int main()
{
#ifdef test
freopen("in.in", "r", stdin);
freopen("out.out", "w", stdout);
#endif
int Orz = 1;
cin >> Orz;
while (Orz--)
{
solve();
}
return 0;
}