蓝桥杯 第一次三月份校训

 

这次训练只做了两道签到题，自信心非常受打击，但是痛定思痛，还是先把这次校训中典型的签到题奉上，从一点一滴开始做起叭；

1.

题目描述

学校附近有个一元店超市，生意火爆，小P学习之余在该超市里做收银员，超市经常要找10元、5元和1元面值的零钱给顾客，但小P经常在找零钱的时候算错帐，于是小P想自己写个程序来自动计算找零钱。输入一个整数代表找零钱的金额，程序计算并输出，需要10元、5元和1元面值的钱币各几张，注意保证总张数最少。

输入

一个整数，代表找零金额

输出

三个整数，空格隔开，分别表示10元、5元、1元纸币的张数。

看到这道题首先想到的是枚举，但很快被题目要求中的保证总张数最少绊住了，于是想用数组来储存张数，但显然过于繁琐放弃。后来想到张数最少不就是保证大面额的张数最多就ok了？过分沙雕导致的浪费时间，暴漏做题太少的问题。

代码实现：

#include<stdio.h>
int  main()
{
    int a,n,b,c;
     
    scanf("%d",&n);
    a=n/10;
    b=n%10/5;
    c=n%10%5;
    printf("%d %d %d\n",a,b,c);
     
    return 0;
}

 2.

题目描述

终于到达考场的小P忘了自己坐在那里了，但他想起自己的座位号是第K个bofinacci数
马上就要考试了，请你帮助他求出他的座位号
设b_i表示第i个bofinacci数，则b₁=b₂=1,对于i≥3有bi=(b²_i−2+b_i−1∗(i−1))%i

输入

一个整数K (K≤1000000)

输出

一个整数表示小P的座位号

这道题乍一看跟之前那个什么数列很相似，本来编写了一个函数就是死活过不去，后来没办法了不能用函数了，就放到主函数里了，后来算b3的时候忘记初始化b1,b2了，浪费了很长时间，刚好时运不济赶上电脑编译器不能调试了，蒙着提交好几次。

代码实现：

#include<stdio.h>
long int a[1000001];
int main()
{
    long int k;
    int i=3;
    scanf("%ld",&k);
    a[1]=a[2]=1;
    if(k<=2)
    {
            printf("1");
            return 0;
    }
    while(k>2)
    {
        a[i]=(a[i-2]*a[i-2]+a[i-1]*(i-1))%i;
        k--;
        i++;
    }
    printf("%ld",a[i-1]);
    return 0;
}

3.

题目描述

小P对自己的母校很有感情，他看到一个字符串的时候，总是看一看字符串中的字母能不能组成他母校名字的英文缩写，现给定一个仅由英文字母构成的字符串。请你帮小P找一找能组成几个学校名字的英文缩写。字母不区分大小写。

输入

第一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。

第二行为小P学校名字的英文缩写，名字缩写长度不超过10。

输出

输出一个整数，表示字符串中包含学校名字缩写的个数。

这道题神坑，刚开始没有发现规律，也不知道在想什么，后来发现他就是在变相的数字目啊，刚好之前做过这种题目，但自己老分不清排序和找出最小值，是自己的锅自己背。

#include<stdio.h>
#include<string.h>
char s1[10001],s2[10];
int a[26]={0},b[26]={0};
int main()
{
 int i,j;
 char ch;
 gets(s1);
 gets(s2);
 
 for(i=0;i<strlen(s1);i++)
 {  ch=s1[i];
     if(ch>='A'&&ch<='Z')
     ch=ch+32;
     if(ch>='a'&&ch<='z')
     a[ch-'a']++;
     //a[i]的值就代表第几个字母的个数； 
 }
 
 
for(i=0;i<strlen(s2);i++)
 {  ch=s2[i];
     if(ch>='A'&&ch<='Z')
     ch=ch+32;
     if(ch>='a'&&ch<='z')
     b[ch-'a']++;
     //b[i]的值就代表第几个字母的个数； 
 }
 
 int min=99999; 
 for(i=0;i<26;i++)
 {
 if(b[i]!=0&&a[i]/b[i]<min)
     min=a[i]/b[i];
}

printf("%d\n",min);
 
 
 return 0;
 
} 

到此为止签到题就没有啦，后面的大佬题待我研究研究再上传。

-