编程生活day3--Left Pad、出生年

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

解题思路：

·挖掘题目有效信息，如果输入数字小于字符串长度则输出对应长度的倒数的字符串，如果输入数字大于字符串长度则进行字符填充

·可以使用字符串进行解题，我选择的是直接使用字符填充，可以快很多

代码如下：

#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，并输出结果

代码如下：

#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;
}