文章目录
问题 A: 3111 最小公倍数
题目描述
给定两个正整数，计算这两个数的最小公倍数。
输入
输入有多行，每行包括一个十进制的正整数n。
输出
输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。
样例输入
10 14
样例输出
70
解析
这题简单，直接看代码就行。
参考代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int ax, bx;
while(cin>>ax>>bx){
int tx = ax;
if(tx>bx)
tx = bx;
int i = 0;
while(++i){
if(tx*i%ax==0&&tx*i%bx==0){
cout << tx*i << endl;
break;
}
}
}
return 0;
}
问题 B: 4114 单词逆序
题目描述
对于每个单词，在不改变这些单词之间的顺序下，逆序输出每个单词。
这个问题包括多组测试数据。第1行是一个整数M，紧接着是一个空行，然后是M组测试数据，每组数据之间有一个空行。要求输出M个输出块。每个输出块之间有一个空行。
输入
第1行为一个整数M，表示测试数据的组数。然后是一个空行，紧接着是M组测试数据，每组测试数据开始是一个正整数N，再是N行测试数据，包含若干个单词，单词之间用一个空格隔开，每个单词仅由大小写字母字符组成。
输出
对每组数据中的每个测试数据，输出一行。
样例输入
1
3
I am happy today
To be or not to be
I want to win the practice contest
样例输出
I ma yppah yadot
oT eb ro ton ot eb
I tnaw ot niw eht ecitcarp tsetnoc
解析
思路梳理
按行读入，然后在读入的句子中截取单词，用reverse()翻转输出。
细节提示
注意在整行读入之后在末尾加一个空格，方便用空格来区别单词。
参考代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int m;
cin >> m;
while(m--){
int t;
cin >> t;
cin.get();
while(t--){
string st, s0;
getline(cin, st);
st += " ";
int j = 0;
for (int i = 0; i < st.length();i++){
if(st[i]==' '){
s0 = st.substr(j, i - j);
reverse(s0.begin(), s0.end());
if(j!=0)
cout << " ";
cout << s0;
j = i + 1;
}
}
cout << endl;
}
cout << endl;
}
return 0;
}
问题 C: 5206 进制转换
题目描述
编写程序，实现将一个数从一种进制转换到另一种进制。在这些进制中，可以出现的数码有62个：{0-9,A-Z,a-z}。
输入
输入文件的第1行是一个正整数N，表示测试数据的个数，接下来有N行，每行的格式为：输入数据的进制（用十进制表示），输出数据的进制（用十进制表示），最后一个是用输入数据的进制所表示的数。输入/输出数据的进制范围是262，也就是说AZ相当于十进制中的1035，az相当于十进制中的36~61。
输出
对每个测试数据，程序输出3行，第1行是输入数据的进制，空格，然后是在该进制下的输入数据；第2行是输出数据的进制，空格，然后是在该进制下的输出数据；第3行为空行。
样例输入
8
62 2 abcdefghiz
10 16 1234567890123456789012345678901234567890
16 35 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2
35 23 333YMHOUE8JPLT7OX6K9FYCQ8A
23 49 946B9AA02MI37E3D3MMJ4G7BL2F05
49 61 1VbDkSIMJL3JjRgAdlUfcaWj
61 5 dl9MDSWqwHjDnToKcsWE1S
5 10 42104444441001414401221302402201233340311104212022133030
样例输出
62 abcdefghiz
2 11011100000100010111110010010110011111001001100011010010001
10 1234567890123456789012345678901234567890
16 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2
16 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2
35 333YMHOUE8JPLT7OX6K9FYCQ8A
35 333YMHOUE8JPLT7OX6K9FYCQ8A
23 946B9AA02MI37E3D3MMJ4G7BL2F05
23 946B9AA02MI37E3D3MMJ4G7BL2F05
49 1VbDkSIMJL3JjRgAdlUfcaWj
49 1VbDkSIMJL3JjRgAdlUfcaWj
61 dl9MDSWqwHjDnToKcsWE1S
61 dl9MDSWqwHjDnToKcsWE1S
5 42104444441001414401221302402201233340311104212022133030
5 42104444441001414401221302402201233340311104212022133030
10 1234567890123456789012345678901234567890
解析
这题之前出过，进制转换练习链接->NENU进制转换课后练习题解（问题A~问题F）
思路梳理
此题数据都比较大，建议按字符串输入后直接用数组储存各个位置上的数值大小。
核心代码
核心代码是通过模仿整除法的步骤来进行更迭循获得结果的。
int k, val = 1;
//定义一个val并赋值为1，赋值为1以保证进入while循环
//val用于记录记录数据的数组nx中数位数值的和
string ans;//ans用于记录每次除法的余数
while (val != 0){
val = 0;
int nut = 0;//nut用于取从高位起的用来做除法的数。
k = 0;
nut = 0;
for (i = 0; i < len;){
nut = nut * in + nx[i++];
//nut需要加上从上一次除法结束时的商再做除法。
nx[k++] = nut / ot;
//nx进行数据重置，新填入的数是整个原数做除法之后的商。
val += nx[k - 1];
nut %= ot;
}
len = k;
/*将余数储存起来*/
if (nut < 10)
ans.push_back(char(nut + '0'));
else if (nut >= 10 && nut <= 35)
ans.push_back(char(nut - 10 + 'A'));
else if (nut >= 36 && nut <= 61)
ans.push_back(char(nut - 36 + 'a'));
}
细节提示
注意0~9转为字符时要加上’0’。
参考代码
#include<bits/stdc++.h>
using namespace std;
const int N = 1000;
int nx[N], cx[N];
int main(){
int t;
cin >> t;
int in, ot;
string num;
while(t--){
cin >> in >> ot >> num;
cout << in << " " << num << endl;
cout << ot << " ";
int i = 0, len = num.length();
for (; i < len; i++){
if(num[i]-'0'<10)
nx[i] = num[i] - '0';
else if(num[i]>='A'&&num[i]<='Z')
nx[i] = num[i] - 'A' + 10;
else if(num[i]>='a'&&num[i]<='z')
nx[i] = num[i] - 'a' + 36;
}
int k, val = 1;
string ans;
while (val != 0){
val = 0;
int nut = 0;
k = 0;
nut = 0;
for (i = 0; i < len;){
nut = nut * in + nx[i++];
nx[k++] = nut / ot;
val += nx[k - 1];
nut %= ot;
}
len = k;
if (nut < 10)
ans.push_back(char(nut + '0'));
else if (nut >= 10 && nut <= 35)
ans.push_back(char(nut - 10 + 'A'));
else if (nut >= 36 && nut <= 61)
ans.push_back(char(nut - 36 + 'a'));
}
reverse(ans.begin(), ans.end());
cout << ans << endl
<< endl;
}
return 0;
}
问题 D: 6101 判断闰年
题目描述
判断某年是否是闰年。公历纪年法中，能被4 整除的大多是闰年，但能被100 整除而不能被400 整除的年份不是闰年，如1900 年是平年，2000 年是闰年。
输入
输入数据有多组，每组仅含一个整数a(0 < a < 3000)。
输出
要求每组输出一行，如果公元a 年是闰年输出Y，否则输出N。
样例输入
2006
2020
样例输出
N
Y
解析
见代码。
参考代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int axx;
while(cin>>axx){
if (axx % 4 != 0)
cout << "N" << endl;
else{
if(axx%100==0&&axx%400!=0)
cout << "N" << endl;
else
cout << "Y" << endl;
}
}
return 0;
}
问题 E: 6102玛雅历法
题目描述
上周末，M.A. 教授对古老的玛雅有了一个重大发现。从一个古老的节绳（玛雅人用于记事的工具）中，教授发现玛雅人使用了一个一年有365天的叫做Haab的日历。这个Haab 日历拥有19个月，在开始的18个月，一个月有20天，月份的名字分别是pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu。这些月份中的日期用0到19表示。Haab历的最后一个月叫做uayet，它只有5天，用0到4表示。玛雅人认为这个日期最少的月份是不吉利的，在这个月法庭不开庭，人们不从事交易，甚至没有人打扫屋中的走廊。
因为宗教的原因，玛雅人还使用了另一个日历，在这个日历中年被称为Tzolkin(holly 年)，一年被分成13个不同的时期，每个时期有20天，每一天用一个数字和一个单词相组合的形式来表示。使用的数字是1~13，使用的单词共有20个，它们分别是：imix, ik, akbal, kan, chicchan, cimi, manik, lamat, muluk, ok, chuen, eb, ben, ix, mem, cib, caban, eznab, canac, ahau。注意：一年中的每一天都有着明确的描述，比如，在一年的开始，日期如下描述：1 imix, 2 ik, 3 akbal, 4 kan, 5 chicchan, 6 cimi, 7 manik, 8 lamat, 9 muluk, 10 ok, 11 chuen, 12 eb, 13 ben, 1 ix, 2 mem, 3 cib, 4 caban, 5 eznab, 6 canac, 7 ahau, ，8 imix, 9 ik, 10 akbal，. . . 。也就是说数字和单词各自独立循环使用。
Haab历和Tzolkin 历中的年都用数字0，1，…表示，数字0表示世界的开始。所以第一天被表示成：
Haab: 0. pop 0
Tzolkin: 1 imix 0
请帮助M.A.教授写一个程序可以把Haab历转化成Tzolkin历。
输入
Haab历中的数据由如下的方式表示：
日期. 月份 年数
第一行表示要转化的Haab历的数据量。下面的每一行表示一个日期，年数小于5000。
输出
Tzolkin 历中的数据由如下的方式表示：
天数字 天名称 年数
第一行表示需要转化的Haab 历的数据量。下面的每一行表示一个日期。
样例输入
3
10. zac 0
0. pop 0
10. zac 1995
样例输出
3
3 chuen 0
1 imix 0
9 cimi 2801
解析
思路梳理
这题的主要难点其实是转换的这部分。
核心代码
cout << (sumd - 1) % 13 + 1 << " " << ts[(sumd - 1) % 20] << " " << sumd / (13 * 20) << endl;
参考代码
#include<bits/stdc++.h>
using namespace std;
string ms[19] = {"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "mac", "kankin", "muan", "pax", "koyab", "cumhu","uayet"};
string ts[20] = {"imix", "ik", "akbal", "kan", "chicchan", "cimi", "manik", "lamat", "muluk", "ok", "chuen", "eb", "ben", "ix", "mem", "cib", "caban", "eznab", "canac", "ahau"};
int main(){
int t;
cin >> t;
cout << t << endl;
while(t--){
int dd, yy;
cin >> dd;
string mm;
cin >> mm >> mm >> yy;
int sumd = dd + 1;
for (int i = 0; i < 19;i++){
if(ms[i].compare(mm)==0)
sumd += i * 20;
}
sumd += yy * 365;
cout << (sumd - 1) % 13 + 1 << " " << ts[(sumd - 1) % 20] << " " << sumd / (13 * 20) << endl;
}
return 0;
}
问题 F: 6111细菌繁殖
题目描述
一种细菌的繁殖速度是每天成倍增长。例如：第一天有10个，第二天就变成20个，第三天变成40个，第四天变成80个，……。现在给出第一天的日期和细菌数目，要你写程序求出到某一天的时候，细菌的数目。
输入
第一行有一个整数n，表示测试数据的数目。其后n行每行有5个整数，整数之间用一个空格隔开。第一个数表示第一天的月份，第二个数表示第一天的日期，第三个数表示第一天细菌的数目，第四个数表示要求的那一天的月份，第五个数表示要求的那一天的日期。已知第一天和要求的一天在同一年并且该年不是闰年，要求的一天一定在第一天之后。数据保证要求的一天的细菌数目在整数范围内。
输出
对于每一组测试数据，输出一行，该行包含一个整数，为要求的一天的细菌数。
样例输入
2
1 1 1 1 2
2 28 10 3 2
样例输出
2
40
解析
见代码。
参考代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
cin >> t;
while(t--){
int mm, dat, amm, adat;
long long num;
cin >> mm >> dat >> num >> amm >> adat;
int day = dat;
for (int i = 1; i < mm;i++){
if(i==1||i==3||i==5||i==7||i==8||i==10||i==12)
day += 31;
else if(i==2)
day += 28;
else
day += 30;
}
int aday = adat;
for (int i = 1; i < amm;i++){
if(i==1||i==3||i==5||i==7||i==8||i==10||i==12)
aday += 31;
else if(i==2)
aday += 28;
else
aday += 30;
}
for (int i = day; i < aday;i++)
num *= 2;
cout << num << endl;
}
return 0;
}
问题 G: 6112不吉利的日期
题目描述
在国外，每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时，更不吉利。已知某年的一月一日是星期w，并且这一年一定不是闰年，求出这一年所有13号那天是星期5的月份，按从小到大的顺序输出月份数字（w=1~7）。
输入
输入有多行，每个样例占一行，即一月一日星期几（w）。（1 <= w <= 7）。
输出
每个输入对应的输出有一到多行，每行一个月份，表示该月的13日是星期五。
样例输入
7
样例输出
1
10
解析
见代码。
参考代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
while(cin>>t){
int day = 13;
for (int i = 0; i < 12;i++){
if(i==1||i==3||i==5||i==7||i==8||i==10)
day += 31;
else if(i==2)
day += 28;
else if(i!=0)
day += 30;
if((day+t)%7==6){
cout << i+1 << endl;
}
}
}
return 0;
}
263
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
