AtCoder Beginner Contest 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的 $\text{LATEX}$。

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

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

在播放列表开始播放后的 $T$ 秒，正在播放哪首歌曲？另外，自那首歌开始以来已经过去了多少秒？

分析

用 $sum$ 记录一个周期歌曲的总时间。然后从 $1$ 到 $n$ 循环，用 $sum2$ 记录当前的时间，如果 $sum2>t\mathrm{m}\mathrm{o}\mathrm{d}sum$，就是说明最后停到了这首歌，输出 $i$，第二行输出 $t\mathrm{m}\mathrm{o}\mathrm{d}sum-(sum2-a_i)$，仔细理解一下。$sum2-a_i$ 是指这个循环内这首歌放之前是多长时间，$t\mathrm{m}\mathrm{o}\mathrm{d}sum$ 是指这个循环内歌停止的时候的时间，相减便得到这首歌停止之前播了多长时间。

代码

#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)
		{
			cout<<i<<endl;
			cout<<t%sum-(sum2-a[i])<<endl;
			return 0;
		}
	}
    return 0;
}