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

AtCoder Beginner Contest 281

时间:2022-12-11 18:12:08浏览次数:74  
标签:AtCoder cout Beginner int 播放列表 歌曲 281 播放 题意

https://atcoder.jp/contests/abc281

A - Count Down

原题链接

题意

给出一个数 \(n\),按降序输出所有小于或等于 \(n\) 的非负整数。

分析

签到题,循环并输出从 \(n\) 到 \(1\) 即可.

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i=n;i>=0;i--) cout<<i<<endl;
        return 0;
}

B - Sandwich Number

原题链接

题意

您将获得一个由大写英文字母和数字组成的字符串 \(S\)。确定是否满足以下条件。

\(S\) 是以下字符和字符串按列出的顺序串联而成。

  • 大写英文字母
  • 长度为 \(6\) 字符串,它是介于 \(100000\) 和 \(999999\) 之间的整数的十进制表示形式。
  • 大写英文字母

分析

  • 首先,判断第一个字符和最后一个字符是不是大写字母,这个很好写。
  • 其次,判断中间是不是有 \(6\) 个数字,特别注意第一个数字必须大于等于 \(1\)。

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s;
	getline(cin,s);
	for(int i=0;i<s.size();i++)
	{
		if(s[0]<'A'||s[0]>'Z')
		{
			cout<<"No"<<endl;
			return 0;
		}
		if(s[1]<'1')
		{
			cout<<"No"<<endl;
			return 0;
		}
		if(i>=1&&i<=6) 
		{
			if(s[i]<'0'||s[i]>'9')
			{
				cout<<"No"<<endl;
				return 0;
			}
		}
		if(s[s.size()-1]<'A'||s[s.size()-1]>'Z')
		{
			cout<<"No"<<endl;
			return 0;
		}
	}
	cout<<"Yes"<<endl;
        return 0;
}

C - Circular Playlist

原题链接

题意

先吐槽一下AT的 \(\LaTeX\)。

我们有一个播放列表,其中包含 \(N\) 首编号为 \(1,...,N\) 的歌曲。
歌曲 \(i\) 持续 \(A_i\) 秒。

播放播放列表时,歌曲将按照 \(1、2、...N\) 的顺序播放。当歌曲 \(N\) 结束时,播放列表会重复,再次从歌曲 \(1\) 开始。播放歌曲时,下一首歌曲不播放;当一首歌曲结束时,下一首歌曲立即开始。

在播放列表开始播放后的 \(T\) 秒,正在播放哪首歌曲?另外,自那首歌开始以来已经过去了多少秒?

分析

回头更。

代码

#include<bits/stdc++.h>
using namespace std;
long long n,t,sum=0,sum2=0,a[100100];
int main()
{
	scanf("%lld%lld",&n,&t);
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&a[i]);
		sum+=a[i];
	}
	for(int i=1;i<=n;i++)
	{
		sum2+=a[i];
		if(sum2>t%sum)
		{
			if(i%n==0) cout<<n<<endl;
			else cout<<i%n<<endl;
			if(i%n==0) cout<<t%sum-(sum2-a[n])<<endl;
			else cout<<t%sum-(sum2-a[i%n])<<endl;
			return 0;
		}
	}
    return 0;
}

标签:AtCoder,cout,Beginner,int,播放列表,歌曲,281,播放,题意
From: https://www.cnblogs.com/PineappleSummer/p/ABC281.html

相关文章

  • 【atcoder abc281_d】动态规划
    importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;/***@authorfishcanfly*/publicclassMain{/***......
  • AtCoder Beginner Contest 281
    比赛链接A-CountDownA题题面直接输出即可B-SandwichNumberB题题面这道题首先判断开头结尾是否为大写字母,然后判断总长度是否为8,然后对中间一段转数字即可。C......
  • ABC281 DEF 简短题解
    G有时间想,但不太擅长这种图论计数,就摆了。Ex直接润。感觉这场打得很烂,全程梦游,吃了5发罚时,很棒。D-MaxMultiple给定\(n\)个数\(a_1\sima_n\),选出\(k\)个......
  • abc--281--F
    F-XorMinimization思路感觉算是字典树的板子题了先对每一个数进行按位分解,然后看这一位可以选择什么如果这一位既有0,又有1,那么这一定是1否则就可以为0,走为0的这条......
  • Atcoder-ABC281-DEF题解
    AtcoderBeginnerContest281D.MaxMultiple(DP)题意在长度为\(N\)的序列\(A\)中,找到\(K\)个元素其和为\(D\)的倍数,找出满足要求最大的和,没有则返回-1。数......
  • ABC281D Max Multiple
    Sourcehttps://atcoder.jp/contests/abc281/tasks/abc281_dIdea由于选择引发的DP问题(背包问题)。不妨令\(dp[i][j][k]\)表示从\(a_1..a_i\)中选出来\(j\)个元素,使得他......
  • abc--281--E
    思路纯模拟把前面的数放入两个集合中,第一个集合A是前k小,第二个集合B用来存大一点的数据最开始加数据:如果A多了,那就把A最后一个放到B后面更新:首先把这个新的数加在A里面......
  • 安卓GB28181云台控制和预置位查询
    OverridetheentrypointofanimageIntroducedinGitLabandGitLabRunner9.4.Readmoreaboutthe extendedconfigurationoptions.Beforeexplainingtheav......
  • 学习笔记281—word不能插入公式
    点击辅助功能在文档中点击状态栏下辅助功能。点击转换在辅助功能界面,点击转换。点击公式点击公式,这样就可以插入公式。END方法/步骤2点击文件在文档界面,点击文件。点击信息......
  • 学习笔记281—word不能插入公式
    点击辅助功能在文档中点击状态栏下辅助功能。 点击转换在辅助功能界面,点击转换。 点击公式点击公式,这样就可以插入公式。END方法/步......