首页 > 其他分享 >AtCoder Beginner Contest 279

AtCoder Beginner Contest 279

时间:2022-11-27 10:44:23浏览次数:76  
标签:AtCoder string Beginner 字符 int s1 ans 字符串 279

A - wwwvvvvvv

原题链接

题意

给出仅由vw组成的字符串 \(S\)。

输出 \(S\) 中有多少个尖点(一个v有一个尖点,一个w有两个尖点)。

分析

输入字符串,遍历每个字符。

  • 如果这个字符是w,\(ans\) 就加 \(2\);
  • 如果这个字符是v,\(ans\) 就加 \(1\);

最后输出 \(ans\)。

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s;
	long long ans=0;
	cin>>s;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]=='w') ans+=2;
		else if(s[i]=='v') ans++;
	}
	cout<<ans<<endl;
	return 0;
}

B - LOOKUP

原题链接

题意

给出两个字符串 \(A,B\),问 \(B\) 是否是 \(A\) 的字串。

分析

调用find函数, 用来查找 \(B\) 是否在 \(A\) 中出现过。

因为题目上说字符串的长度不大于100,所以如果 \(A.find(B)\) 返回的值大于 \(100\),就说明 \(B\) 不是 \(A\) 的字串,输出No;否则输出Yes

代码

#include<bits/stdc++.h>
using namespace std;
string s,s1;
int main()
{
	getline(cin,s);
	getline(cin,s1);
	if(s.find(s1)>100) cout<<"No";
	else cout<<"Yes";
	return 0;
}

C - RANDOM

原题链接

题意

给出两个字符矩阵,问将第一个字符矩阵调换列的顺序之后能否与第二个字符矩阵相同。

分析

每行输入一个字符串,将每个字符串进行排序,再将这两个字符矩阵的每行排序过后的字符串进行比较,判断是否相等即可。

代码

#include<bits/stdc++.h>
using namespace std;
string s[400000];
string s1;
int main() {
	int h,w;
	cin>>h>>w;
	for(int i=0;i<h;i++)
	{
		cin>>s[i];
		sort(s[i].begin(),s[i].end());
	}
	for(int i=0;i<h;i++)
	{
		cin>>s1;
		sort(s1.begin(),s1.end());
		if (s1!=s[i])
		{
			cout<<"No"<<endl;
			return 0;
		}
	}
	cout<<"Yes"<<endl;
	return 0;
}

标签:AtCoder,string,Beginner,字符,int,s1,ans,字符串,279
From: https://www.cnblogs.com/PineappleSummer/p/ABC279.html

相关文章

  • 题解 [ABC279F] BOX
    这种合并集合的操作使我们想到并查集,因此我们在并查集算法的基础上进行改造来解决问题。这里使用路径压缩实现的并查集。在记录并查集的父亲数组的同时,我们还需要记录两个......
  • 题解 [ABC279E] Cheating Amidakuji
    曾经总结过一类分治套路,没想到竟然派上用场了。这种每个操作依次缺席的问题可以通过分治来解决。设solve(l,r)表示缺席的操作在\([l,r]\)之间时求出它们的答案。设......
  • TOYOTA SYSTEMS Programming Contest 2022(AtCoder Beginner Contest 279)A-D题(暂定)
    A,w是两个v是一个送分题#include<bits/stdc++.h>usingnamespacestd;#definemaxn400100#defineintlonglongintread(){intans=0,f=1;charch......
  • AtCoder Beginner Contest 278
    《F-Shiritori 》博弈   首先在这个博弈题中有个很重要的结论:1.如果一个点,走一步,能够到达的点如果其中有一个为先手必胜点,那么这个点必然是先手必败点......
  • AtCoder Beginner Contest 237 Ex Hakata
    洛谷传送门AtCoder传送门下文令\(|S|=n\)。引理:一个字符串中本质不同的回文串数量\(\len\)。证明:考虑每在字符串末尾添加一个字符,本质不同回文串数量最多增加......
  • AtCoder Grand Contest 025B - RGB Coloring
    题解:一开始想把AA,BB,AA+B......
  • Atcoder ABC 277 A - E
    **A^{-1}**题意:给定一个序列,和一个指定值,输出这个值在序列中的位置(序列的下标从1开始)思路:签到题时间复杂度:O(n)代码:#include<bits/stdc++.h>usingnamespacestd;......
  • AtCoder 题解集
    虽然暂时不知道会不会从XCPC中退役,但还是想把这个题解集给维护下去。\(created\;at\;2022/6/24\;by\;Roshin\)目录AGCARCABCABC138F.Coincidence(结论,数位DP)AB......
  • AtCoder Beginner Contest 278
    Preface刚打完就来写题解,热乎的很这周CF没Div2,Atcoder的ARC和微积分考试撞了打不了所以和ztc一起打一下Div3和ABC,顺便锻炼一波解释题目的能力做到G的时候还有30min的,然......
  • AtCoder Regular Contest 152 (A-D)
    根本不知道有ARC。然后unratedregister。然后一直在聊天,只写了A。难蚌。按照pog的说法,这场应该不看题直接写代码!!1这样才能写的飞快。摆了一上午。我好像一直在贺题,所以......