(一)目录
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;
}