1546B - AquaMoon and Stolen String

链接：

https://codeforces.com/problemset/problem/1546/B

题意：

n个m长度字符串，n固定为奇数

将一条拿走，其他的字符串可以交换下标相同位置上的字符

再给你其中n-1个字符串的原字符串，求拿走的字符串是什么；

输入

3
3 5
aaaaa
bbbbb
ccccc
aaaaa
bbbbb
3 4
aaaa
bbbb
cccc
aabb
bbaa
5 6
abcdef
uuuuuu
kekeke
ekekek
xyzklm
xbcklf
eueueu
ayzdem
ukukuk

输出量

ccccc
cccc
kekeke

解：

计算给定n个字符串每个位置上的字符总和，再减去给的n-1个字符串每个位置上的字符总和，多出来的一个就是被拿走字符串该位置的字符

实际代码：

#include<iostream>
#include<bits/stdc++.h>
#define csh(a) memset(a,0,sizeof(a))
using namespace std;
const int N=1E5+5;
int dw[N][27];
int main()
{int t;cin>>t;for(int f=1;f<=t;f++){csh(dw);int n,m;cin>>n>>m;for(int i=1;i<=n;i++){string s;cin>>s;int lg=s.length();for(int j=0;j<lg;j++){int mao=s[j]-'a';dw[j][mao]++;}}for(int i=1;i<=n-1;i++){string s;cin>>s;int lg=s.length();for(int j=0;j<lg;j++){int mao=s[j]-'a';dw[j][mao]--;}}for(int i=0;i<m;i++){for(int j=0;j<26;j++){if(dw[i][j]==1){cout<<(char)(j+'a');break;}}}cout<<endl;}
}

限制：

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

1546B - AquaMoon and Stolen String相关推荐

1546B AquaMoon and Stolen String
AquaMoon had nn strings of length mm each. nn is an odd number. When AquaMoon was gone, Cirno tried ...
codeforces 1546B AquaMoon and Stolen String
链接: https://codeforces.com/problemset/problem/1546/B 题意: 本题大概讲的是,给你n个字符串,每个字符串的长度均为m,再给你n-1个字符串,通过多次 ...
Codeforces Round #732 (Div. 1Div. 2)
Codeforces Round #732 (Div. 2) 题号题目知识点 A AquaMoon and Two Arrays 贪心 B AquaMoon and Stolen String 异 ...
codeforces:ProblemMset
最近一个月在codeforces上做的题(做个记录) 后面太多了就不把代码一一放出了,只放置了链接,可根据链接找到提交的代码. 最小子矩阵 #include <iostream> #inc ...
Codeforces Round #732 (Div. 2)
C被叉了呜呜呜 A. AquaMoon and Two Arrays 题意给一个可操作数组aaa和一个目标数组bbb,每次操作选aaa中两个元素,将其中一个−1-1−1,另一个+1+1+1. 但要保 ...
Java知识——精华总结
Java知识--精华总结一.java概述与基础知识 1.何为编程? 编程就是让计算机为解决某个问题而使用某种程序设计语言编写程序代码,并最终得到结果的过程. 为了使计算机能够理解人的意图,人类就必须 ...
Codeforces Round #732 (Div. 2) D. AquaMoon and Chess 组合数学 + 找规律
传送门文章目录题意: 思路: 题意: 给你一个010101串,当且仅当某个111的某一边i+1,i−1i+1,i-1i+1,i−1有111,这个111可以跟i+2,i−2i+2,i-2i+2,i− ...
Codeforces Round #732 (Div. 2) C. AquaMoon and Strange Sort 思维
传送门文章目录题意: 思路: 题意: 给你nnn个数,每个数初始方向是向右,每次可以交换相邻两个位置并且将这两个位置的方向调换,问这个序列的最终状态能否是非递减且方向都向右. n≤1e5,ai≤1 ...
Linux string.c源文件 [转]
Linux string.c 注:了解各字符串函数的实现及技巧 // SPDX-License-Identifier: GPL-2.0 /** linux/lib/string.c** Copyrig ...

1546B - AquaMoon and Stolen String

1546B - AquaMoon and Stolen String相关推荐

最新文章

热门文章