1044
/*
火星人是以 13 进制计数的：
地球人的 0 被火星人称为 tret。
地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。
火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。
例如地球人的数字 29 翻译成火星文就是 hel mar；而火星文 elo nov 对应地球数字 115。为了方便交流，请你编写程序实现地球和火星数字之间的互译。
输入格式：
输入第一行给出一个正整数 N（<100），随后 N 行，每行给出一个 [0, 169) 区间内的数字 —— 或者是地球文，或者是火星文。
输出格式：
对应输入的每一行，在一行中输出翻译后的另一种语言的数字。
输入样例：
4
29
5
elo nov
tam
输出样例：
hel mar
may
115
13
*/
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
//数字到火星文低位的映射
array<string, 13> low = {"tret", "jan", "feb", "mar", "apr", "may", "jun",
"jly", "aug", "sep", "oct", "nov", "dec"};
//数字到火星文高位的映射
array<string, 13> high = {"tret", "tam", "hel", "maa", "huh", "tou", "kes",
"hei", "elo", "syy", "lok", "mer", "jou"};
unordered_map<string, int> temp; //火星文到数字的映射
for (int i = 0; i < 13; ++i) {
temp[low[i]] = i;
temp[high[i]] = i * 13;
}
int n;
cin >> n;
cin.get(); //吸收空格字符
string digit = "";
while (n--) {
getline(cin, digit);
if (isdigit(digit[0])) { //如果是数字
int k = stoi(digit);
if (k / 13 != 0) //高位不为0，输出高位
cout << high[k / 13];
if (k / 13 != 0 && k % 13 != 0) //高位低位均不为0，输出空格
cout << ' ';
//高位为0或者高位不为0但低位为0时，输出低位
if (k / 13 == 0 || k % 13 != 0)
cout << low[k % 13];
cout << '\n'; //换行
} else { //是火星文
int k = 0;
stringstream stream(digit);//复制digit到stringstream stream
while (stream >> digit) //按空格键分割字符串
k += temp[digit];
cout << k << '\n';
}
}
return 0;
}
总结:
1.unordered_map常用于不同数据类型之间的映射，相当于一个普通vector使
例如：
unordered_map<String,int> a={{"hello",1},{"nihao",2}};
//之前也介绍过，之前做过的1014 建立了ABCDEFG七个字符到星期的映射
unordered_map<char, string> week = {{'A', "MON"}, {'B', "TUE"}, {'C', "WED"}, {'D', "THU"},
{'E', "FRI"}, {'F', "SAT"}, {'G', "SUN"}};
2.stringstream的使用：
stringstream stream;
stream<<t;//向流中传值
out_type result;//这里存储转换结果
stream>>result;//向result中写入值
stringstream ss(line);//复制line到stringstream ss
有一个技巧干掉输入的空格：本题中使用了
while (stream >> digit) //按空格键分割字符串
解释一下：汤神经常写的notes，俺也来：stream >> digit当stream出现空格字符传给digit时，此while循环懂吧。。
给个参考链接吧：https://www.cnblogs.com/hujunzheng/p/5042068.html
1064
/*
如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。
例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。
输入格式：
输入第一行给出正整数 N。随后一行给出 N 个正整数，数字间以空格分隔。
输出格式：
首先第一行输出给定数字中不同的朋友证号的个数；随后一行按递增顺序输出这些朋友证号，数字间隔一个空格，且行末不得有多余空格。
输入样例：
8
123 899 51 998 27 33 36 12
输出样例：
4
3 6 9 26
*/
#include <bits/stdc++.h>
using namespace std;
using gg = long long;
int main() {
ios::sync_with_stdio(false);
gg n;
set<gg> s;
cin >> n;
while (n--) {
gg sum = 0, a;
cin >> a;
//数字的各位求和
do {
sum += a % 10;
a /= 10;
} while (a != 0);
s.insert(sum);
}
cout << s.size() << '\n';
for (auto i = s.begin(); i != s.end(); ++i) {
cout << (i == s.begin() ? "" : " ") << *i;
}
return 0;
}
/*
如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。
例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。
输入格式：
输入第一行给出正整数 N。随后一行给出 N 个正整数，数字间以空格分隔。
输出格式：
首先第一行输出给定数字中不同的朋友证号的个数；随后一行按递增顺序输出这些朋友证号，数字间隔一个空格，且行末不得有多余空格。
输入样例：
8
123 899 51 998 27 33 36 12
输出样例：
4
3 6 9 26
*/
#include <bits/stdc++.h>
using namespace std;
using gg = long long;
int main() {
ios::sync_with_stdio(false);
gg n;
set<gg> s;
cin >> n;
while (n--) {
gg sum = 0, a;
cin >> a;
//数字的各位求和
do {
sum += a % 10;
a /= 10;
} while (a != 0);
s.insert(sum);
}
cout << s.size() << '\n';
for (auto i = s.begin(); i != s.end(); ++i) {
cout << (i == s.begin() ? "" : " ") << *i;
}
return 0;
}
这题主要就是set的使用：
1.关于set，必须说明的是set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。
2.set中常用的方法
begin() ,返回set容器的第一个元素
end() ,返回set容器的最后一个元素
clear() ,删除set容器中的所有的元素
empty() ,判断set容器是否为空
max_size() ,返回set容器可能包含的元素最大个数
size() ,返回当前set容器中的元素个数
rbegin ,返回的值和end()相同
rend() ,返回的值和rbegin()相同
