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

（一）目录

 L1-032 Left-pad

 L1-033 出生年

 L1-034 点赞

 L1-035 情人节  

L1-039 古风排版

（二）题目 

L1-032 Left-pad

根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。下面就请你来实现一下这个模块。

输入格式：

输入在第一行给出一个正整数N（≤104）和一个字符，分别是填充结果字符串的长度和用于填充的字符，中间以1个空格分开。第二行给出原始的非空字符串，以回车结束。

输出格式：

在一行中输出结果字符串。

输入样例1：

15 _
I love GPLT

输出样例1：

____I love GPLT

输入样例2：

4 *
this is a sample for cut

输出样例2：

 cut

读题： 这道题难点在于有空格的输入字符串，scanf输入字符串遇到空格就截止，如果用gets可能会出现没有给字符串添加字符串终止符。故我们学到getline函数来实现（记一记，你就会了）

getline的两种形式

getline函数有两种不同的形式，这也就对应着字符串的结束方式。

①第一种以换行符 '\n' 结束字符串的读入。

getline函数的原型是 getline(std::cin，string ch)。

② 另外一种是以一个字符来结束字符串的读入。

getline函数原型 getline(std::cin,string s，char ch),表示以字符ch来结束字符串的读入。

代码： 

#include<bits/stdc++.h>using namespace std;
int main()
{int n;char a;string s;cin >> n >> a;getchar();getline(cin, s);if (n >= s.length()){for (int i = 0; i < n - s.length(); i++)cout << a;cout << s;}else{for (int i = s.length() - n; i < s.length(); i++)cout << s[i];}
}

L1-033 出生年

      以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。

输入格式：

输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001年，有2个不同的数字0和1。

输出格式：

根据输入，输出x和能达到要求的年份。数字间以1个空格分隔，行首尾不得有多余空格。年份要按4位输出。注意：所谓“n个数字都不相同”是指不同的数字正好是n个。如“2013”被视为满足“4位数字都不同”的条件，但不被视为满足2位或3位数字不同的条件。

输入样例1：

1988 4

输出样例1：

25 2013

输入样例2：

1 2

输出样例2：

0 0001

   分析：本题实质上就是求y在[1, 3000]之间，千，百，十以及个位的数，然后加上如何判断他们相等与否，最后加一点细节：0004如何打印:%04d

14分代码：

#include <stdio.h>int main()
{int N = -1, a = -1;int q, b, s, g, count = 0;scanf("%d%d", &N, &a);//数据处理int i = 0;for (i = N; i < 3001; i++)    {    count++;  q = i / 1000;b = i / 100 % 10;s = i / 10 % 10;g = i % 10;
//下面的比较思路可以学习一下，先拿一个数和其他数比较，以此类推if (q != b && q != s && q != g) ++count;if (b != g && b != s) ++count;if (s != g) ++count;if (a == count) break;}printf("%d %04d" , i - N, i);return 0;
}

满分代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{int y,n,year=0;scanf("%d %d", &y, &n);while (1){int count = 0;int flag[10] = { 0 };if (y < 1000){flag[0] = 1;count++;}int t = y;while (t){int s = t % 10;if (flag[s] == 0){flag[s] = 1;count++;}t /= 10;}if (count == n){break;}else{year++;y++;}}printf("%d %04d", year, y);return 0;
}

L1-034 点赞

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。

输入格式：

输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F1​⋯FK​”，其中1≤K≤10，Fi​（i=1,⋯,K）是特性标签的编号，我们将所有特性标签从1到1000编号。数字间以空格分隔。

输出格式：

统计所有被点赞的博文中最常出现的那个特性标签，在一行中输出它的编号和出现次数，数字间隔1个空格。如果有并列，则输出编号最大的那个。

输入样例：

4
3 889 233 2
5 100 3 233 2 73
4 3 73 889 2
2 233 123

输出样例：

233 3

 代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{int n = 0;scanf("%d", &n);int t = 0;int arr[1005] = { 0 };for (int i = 0; i < n; i++){scanf("%d", &t);int k = 0;for (int j = 0; j < t; j++){scanf("%d", &k);arr[k]++;}}int c = 1;for (int i = 1; i <= 1000; i++){if (arr[i] >= arr[c]){c = i;}}printf("%d %d", c, arr[c]);return 0;
}

L1-035 情人节

以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。

输入格式：

输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点.标志输入的结束，这个符号不算在点赞名单里。

输出格式：

根据点赞情况在一行中输出结论：若存在第2个人A和第14个人B，则输出“A and B are inviting you to dinner...”；若只有A没有B，则输出“A is the only one for you...”；若连A都没有，则输出“Momo... No one is for you ...”。

输入样例1：

GaoXZh
Magi
Einst
Quark
LaoLao
FatMouse
ZhaShen
fantacy
latesum
SenSen
QuanQuan
whatever
whenever
Potaty
hahaha
.

输出样例1：

Magi and Potaty are inviting you to dinner...

输入样例2：

LaoLao
FatMouse
whoever
.

输出样例2：

FatMouse is the only one for you...

输入样例3：

LaoLao
.

输出样例3：

Momo... No one is for you ...

 解析：这道题难点在于多个字符串的输入，怎么实现呢？没有空格，强力推荐用scanf,我们用二维数组（char）来存储这些数据——实质上就是存储多个字符串的一维数组。统计数量，按要求输出

代码：

#include <iostream>
#include <vector>
#include <map>
using namespace std;
#include <string.h>
char a [100][10];
int main() {cin >> a[0];int i1 = 0;while ( strcmp(a[i1], ".")) {cin >> a[++i1];}if (i1 >= 13) {printf("%s and %s are inviting you to dinner...", a[1], a[13]);}else if (i1 > 2&&i1<13){//printf("%s is the only one for you...", a[1] );}else {printf("Momo... No one is for you ..." );}return 0;
}

L1-039 古风排版

中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。

输入格式：

输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。

输出格式：

按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。

输入样例：

4
This is a test case

输出样例：

asa T
st ih
e tsice s

 读题：

 先把要输出的东西存进数组里，再将数组输出。

代码

#include<stdio.h>
#include<string.h>
int main()
{int N=0,M=0,b=0;char a[10000];scanf("%d",&N);getchar();  gets(a);    int len=strlen(a);if(len%N==0)M=len/N;    //N为行数，M为列数 elseM=len/N+1;    char x[N+5][M+5];for(int i=M-1;i>=0;i--)for(int j=0;j<N;j++){if(b<len)x[j][i]=a[b++]; elsex[j][i]=' ';  //字符不足时补空格 }for(int i=0;i<N;i++){for(int j=0;j<M;j++)printf("%c",x[i][j]);printf("\n");}return 0;  
}