【2021天梯模拟赛】L1-1 ~ L3-3（8 / 15）

本文链接：https://blog.csdn.net/weixin_61639349/article/details/124214632

博主分享了参加编程竞赛后的感悟，认识到独立思考的重要性，并承诺加强练习。文中列举了四道编程题，涉及字符串处理、数字特性、整除规律和组合计数，展示了部分代码解决方案。同时，博主反思了学习策略，强调高数、物理和数据结构等基础知识的巩固，尤其是数据结构的深入理解和应用。

摘要由CSDN通过智能技术生成

L1-5 6翻了、L1-6 不变初心数、L1-7 整除光棍卡我，要么没思路，要么不相信自己，要么方法太麻烦，老想搜题……不是练得不够，是对自己不够狠，独立思考能力没有认真培养。比完赛之后一定保证每天至少五道独立思考的编程题，少做多思考。最近为了备战比赛，各个公共课都有点落下了，还是说明自己分不清主次，没有计划，虚假努力的成分还是有，以后的学习生活中应该深刻思考，高数、物理、数据结构……都很重要，特别是数据结构，结构的连用设计，要不断尝试、琢磨，而不是背模板，要理解……跑题了，总之，无论是模拟赛还是正式赛，都尽自己的努力，胜不骄败不馁，竞赛路漫漫，要继续加油！

L1-5 6翻了 (15 分)

输入格式：

输入在一行中给出一句话，即一个非空字符串，由不超过 1000 个英文字母、数字和空格组成，以回车结束。

输出格式：

从左到右扫描输入的句子：如果句子中有超过 3 个连续的 6，则将这串连续的 6 替换成 9；但如果有超过 9 个连续的 6，则将这串连续的 6 替换成 27。其他内容不受影响，原样输出。

输入样例：
it is so 666 really 6666 what else can I say 6666666666
输出样例：
it is so 666 really 9 what else can I say 27

#include <stdio.h>
#include <string.h>

int main()
{
    int i,j,cnt=0,len;
    char s[1001];
    gets(s);
    len=strlen(s);
    for(i=0;i<=len;i++)
    {
        if(s[i]=='6') cnt++;
          else
          {
                if(cnt>9) printf("27");
                else if(cnt>3) printf("9");
                else{
                       for(j=0;j<cnt;j++)
                          printf("6");
                    }
            printf("%c",s[i]);
            cnt=0;
           }
    }
}

L1-6 不变初心数 (15 分)

不变初心数是指这样一种特别的数，它分别乘 2、3、4、5、6、7、8、9 时，所得乘积各位数之和却不变。例如 18 就是这样的数：18 的 2 倍是 36，3+6=9；18 的 3 倍是 54，5+4=9；…… 18 的 9 倍是 162，1+6+2=9。对于 18 而言，9 就是它的初心。本题要求你判断任一个给定的数是否有不变的初心。

输入格式：

输入在第一行中给出一个正整数 N（≤ 100）。随后 N 行，每行给出一个不超过 105 的正整数。

输出格式：

对每个给定的数字，如果它有不变的初心，就在一行中输出它的初心；否则输出 NO。

输入样例：
4
18
256
99792
88672
输出样例：
9
NO
36
NO

#include <stdio.h>

int result (int x)
{
    int i,t,sum1=0,sum2=0,cnt=0;
    int m=x;//因为x值不能变 所以要找个替换的
    
    while(m) //先计算该数各个位相加结果sum1
    {
        sum1+=m%10;
        m/=10;
    }
    
    for(i=2;i<=9;i++)
    {
        t=i*x;
        sum2=0;
        while(t)
        {
            sum2+=t%10;
            t/=10;
        }
        if(sum1==sum2) cnt++;
    }
    if(cnt==8) printf("%d\n",sum1);
    else printf("NO\n");
}

int main()
{
    int n,x,i;
    scanf("%d",&n);
    
    for(i=0;i<n;i++)
    {
        scanf("%d",&x);
        result(x);
    }

}

L1-7 整除光棍 (20 分)

这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。

提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程序输入31，那么就输出3584229390681和15，因为31乘以3584229390681的结果是111111111111111，一共15个1。

输入格式：

输入在一行中给出一个不以5结尾的正奇数x（<1000）。

输出格式：

在一行中输出相应的最小的s和n，其间以1个空格分隔。

输入样例：
31
输出样例：
3584229390681 15

#include <stdio.h>

int main()
{
    int n,i,cnt=0,sum=0,yv=1;
    scanf("%d",&n);
    
    while(n>sum)
    {
        sum=sum*10+1;
        cnt++;
    }
    
    while(yv)
    {
        yv=sum%n;
        printf("%d",sum/n);
        if(yv==0) break;
        sum=yv*10+1;
        cnt++;
    }

    printf(" %d",cnt);
}

L2-2 三足鼎立 (25 分)

当三个国家中的任何两国实力之和都大于第三国的时候，这三个国家互相结盟就呈“三足鼎立”之势，这种状态是最稳定的。

现已知本国的实力值，又给出 n 个其他国家的实力值。我们需要从这 n 个国家中找 2 个结盟，以成三足鼎立。有多少种选择呢？

输入格式：

输入首先在第一行给出 2 个正整数 n（2≤n≤105）和 P（≤109），分别为其他国家的个数、以及本国的实力值。随后一行给出 n 个正整数，表示n 个其他国家的实力值。每个数值不超过 109，数字间以空格分隔。

输出格式：

在一行中输出本国结盟选择的个数。

输入样例：
7 30
42 16 2 51 92 27 35
输出样例：
9
样例解释：

能联合的另外 2 个国家的 9 种选择分别为：

{16, 27}, {16, 35}, {16, 42}, {27, 35}, {27, 42}, {27, 51}, {35, 42}, {35, 51}, {42, 51}。

非AC代码（我写的）：

#include <stdio.h>

int main()
{
    int n,x,i,j,a[100001],cnt=0;
    scanf("%d %d",&n,&x);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    
    for(i=0;i<n-1;i++)
        for(j=i+1;j<n;j++)
        {
            if(a[i]+a[j]>x && a[i]+x>a[j] && a[j]+x>a[i]) cnt++;
        }
        
    printf("%d",cnt);
}