牛客竞赛_ACM/NOIP/NOI/CCPC/ICPC_编程信奥比赛训练平台

今天的题目有6道，打300分属于很厉害了

注意：严禁复制提示代码，请家长严格监督

下面是题目的提示：

gcd这道题可以用到c++提供的模板：

int main(){
    int a,b;
    cin>>a>>b;
    cout<<gcd(a,b);
}

但是这样不能满分，所以我们就用到了gcd的正确写法：

int gcd(int a,int b)
{
    if(b==0)return a;
    return gcd(b,a%b);
}

这种写法虽然不方便，但是能保证全对

lcm这道题和上一道题其实差不多，只要改一下主函数呢的输出：

int main()
{
    long long n, m;
    cin >> n >> m;
    cout<<n/gcd(n,m)*m;
}

这道题其实可以考虑穷举，这样就很简单了：

不含主函数的代码（主函数的自己想）：

int check(int y){
    if((y % 400==0 || y%4==0 && y%100!=0)) return 1;
    else return 0;
}

int change(int x){
  int ret = 0,cnt = 0;
  while(x){
    a[++cnt] = x%10;
    x/=10;
  }
  for (int i=1;i<=cnt;i++){
    ret = ret * 10+a[i];
  }
  return ret;
}

后面的题我会发题解

c++比赛

比赛说明