苦中作乐 ---竞赛刷题11-20（15-20）

尘关

已于 2023-04-18 19:34:22 修改

阅读量472

点赞数

分类专栏：苦中作乐文章标签： c++ 算法

于 2023-04-18 17:12:55 首次发布

本文链接：https://blog.csdn.net/qq_63976098/article/details/130197459

版权

苦中作乐专栏收录该内容

10 篇文章 1 订阅

订阅专栏

（一）目录

1. L1-011 A-B

2. L1-015 跟奥巴马一起画方块

3.L1-016 查验身份证

4.L1-017 到底有多二

5.L1-019 谁先倒

6.L1-020 帅到没朋友

（二）题目

L1-011 A-B

本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。

输入格式：

输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。

输出格式：

在一行中打印出A−B的结果字符串。

输入样例：

I love GPLT!  It's a fun game!
aeiou

输出样例：

I lv GPLT!  It's  fn gm!

解析：要不就在第一个字符串s1遍历第二个字符串s2，如果有元素相等，将从s1[i]相等位置的后面覆盖到前面，再将数组长度减一，完成删除操作。

要不就在第二个字符串s2遍历第一个字符串，如果有元素相等，将从s1[j]相等位置的后面

覆盖到前面，再将数组长度减一，完成删除操作。

代码：

 #include <stdio.h>
#include <stdlib.h>
#include <string.h>
char a[10009], b[10002];
int main()
{
    int i, j=0,len1, len2;     
    gets(a);//devC++用的是gets ，VS用的是gets_s
    gets(b);
    len1 = strlen(a);//求长度
     len2 =strlen(b);
    for (j = 0; j< len2; j++)
    {
        for ( i = 0; i < len1 ; i++)
        {
            if (a[i] == b[j])
            {
                for (int h = i; h < len1; h++)
                {
                    a[h] = a[h+ 1];
                }
            }
            
        }
        
    }
    puts(a);
 
    return 0;
}

L1-015 跟奥巴马一起画方块

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！

输入格式：

输入在一行中给出正方形边长N（3≤N≤21）和组成正方形边的某种字符C，间隔一个空格。

输出格式：

输出由给定字符C画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的50%（四舍五入取整）。

输入样例：

10 a

输出样例：

aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa

解析：难点在于。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的50%（四舍五入取整）。如果N是偶数，则正常处理；否则需要，对N/2+1

代码：

#include <stdio.h>


int main()
{
    int N;char c;
    scanf("%d %c",&N,&c);
    int t=-1;
    if(N%2==0) t=(N/2);
    else t=(N/2)+1;
    for(int i=0;i<t;i++)  
    {
     for(int j=0;j<N;j++)
     {
         printf("%c",c);
         
     }
         printf("\n");
    }
    return 0;
}

L1-016 查验身份证

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：

首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：

Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2

现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。

输入格式：

输入第一行给出正整数N（≤100）是输入的身份证号码的个数。随后N行，每行给出1个18位身份证号码。

输出格式：

按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出All passed。

输入样例1：

4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X

输出样例1：

12010X198901011234
110108196711301866
37070419881216001X

输入样例2：

2
320124198808240056
110108196711301862

输出样例2：

All passed

解析：读题：这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出All passed。输入：怎么处理身份证号码：数组&&字符串。

代码：

 #include<stdio.h>
int main()
{
    int n,num=0,i,j;
    scanf("%d",&n);
    getchar();//用于读取n后面的换行符\n,防止后续被读取；
    char s[100][20];
    int  a[18]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
     char str[11] = {'1','0','X','9','8','7','6','5','4','3','2'};
     //将对应关系转化为元素与下标之间的关系；
    for(i=0;i<n;i++)
       scanf("%s",s[i]);
    for(i=0;i<n;i++)
    {
        for(j=0;j<17;j++)
            if(s[i][j]-'0'<0||s[i][j]-'0'>9)//对前17位是否都是数字进行判断；
            break;
        if(j==17)
        {
            int z=0;
            for(j=0;j<17;j++)
                    z+=(s[i][j]-48)*a[j];
                   //‘0’=48,转化类型， 
               z=z%11;
            if(str[z]!=s[i][17])
           puts(s[i]);
           else num++;
        }
        else puts(s[i]);
    }
if(num==n) printf("All passed\n");
    return 0;
}

L1-017 到底有多二

一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。

输入格式：

输入第一行给出一个不超过50位的整数N。

输出格式：

在一行中输出N犯二的程度，保留小数点后两位。

输入样例：

-13142223336

输出样例：

81.82%

解析：读题：① 如果这个数是负数，则程度增加0.5倍；②如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。

怎么表示整个整数，长整型，字符串？

 #include<iostream>
 
using namespace std;
#include<string.h>
#include<stdio.h>
int main()
{
    char s[1000];
    int i, len = 0 ;
    float sum = 0.0f, num = 0.0f, rel = 0.0f, flag = 1.0f,is=1.0f;
    int A[10] = { 0 };
    cin >> s;
    for (i = 0; s[i] != '\0'; i++)
    {
        if (s[i] == '-') {
            flag += 0.5f; continue;
        }
        if ((s[i] - '0') == 2) num++;

        len++;
    }
    if (len > 1)
    {
        if (flag == 1.5f)
        {
            if ((s[len] - '0') % 2 == 0)  is += 1.0f;
           
        }
        else
        {
            if ((s[len - 1] - '0') % 2 == 0)  is+= 1.0f;
        }
  rel = num / len * flag *100*is ;
         
            printf("%.2f%%", rel );
            
    }

    return 0;
}

L1-019 谁先倒

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。

下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。

输入格式：

输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以空格分隔。下一行给出一个正整数N（≤100），随后N行，每行给出一轮划拳的记录，格式为：

甲喊 甲划 乙喊 乙划

其中喊是喊出的数字，划是划出的数字，均为不超过100的正整数（两只手一起划）。

输出格式：

在第一行中输出先倒下的那个人：A代表甲，B代表乙。第二行中输出没倒的那个人喝了多少杯。题目保证有一个人倒下。注意程序处理到有人倒下就终止，后面的数据不必处理。

输入样例：

输出样例：

A
1

解析：读题：显然

代码：第二行中输出没倒的那个人喝了多少杯。题目保证有一个人倒下。注意程序处理到有人倒下就终止，后面的数据不必处理。-》即酒量=n，就意味着喝n+1杯就倒。

#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
	int a, b;
	int N=0;
	cin >> a>> b >> N; 
	int f, g, h, j;int A = 0,B = 0;
	for (int i = 0; i < N; i++)
	{  		
		cin>> f>> g>>h>>j;
		if (f + h == g &&   (f + h != j))
		{
			A++;
			 
		}
		  if (f + h ==j&&  f + h != g ) {
			B++;
		} 
		  if (A > a) {
			  printf("A\n%d", B);
			  break;
		  }
		  else if (B > b) {
			  printf("B\n%d", A);
			  break;
		  }
	}
	return  0;
}

L1-020 帅到没朋友

当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。

输入格式：

输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔。

注意：没有朋友的人可以是根本没安装“朋友圈”，也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈，但题目保证所有K超过1的朋友圈里都至少有2个不同的人。

输出格式：

按输入的顺序输出那些帅到没朋友的人。ID间用1个空格分隔，行的首尾不得有多余空格。如果没有人太帅，则输出No one is handsome。

注意：同一个人可以被查询多次，但只输出一次。

输入样例1：

3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
8
55555 44444 10000 88888 22222 11111 23333 88888

输出样例1：

10000 88888 23333

输入样例2：

3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
4
55555 44444 22222 11111

输出样例2：

No one is handsome

读题：没有朋友的人可以是根本没安装“朋友圈”，也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈，但题目保证所有K超过1的朋友圈里都至少有2个不同的人。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	set<int> a;
	for(int i=0;i<n;i++)
	{
		int k;
		cin>>k;
		for(int j=0;j<k;j++)
		{
			int t;
			cin>>t;
			if(k!=1)
			{
			   a.insert(t);
		    }
		}
	}
	int m;
	cin>>m;
	vector<int> b;
	for(int i=0;i<m;i++)
	{
		int t;
		cin>>t;
		int flag=0;
		for(int i=0;i<b.size();i++)
		{
			if(b[i]==t)
			{
				flag=1;
				break;
			}
		}
		if(flag==0)
		{
			b.push_back(t);
		}
	}
	vector<int> c;
	for(int i=0;i<b.size();i++)
	{
		if(a.count(b[i])==0)
		{
			c.push_back(b[i]);
		}
	}
	if(c.size()==0)
	{
		cout<<"No one is handsome";
	}
	else{
	
		for(int i=0;i<c.size()-1;i++)
		{
			printf("%05d ",c[i]);
            
		}
		printf("%05d",c[c.size()-1]);
	}
 }