JiLuo's Blog
0%

蓝桥杯_第十一届C/C++ B组第二场

发表于 更新于 分类于 ，

第一题（门牌制作）

题目描述

　　小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户，门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017需要依次粘贴字符1、0、1、7，即需要1个字符0，2个字符1，1个字符7。请问要制作所有的1到2020号门牌，总共需要多少个字符2？

题目分析

　　暴力搜索，判断每个位置的字符是否满足条件

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <stdio.h>
int main(){
    int sum=0,a;  //sum存储2的个数，a存储每次遍历的数字
    for (int i=1; i<=2020; i++) {
        a=i;
        while (a) {
            if (a%10==2)
                sum++;
            a/=10;
        }
    }
    printf("%d",sum);
  	return 0;
}
Key
1
642

第二题（既约分数）

题目描述

　　如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如，3/4,5/2,1/8,7/1都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020）

题目分析

　　暴力搜索，通过最大公约数判断

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <stdio.h>
int is_right(int a,int b){
    int ys,i;
    for (i=2; i<=a; i++) {
        ys=1;
        if (a%i==0 && b%i==0) {
            ys=i;
        }
        if (ys!=1) {
            return 0;
        }
    }
    return 1;
}

int main(){
    int i,j,count=0;
    for (i=1; i<=2020; i++)
        for (j=1; j<=2020; j++)
            if(is_right(i, j))count++;
    printf("%d",count);
    return 0;
}
Key
1
2481215

第三题（蛇形数组）

题目描述

　　如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20行第20列的数是多少？

1
2
3
4
5
1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …
题目分析

　　可以将图形顺时针旋转45度，我们可以发现20行20列应该位于第49层的中间一个，然后模拟就可以算出来了

1
2
3
4
5
6
1行1列	       1
	  	       3 2
2行2列	     4 5 6
	        10 9 8 7
3行3列	 11 12 13 14 15
.................
Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <stdio.h>
int main(){
    int num=1; //定义初始值为1
    int a[50][50]; //定义一个数组a，存蛇形数组
    for (int k=0; k<40; k++) {
        if (k%2==0) {
            for (int i=0; i<k; i++) {
                int j=k-i-1;
                a[i][j]=num;
                num++;
            }
        }else{
            for (int i=k-1; i>=0; i--) {
                int j=k-i-1;
                a[i][j]=num;
                num++;
            }
        }
    }
//    for (int i=0; i<=3; i++) {
//        for (int j=0; j<=3; j++) {
//            printf("%3d ",a[i][j]);
//        }
//        printf("\n");
//    }
    printf("%d",a[19][19]);
  	return 0;
}
Key
1
761

第四题（跑步锻炼）

题目描述

　　小蓝每天都锻炼身体。正常情况下，小蓝每天跑1千米。如果某天是周一或者月初（1日），为了激励自己，小蓝要跑2千米。如果同时是周一或月初，小蓝也是跑2千米。小蓝跑步已经坚持了很长时间，从2000年1月1日周六（含）到2020年10月1日周四（含）。请问这段时间小蓝总共跑步多少千米？

题目分析

　　首先算出总的天数，和月份数，然后求出一共有多少个周一，和周一中为月份的天数
　　最后总天数+周一天数+月初天数 - 周一和月初重合天数

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#include <stdio.h>

int is_run(int n){
    if (n%400==0 || (n%100!=0 && n%4==0))
        return 1;
    return 0;
}

int main(){
    int year,month,end_month=12,day,week=6,run_length=0;
    for (year=2000; year<=2020; year++) {
        if(year==2020)end_month=10;
        for (month=1; month<=end_month; month++) {
            switch (month) {
                case 1:
                case 3:
                case 5:
                case 7:
                case 8:
                case 10:
                case 12:
                    day=31;
                    break;
                case 4:
                case 6:
                case 9:
                case 11:
                    day=30;
                    break;
                case 2:
                    day=28;
                    break;
                default:
                    break;
            }
            if (month==2 && is_run(year))
                day++;
            if(year==2020 && month==10)day=1;
            for (int k=1; k<=day; k++) {
                if (k==1)
                    run_length+=2;
                else if(week%7==1)
                    run_length+=2;
                else
                    run_length++;
                week++;
            }
        }
    }
    printf("%d",run_length);
  	return 0;
}
Key
1
8879

第五题（七段码）

题目描述

　　小蓝要用七段码数码管来表示一种特殊的文字。

　　七段码上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二极管，分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符的表达时，要求所有发光的二极管是连成一片的。

　　例如：b 发光，其他二极管不发光可以用来表达一种字符。

　　例如：c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符，尽管看上去比较相似。

　　例如：a, b, c, d, e 发光，f, g 不发光可以用来表达一种字符。

　　例如：b, f 发光，其他二极管不发光则不能用来表达一种字符，因为发光的二极管没有连成一片。

　　请问，小蓝可以用七段码数码管表达多少种不同的字符？

Code(未完成)

第六题（成绩统计）

题目描述

　　小蓝给学生们组织了一场考试，卷面总分为100分，每个学生的得分都是一个0到100的整数。如果得分至少是60分，则称为及格。如果得分至少为85分，则称为优秀。请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。

输入格式

　　输入的第一行包含一个整数n，表示考试人数。接下来n行，每行包含一个0至100的整数，表示一个学生的得分。

输出格式

　　 输出两行，每行一个百分数，分别表示及格率和优秀率。百分号前的部分四舍五入保留整数。

Input
1
2
3
4
5
6
7
8
7
80
92
56
74
88
100
0
Output
1
2
71%
43%
Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
int main(){
    int score,n;
    int jg=0,yx=0,i;
    int jgl,yxl;
    char k='%';
    scanf("%d",&n);
    for (i=1; i<=n; i++){
        scanf("%d",&score);
        if(score>=60)
            jg++;
        if(score>=85)
            yx++;
    }
    jgl=jg*1.0/n*100+0.5;
    yxl=yx*1.0/n*100+0.5;
    printf("%d%c\n%d%c",jgl,k,yxl,k);
    return 0;
}

第七题（回文日期）

题目描述

　　2020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按“yyyymmdd”的格式写成一个8位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202即2021年12月2日。也有人表示20200202并不仅仅是一个回文日期，还是一个ABABBABA型的回文日期。对此小明也不认同，因为大约100年后就能遇到下一个ABABBABA型的回文日期：21211212即2121年12月12日。算不上“千年一遇”，顶多算“千年两遇”。给定一个8位数的日期，请你计算该日期之后下一个回文日期和下一个ABABBABA型的回文日期各是哪一天。

输入格式

　　输入包含一个八位整数N，表示日期。

输出格式

　　输出两行，每行1个八位数。第一行表示下一个回文日期，第二行表示下一个ABABBABA型的回文日期。

评测用例规模与约定

　　对于所有评测用例，10000101 <= N <= 89991231，保证N是一个合法日期的8位数表示。

题目分析
Input
1
20200202
Output
1
2
20211202
21211212
Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
#include <stdio.h>
int s_date,s_year,s_month,s_day,flag[2]={0};
int is_run(int year){
    if(year%400==0 || (year%4==0 && year%100!=0)) return 1;
    return 0;
}

int day_num(int year, int month){
    int day_max;
    switch (month) {
            case 1:
            case 3:
            case 5:
            case 7:
            case 8:
            case 10:
            case 12:
                return 31;
            case 4:
            case 6:
            case 9:
            case 11:
            default:
                return 30;
            case 2:
                day_max=28;
                break;
    }
    if (is_run(year)) day_max++;
    return day_max;
}

void hw_date(int first_date){
    int t,second_date=0,i;
    t=first_date;
    for (i = 0; i < 8; i++)
    {
        second_date=second_date*10+t%10;
        t/=10;
    }
    if (second_date == first_date)
    {
        flag[0]=1;
        printf("%d\n",first_date);
    }
    return;
}

void AB(int first_date){
    int t,a[8],i;
    t=first_date;
    for (i=7; i>=0; i--) {
        a[i]=t%10;
        t/=10;
    }
    //ABABBABA
    //01234567
    //0257
    //2346
    if (a[0]==a[2] && a[2]==a[5] && a[5]==a[7] && a[1]==a[3] && a[3]==a[4] && a[4]==a[6]){
        printf("%d\n",first_date);
        flag[1]=1;
    }
    return;
}

int main(){
    int year,month,day,return_day;
    scanf("%d",&s_date);
    s_year=s_date/10000;
    s_month=s_date/100%100;
    s_day=s_date%100+1;
    for (year = s_year; year <= 9999; year++) {
        if(year!=s_year) s_month=1;
        for (month = s_month; month <= 12; month++) {
            if(!(year==s_year && month==s_month)) s_day=1;
            for (day = s_day; day <= day_num(year,month); day++) {
                return_day=year*10000+month*100+day;
                if(flag[0]==0)hw_date(return_day);
                if(flag[1]==0)AB(return_day);
            }
            if(flag[0]==1 && flag[1]==1)break;
        }
        if(flag[0]==1 && flag[1]==1)break;
    }
    return 0;
}

第八题（子串分值和）

题目描述

　　对于一个字符串 S，我们定义 S 的分值 f (S ) 为 S 中出现的不同的字符个数。例如 f (”aba”) = 2， f (”abc”) = 3, f (”aaa”) = 1。
　　现在给定一个字符串 S [0..n − 1]（长度为 n），请你计算对于所有 S 的非空子串 S [i..j] (0<=i<=j<n)， f (S [i.. j]) 的和是多少。

输入格式

　　输入一行包含一个由小写字母组成的字符串S。

输出格式

　　输出一个整数表示答案。

Input
1
ababc
Output
1
２８
样例说明
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
子串  f值
a     1
ab    2
aba   2
abab  2
ababc 3
 b    1
 ba   2
 bab  2
 babc 3
  a   1
  ab  2
  abc 3
   b  1
   bc 2
    c 1
Code 1.0

　　1.0版本得分50%

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <stdio.h>
#define N 100010
char map[N];

int words_num(char *a,int number){
    char *q=a;
    int num[26]={0},count=0,i;
    for (; q<a+number; q++)
        num[*q-'a']=1;
    for (i=0; i<26; i++)
        if(num[i]==1)
            count++;
    return count;
}

int main(){
    int count,sum=0,i,j;
    scanf("%s",map);
    for (count=0; map[count]!='\0'; count++);
    for (i=0; i<count; i++);
    for (i=0; i<count; i++) 
        for (j=i; j<=count; j++) 
            sum+=words_num(&map[i], j-i);
    printf("%d",sum);
    return 0;
}

第九题（平面切分）

题目描述

　　平面上有N 条直线，其中第i条直线是 y = Ai · x + Bi。
　　请计算这些直线将平面分成了几个部分。

输入格式

　　输入的第一行包含一个整数N。

　　以下N行，包含两个证书 Ai，Bi。

输出格式

　　一个整数代表答案

Input
1
2
3
4
3
1 1
2 2
3 3
Output
1
6
Code(未完成)
1
2
3
4
#include <stdio.h>
int main(){
  
}

第十题（字串排序）

题目描述

　　小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。
　　在冒泡排序中，每次只能交换相邻的两个元素。小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符，则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。
　　例如，对于字符串 lan 排序，只需要 1 次交换。对于字符串 qiao 排序，总共需要 4 次交换。
　　小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要 V 次交换，可是他忘了把这个字符串记下来，现在找不到了。
　　请帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字符串，对该串的字符排序，正好需要 V 次交换。如果可能找到多个，请告诉小蓝最短的那个。如果最短的仍然有多个，请告诉小蓝字典序最小的那个。请注意字符串中可以包含相同的字符。

输入格式

　　输入的第一行包含一个整数V，小蓝的幸运数字。

输出格式

　　题面要求的一行字符串。

Input
1
4
Output
1
bbaa
Input
1
100
Output
1
jihgfeeddccbbaa
Code(未完成)
1
2
3
4
#include <stdio.h>
int main(){
  
}