【考題解析】2021年9月海淀區(qū)中小學(xué)信息學(xué)奧林匹克競(jìng)賽小學(xué)組試題解析
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int count=0;
while(n!=0)
{
if(n%10==8)
{
count++;
}
n/=10;
}
cout<<count;
return 0;
}
#include<iostream>
using namespace std;
int gcd(int x,int y)
{
if(x%y==0)
{
return y;
}
else
{
return gcd(y,x%y);
}
}
int main()
{
int a,b,x,y;
cin>>a>>b>>x>>y;
int g=gcd(x,y);
x/=g;
y/=g;
g=a/x;
if(b/y<g)
{
g=b/y;
}
cout<<x*g<<' '<<y*g;
return 0;
}
#include<iostream>
#include<algorithm>
using namespace std;
int a[200001];
bool cmp(int a,int b)
{
return a>b;
}
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n,cmp);
int A=0,B=0;
for(int i=0;i<n;i++)
{
if(i&1&&!(a[i]&1))
{
A+=a[i];
}
if(!(i&1)&&a[i]&1)
{
B+=a[i];
}
}
if(A>B)
{
cout<<"A";
}
else if(A<B)
{
cout<<"B";
}
else
{
cout<<"C";
}
}
return 0;
}
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
long long n,k,M,D;
cin>>n>>k>>M>>D;
long long res=0;
for(int d=1;d<=D;d++)
{
if((n-1)/k<d-1)
{
break;
}
long long y=(d-1)*k+1;
res=max(res,min(M,n/y)*d);
}
cout<<res;
return 0;
}
#include<iostream>
#include<cmath>
#include<map>
using namespace std;
map<int,int> vis;
int n,a[100010],ans;
int gcd(int x,int y)
{
if(x%y==0)
{
return y;
}
else
{
return gcd(y,x%y);
}
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=n;i++)
{
vis[a[i]]++;
if(abs(a[i]-a[i+1])<=1)
{
++ans;
vis.clear();
continue;
}
vis[a[++i]]++;
int j,d=abs(a[i]-a[i-1]);
for(int j=i+1;j<=n;j++)
{
d=gcd(abs(a[j]-a[j-1]),d);
if(d==1||vis[a[j]]>0)
{
break;
}
vis[a[j]]++;
}
ans++;
vis.clear();
i=j-1;
}
cout<<ans;
return 0;
}
微信公眾號(hào)搜索: 北京小學(xué)學(xué)習(xí)資料 家長(zhǎng)升學(xué)指南 關(guān)注公眾號(hào),獲取最新資訊!
掃碼添加“家長(zhǎng)論壇”微信好友(微信號(hào) 16619908263)
獲取信息學(xué)奧賽 NOI、NOIP、各區(qū)CSP-J/S試題&藍(lán)橋杯、智慧杯、 海淀區(qū)科普節(jié)真題
咨詢信息學(xué)奧賽 NOI、NOIP、各區(qū)CSP-J/S試題&藍(lán)橋杯、智慧杯、 海淀區(qū)科普節(jié)政策請(qǐng)撥打電話 16619908263 (同微信號(hào))