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的 \(\LaTeX\)。

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

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

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

分析

用 \(sum\) 记录一个周期歌曲的总时间。然后从 \(1\) 到 \(n\) 循环，用 \(sum2\) 记录当前的时间，如果 \(sum2>t\bmod sum\)，就是说明最后停到了这首歌，输出 \(i\)，第二行输出 \(t\bmod sum-(sum2-a_i)\)，仔细理解一下。\(sum2-a_i\) 是指这个循环内这首歌放之前是多长时间，\(t\bmod 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;
}