蓝桥杯第一次三月份校训

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

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

代码实现：

 1 #include<stdio.h>
 2 int  main()
 3 {
 4     int a,n,b,c;
 5      
 6     scanf("%d",&n);
 7     a=n/10;
 8     b=n%10/5;
 9     c=n%10%5;
10     printf("%d %d %d
",a,b,c);
11      
12     return 0;
13 }

题目描述

终于到达考场的小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了，浪费了很长时间，刚好时运不济赶上电脑编译器不能调试了，蒙着提交好几次。

代码实现：

 1 #include<stdio.h>
 2 long int a[1000001];
 3 int main()
 4 {
 5     long int k;
 6     int i=3;
 7     scanf("%ld",&k);
 8     a[1]=a[2]=1;
 9     if(k<=2)
10     {
11             printf("1");
12             return 0;
13     }
14     while(k>2)
15     {
16         a[i]=(a[i-2]*a[i-2]+a[i-1]*(i-1))%i;
17         k--;
18         i++;
19     }
20     printf("%ld",a[i-1]);
21     return 0;
22 }

题目描述

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

输入

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

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

输出

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

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

 1 #include<stdio.h>
 2 #include<string.h>
 3 char s1[10001],s2[10];
 4 int a[26]={0},b[26]={0};
 5 int main()
 6 {
 7  int i,j;
 8  char ch;
 9  gets(s1);
10  gets(s2);
11  
12  for(i=0;i<strlen(s1);i++)
13  {  ch=s1[i];
14      if(ch>='A'&&ch<='Z')
15      ch=ch+32;
16      if(ch>='a'&&ch<='z')
17      a[ch-'a']++;
18      //a[i]的值就代表第几个字母的个数； 
19  }
20  
21  
22 for(i=0;i<strlen(s2);i++)
23  {  ch=s2[i];
24      if(ch>='A'&&ch<='Z')
25      ch=ch+32;
26      if(ch>='a'&&ch<='z')
27      b[ch-'a']++;
28      //b[i]的值就代表第几个字母的个数； 
29  }
30  
31  int min=99999; 
32  for(i=0;i<26;i++)
33  {
34  if(b[i]!=0&&a[i]/b[i]<min)
35      min=a[i]/b[i];
36 }
37 
38 printf("%d
",min);
39  
40  
41  return 0;
42  
43 }

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

蓝桥杯 第一次三月份校训

蓝桥杯第一次三月份校训