今天是一个吉利的日子(说7不说8,文明靠大家)
然后就成功考了一次有趣的试
然后我就滚来写博客了
第一题:题目描述:没有题目描述,放放太麻烦了
解题思路:开二维数组来存某个字母第k次出现的位置,然后直接判断累加输出
神秘代码:(辣眼睛)
#include<bits/stdc++.h>
using namespace std;
int a[50001],b[50001],c[50001],d[50001],e[50001],f[50001],g[50001],h[50001],i[50001],j[50001],k[50001],l[50001],m[50001],n[50001],o[50001],p[50001],q[50001],r[50001],s[50001],t[50001],u[50001],v[50001],w[50001],x[50001],y[50001],z[50001];
int azz=1,bzz=1,czz=1,dzz=1,ezz=1,fzz=1,gzz=1,hzz=1,izz=1,jzz=1,kzz=1,lzz=1,mzz=1,nzz=1,ozz=1,pzz=1,qzz=1,rzz=1,szz=1,tzz=1,uzz=1,vzz=1,wzz=1,xzz=1,yzz=1,zzz=1;
int n1,m1;
char a1;
int b1,c1,sum;
int main()
{
freopen("index.in","r",stdin);
freopen("index.out","w",stdout);
scanf("%d%d",&n1,&m1);
for(int i1=1;i1<=n1;i1++)
{
scanf(" %c",&a1);
if(a1=='a')
{
a[azz]=i1;
azz++;
}
if(a1=='b')
{
b[bzz]=i1;
bzz++;
}
if(a1=='c')
{
c[czz]=i1;
czz++;
}
if(a1=='d')
{
d[dzz]=i1;
dzz++;
}
if(a1=='e')
{
e[ezz]=i1;
ezz++;
}
if(a1=='f')
{
f[fzz]=i1;
fzz++;
}
if(a1=='g')
{
g[gzz]=i1;
gzz++;
}
if(a1=='h')
{
h[hzz]=i1;
hzz++;
}
if(a1=='i')
{
i[izz]=i1;
izz++;
}
if(a1=='j')
{
j[jzz]=i1;
jzz++;
}
if(a1=='k')
{
k[kzz]=i1;
kzz++;
}
if(a1=='l')
{
l[lzz]=i1;
lzz++;
}
if(a1=='m')
{
m[mzz]=i1;
mzz++;
}
if(a1=='n')
{
n[nzz]=i1;
nzz++;
}
if(a1=='o')
{
o[ozz]=i1;
ozz++;
}
if(a1=='p')
{
p[pzz]=i1;
pzz++;
}
if(a1=='q')
{
q[qzz]=i1;
qzz++;
}
if(a1=='r')
{
r[rzz]=i1;
rzz++;
}
if(a1=='s')
{
s[szz]=i1;
szz++;
}
if(a1=='t')
{
t[tzz]=i1;
tzz++;
}
if(a1=='u')
{
u[uzz]=i1;
uzz++;
}
if(a1=='v')
{
v[vzz]=i1;
vzz++;
}
if(a1=='w')
{
w[wzz]=i1;
wzz++;
}
if(a1=='x')
{
x[xzz]=i1;
xzz++;
}
if(a1=='y')
{
y[yzz]=i1;
yzz++;
}
if(a1=='z')
{
z[zzz]=i1;
zzz++;
}
}
for(int i1=1;i1<=m1;i1++)
{
scanf(" %c%d%d",&a1,&b1,&c1);
if(a1=='a') if(a[b1]!=c1) sum++;
if(a1=='b') if(b[b1]!=c1) sum++;
if(a1=='c') if(c[b1]!=c1) sum++;
if(a1=='d') if(d[b1]!=c1) sum++;
if(a1=='e') if(e[b1]!=c1) sum++;
if(a1=='f') if(f[b1]!=c1) sum++;
if(a1=='g') if(g[b1]!=c1) sum++;
if(a1=='h') if(h[b1]!=c1) sum++;
if(a1=='i') if(i[b1]!=c1) sum++;
if(a1=='j') if(j[b1]!=c1) sum++;
if(a1=='k') if(k[b1]!=c1) sum++;
if(a1=='l') if(l[b1]!=c1) sum++;
if(a1=='m') if(m[b1]!=c1) sum++;
if(a1=='n') if(n[b1]!=c1) sum++;
if(a1=='o') if(o[b1]!=c1) sum++;
if(a1=='p') if(p[b1]!=c1) sum++;
if(a1=='q') if(q[b1]!=c1) sum++;
if(a1=='r') if(r[b1]!=c1) sum++;
if(a1=='s') if(s[b1]!=c1) sum++;
if(a1=='t') if(t[b1]!=c1) sum++;
if(a1=='u') if(u[b1]!=c1) sum++;
if(a1=='v') if(v[b1]!=c1) sum++;
if(a1=='w') if(w[b1]!=c1) sum++;
if(a1=='x') if(x[b1]!=c1) sum++;
if(a1=='y') if(y[b1]!=c1) sum++;
if(a1=='z') if(z[b1]!=c1) sum++;
}
if(sum==0) printf("AK");
else printf("%d",sum);
fclose(stdin);
fclose(stdout);
return 0;
}
第二题:题目描述:一道考排序的幼儿园贪心
解题思路:排序从小到大取
神秘代码:
#include<bits/stdc++.h>
int a[100001],n,m,sum,zz=1;
using namespace std;
int main()
{
freopen("zzx.in","r",stdin);
freopen("zzx.out","w",stdout);
cin>>n>>m;
for(int i1=1;i1<=n;i1++) cin>>a[i1];
sort(a+1,a+n+1);
while(m>0)
{
if(m>=a[zz])
{
m-=a[zz];
sum++;
}
else break;
zz++;
}
cout<<sum<<endl;
fclose(stdin);
fclose(stdout);
return 0;
}
第三题:题目描述:一道基础数论,给三个数求最小公倍数
解题思路:明确最小公倍数=(a*b/gcd(a,b))
神秘代码:
#include<bits/stdc++.h>
using namespace std;
long long gcd(long long a,long long b)
{
if(b==0) return a;
return gcd(b,a%b);
}
long long d,e,a,b,c;
int main()
{
freopen("running.in","r",stdin);
freopen("running.out","w",stdout);
cin>>a>>b>>c;
d=a*b/gcd(a,b);
cout<<c*d/gcd(c,d)<<endl;
fclose(stdin);
fclose(stdout);
return 0;
}
第四题:题目描述:n!求尾部零数
解题思路:0数与5重数有关,所以写一个fact就可以
神秘代码:
#include<bits/stdc++.h>
using namespace std;
int sum;
int fact(int n,int p)
{int res=0;
while (n>0) res+=n/=p;
return res;
}
int main()
{
freopen("zero.in","r",stdin);
freopen("zero.out","w",stdout);
int n;
cin>>n;
sum=fact(n,5);
cout<<sum<<endl;
fclose(stdin);
fclose(stdout);
return 0;
}
难受被吊着打了,只有第四,,,第一题T了2点,贼难受,,