1 公司的Logo
为了感谢河南省八六三软件有限公司对战疫杯ACM在线程序设计竞赛的大力支持,小Y决定为公司制作个logo。
logo通常要用在各种不同的场景,因此logo的尺寸必须是可变的。现给你原始的logo,以及其改变尺寸的例子,你能寻找规律并输出任意缩放后的logo图案吗?
原始logo:
### ### ###
# # # #
### ### ###
# # # # #
### ### ###
将其放大一倍的示例:
#### #### ####
# # # #
# # # #
#### #### ####
# # # # #
# # # # #
#### #### ####
其放大两倍的示例是
##### ##### #####
# # # #
# # # #
# # # #
##### ##### #####
# # # # #
# # # # #
# # # # #
##### ##### #####
输入格式:
输入一个整数n(0≤n≤10),表示放大的倍数。特别的,n等于0时输出原字符画。
输出格式:
输出对应倍数的字符画。
输入样例:
1
输出样例:
#### #### ####
# # # #
# # # #
#### #### ####
# # # # #
# # # # #
#### #### ####
分析:看到这样例,首先想到要找规律,依次打印各个数字肯定是行不通的,那就依次打印每一行。照着这个想法,发现这个图分为三部分。第一部分为第一行,中间一行,最后一行。第二部分为数字除第一行外的上半部分。第三部分就是除最后一行的下半部分了,直接上代码暴力干。
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
//打印第一行
for (int j = 0; j < 11 + 3 * n; j++)
{
if (j == (3 + n) || j == (7 + 2 * n)) cout << " ";
else cout << "#";
}
puts("");
//打印上半部分
for (int k = 0; k < 1 + n; k++)
{
for (int i = 0; i < 3 + n; i++)
{
if (i != 0 && i != 2 + n) cout << " ";
else cout << "#";
}
cout << " ";
for (int i = 0; i < 3 + n; i++)
{
if (i != 0) cout << " ";
else cout << "#";
}
cout << " ";
for (int i = 0; i < 3 + n; i++)
{
if (i != 2 + n) cout << " ";
else cout << "#";
}
puts("");
}
//打印中间部分
for (int j = 0; j < 11 + 3 * n; j++)
{
if (j == (3 + n) || j == (7 + 2 * n)) cout << " ";
else cout << "#";
}
puts("");
//打印下半部分
for (int k = 0; k < 1 + n; k++)
{
for (int i = 0; i < 3 + n; i++)
{
if (i != 0 && i != 2 + n) cout << " ";
else cout << "#";
}
cout << " ";
for (int i = 0; i < 3 + n; i++)
{
if (i != 0 && i != 2 + n) cout << " ";
else cout << "#";
}
cout << " ";
for (int i = 0; i < 3 + n; i++)
{
if (i != 2 + n) cout << " ";
else cout << "#";
}
puts("");
}
//打印最后一行
for (int j = 0; j < 11 + 3 * n; j++)
{
if (j == (3 + n) || j == (7 + 2 * n)) cout << " ";
else cout << "#";
}
puts("");
return 0;
}
上边这个太麻烦,上简化版代码:
#include <iostream>
using namespace std;
const int N = 2e5+10;
int T, t;
string s[3];
void init()
{
// 第一行,中间行,和最后一行
// 构造成 #### #### ####
for(int i = 0; i < 3; i ++ )
{
if(i) s[0] += " ";
s[0] += "###";
for(int j = 0; j < t; j ++ ) s[0] += "#";
}
// 上半部分
// 构造成 # # # #
s[1] += "# ";
for(int i = 0; i < t; i ++ ) s[1] += " ";
s[1] += "# #";
for(int i = 0; i < 2 * t + 5; i ++ ) s[1] += " ";
s[1] += "#";
// 下半部分
// 构造成 # # # # #
s[2] += "# ";
for(int i = 0; i < t; i ++ ) s[2] += " ";
s[2] += "# # ";
for(int i = 0; i < t; i ++ ) s[2] += " ";
s[2] += "#";
for(int i = 0; i < t + 3; i ++ ) s[2] += " ";
s[2] += "#";
}
int main()
{
cin >> t;
int n = t * 2 + 5;
init();
for(int i = 1; i <= n; i ++ )
{
if(i == 1 || i == n || i == (n + 1)/2)
cout << s[0] << endl;
else if(i < (n + 1) / 2)
cout << s[1] << endl;
else cout << s[2] << endl;
}
return 0;
}
2 解封日期
小明所在的城市发生了疫情,实行静态化管理,小明也被关在家里,不能去上学了。
根据当地政策,连续N天没有新增病例,就可以解封。小明知道过去M(M≤N)天的每天的新增病例数,他想知道理想情况下最早什么时候可以解封。
输入格式:
第一行一个日期,格式为YYYY/MM/DD。
第二行两个整数N和M,0<M≤N≤30。
之后M行,每行一个整数0≤Xi≤100,0≤i<M,表示从今天开始,往过去数第i天的新增病例数(包括今天)。
输出格式:
一行,一个日期,格式为YYYY/MM/DD,请不要有多余的空格。
输入样例:
2004/10/28
4 2
1
0
输出样例:
2004/11/01
分析:直接标记最近一次新增病例的那一天(注意:也有可能是没有新增病例!),然后用当前日期加上N再减去被标记的那一天。注意判断是否是闰年。
#include <iostream>
using namespace std;
const int N = 110;
int a[N];
int y, m, d;
int n, mm, iPos;
int months[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
bool check(int year, int month, int day)
{
if(year % 4 == 0 && year % 100 || year % 400 == 0)
return true;
return false;
}
int main()
{
//cin.tie(0);
//ios::sync_with_stdio(false);
scanf("%d/%d/%d", &y, &m, &d);
scanf("%d%d", &n, &mm);
if (check(y, m, d)) months[2] = 29;
bool flag = false;
for (int i = 0; i < mm; i++)
{
cin >> a[i];
if (!flag && a[i])
{
iPos = i;
flag = true;
}
}
int resY = y, resM = m, resD = d + n - iPos;
while (resD > months[resM])//注意这里要用while,因为可能会碰到二月,而M的数据最大值为30
{
resD -= months[resM];
resM++;
}
while (resM > 12)
{
resM -= 12;
resY++;
}
//注意输出格式
if(!flag) printf("%04d/%02d/%02d", y, m, d);
else printf("%04d/%02d/%02d", resY, resM, resD);
return 0;
}
3 语音设备是否正常?
因疫情防控改为线上授课后,有些同学开始沉迷游戏。你的寝室有个室友最近喜欢了一款游戏:Hxxxxx Dxxxx。该游戏能够正常进行的重要前提就是所有玩家的语音输入设备都是正常的,即每个玩家需要通过麦克风与其他玩家交流。该游戏有8种角色,每人进入游戏房间时需要不重复地选择一种角色,游戏房间满8人后,房主可以正常开启本局游戏。玩家进入房间后,通常需要通过语音与其他玩家交流,以证明自己的麦克风设备是正常的。作为房主,需要时刻了解当前进入房间的其他玩家是否通过麦克风交流过,进而决定是否开启本局游戏,或者踢出没有说过话的玩家。你的室友作为房主,你能通过程序设计帮助他这个忙吗?另外,房主保证自己的设备是没问题的。
说明:该游戏中的8中角色分别为船长(Captain), 牧师(Priest),厨师(Cook),医生(Doctor),工程师(Engineer),猎人(Hunter),枪手(Gunner), 导航官(Navigator)。
后记:帮助完房主设计完这个程序后,你愈发觉得作为一个计算机专业的学生,应该去尝试编程写一个游戏赚别人钱,而不是浪费时间还花钱玩游戏。从此你一发而不可收拾,游戏编程界的一颗新星冉冉升起!
输入格式:
第一行一个字符串,表示房主建立房间所选择的角色;
第二行一个正整数N,0<N≤1000,表示语音的条数;
以下N行字符串,每一行都是形如:
角色: XXX XXX XXX XX
表示哪个角色通过语音说了什么话。中间是英文冒号,每行字符串长度不超过200。
输出格式:
如果所有玩家设备均正常,输出"Ready"(不包括引号);否则输出没有语音交流过的玩家角色名,每行一个(按照角色单词的字典序从小到大依次输出)。
输入样例1:
Captain
10
Hunter:Hi.
Navigator:Hello, everyone
Doctor:here is the doctor.
Priest:voice test
Hunter:is my device ready?
Captain: yes
Cook:chu shi you mai
Gunner:of course
Engineer: i'm ready
Gunner: go go
输出样例1:
Ready
输入样例2:
Priest
7
Hunter:Hi.
Engineer: i'm ready
Navigator:Hello, everyone
Doctor:here is the doctor.
Hunter: is my device ready?
Gunner:of course
Gunner: how about the cook?
输出样例2:
Captain
Cook
分析:就直接暴力存一下每个人的名字,最后判断一下少了哪个人。
#include <iostream>
#include <sstream>
#include <cstring>
#include <string>
using namespace std;
const int N = 1e3 + 10;
int a[8];
string roles[N], snt[N];
string allName[9] = { "Captain", "Cook", "Doctor", "Engineer", "Gunner", "Hunter", "Navigator", "Priest" };
int cnt;
int main()
{
string me;
cin >> me;
int n;
cin >> n;
while(n --)
{
cnt++;
string line;
getline(cin, line);
for (int i = 0; line[i] != ':'; i++)
roles[cnt] += line[i];
}
roles[++cnt] = me;//注意加上自己 今天就是因为忘加了debug了将近一个小时呜呜呜T_T
for (int i = 1; i <= cnt; i++)
for (int j = 0; j <= 7; j++)
if (roles[i] == allName[j])
a[j] = 1;
bool flag = false;
for (int i = 0; i <= 7; i++)
{
if (!a[i])
{
cout << allName[i] << endl;
flag = true;
}
}
if (!flag) puts("Ready");
return 0;
}
记录一下鼠鼠第一次AK呜呜呜(虽然不是很厉害的题)