2018中山市小学生赛题解（20180425第四题还没A）

原创

于 2018-04-25 09:47:55 发布 · 968 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#套题思路

博客分享了2018年中山市小学生数学竞赛中的几道难题解题思路，包括大鱼吃小鱼问题的单调队列解法，全排列求解第k个状态的搜索优化策略，以及一个涉及因子计算的简单数学问题的解决方案。通过代码展示了解题过程中的关键步骤和技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 加法问题：3个数相加，每个9位，longlong可以切；

#include<cstdio> 
#include<cstring> 
long long a,b,c; 
int main() 
{ 
    scanf("%lld%lld%lld",&a,&b,&c); 
    printf("%lld",a+b+c); 
    return 0; 
}

2 乘法问题：3个数相乘，每个9位，高精*低精，切；

#include<cstdio> 
#include<cstring> 
  
int n,a[105]; 
  
void cf(int x)//高*低  
{ 
    for(int i=1;i<=n;i++) a[i]*=x;//每位相乘 
      
    for(int i=1;i<=n;i++)//进位  
    { 
        if(a[i]<=9) continue; 
          
        a[i+1]+=a[i]/10; 
        a[i]%=10; 
        if(i+1>n) n++; 
    }  
} 
  
int main() 
{ 
    a[1]=1;n=1;//累乘器  
      
    int k=3,x; 
    while(k--) 
    { 
        scanf("%d",&x); 
          
        cf(x); 
    } 
      
    for(int i=n;i>=1;i--) printf("%d",a[i]);  
    return 0; 
}

3 大鱼吃小鱼：

题目大意：在数轴上，有n条鱼，大小各不相同，速度相同，方向给出，求最终多少鱼会存活；

解题思路：

1 因为每条鱼的速度都是相