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
解题思路:
·挖掘题目有效信息,如果输入数字小于字符串长度则输出对应长度的倒数的字符串,如果输入数字大于字符串长度则进行字符填充
·可以使用字符串进行解题,我选择的是直接使用字符填充,可以快很多
代码如下:
cpp
#include <iostream>
#include <string>
#include <iomanip>
using namespace std;
int main() {
int n; cin >> n;
char c; cin >> c;
getchar();//吸收回车
string s; getline(cin, s);
if (n > s.length()) {
cout << setfill(c) << setw(n) << s;//填充字符,并且限制输出长度
}
else {
for (int i = s.length()-n; i < s.length(); i++) {
cout << s[i];
}
}
}
总结
结果有很多,方法有很多种,只要想到了,能正确的解出就是好的方法,我在这也是提供了一种解题方法
出生年
题目描述
新浪微博中一奇葩贴:"我出生于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
解题思路
·从出生年份开始,逐年增加,直到找到一个年份满足条件
·找到满足的年份时,再计算出此时的年龄x,并输出结果
代码如下:
cpp
#include <iostream>
#include <string>
#include <iomanip>
#include <set>
using namespace std;
int main() {
int year, nums; cin >> year >> nums;
for (int i = year; i <= 4000; i++) {//年份要定的大一些,有测试点会故意超出界限
set<int> s;
int num = i;
for (int j = 0; j < 4; j++) {
s.insert(num % 10);
num /= 10;
}
if (s.size() == nums) {
cout << i - year << ' ' << setfill('0') << setw(4) << i;
break;
}
}
return 0;
}