https://atcoder.jp/contests/abc281
A - Count Down
题意
给出一个数 n n n,按降序输出所有小于或等于 n n n 的非负整数。
分析
签到题,循环并输出从 n n n 到 1 1 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 S。确定是否满足以下条件。
S S S 是以下字符和字符串按列出的顺序串联而成。
- 大写英文字母
- 长度为 6 6 6 字符串,它是介于 100000 100000 100000 和 999999 999999 999999 之间的整数的十进制表示形式。
- 大写英文字母
分析
- 首先,判断第一个字符和最后一个字符是不是大写字母,这个很好写。
- 其次,判断中间是不是有 6 6 6 个数字,特别注意第一个数字必须大于等于 1 1 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
\LaTeX
LATEX。
我们有一个播放列表,其中包含
N
N
N 首编号为
1
,
.
.
.
,
N
1,...,N
1,...,N 的歌曲。
歌曲
i
i
i 持续
A
i
A_i
Ai 秒。
播放播放列表时,歌曲将按照 1 、 2 、 . . . N 1、2、...N 1、2、...N 的顺序播放。当歌曲 N N N 结束时,播放列表会重复,再次从歌曲 1 1 1 开始。播放歌曲时,下一首歌曲不播放;当一首歌曲结束时,下一首歌曲立即开始。
在播放列表开始播放后的 T T T 秒,正在播放哪首歌曲?另外,自那首歌开始以来已经过去了多少秒?
分析
用 s u m sum sum 记录一个周期歌曲的总时间。然后从 1 1 1 到 n n n 循环,用 s u m 2 sum2 sum2 记录当前的时间,如果 s u m 2 > t m o d s u m sum2>t\bmod sum sum2>tmodsum,就是说明最后停到了这首歌,输出 i i i,第二行输出 t m o d s u m − ( s u m 2 − a i ) t\bmod sum-(sum2-a_i) tmodsum−(sum2−ai),仔细理解一下。 s u m 2 − a i sum2-a_i sum2−ai 是指这个循环内这首歌放之前是多长时间, t m o d s u m t\bmod sum tmodsum 是指这个循环内歌停止的时候的时间,相减便得到这首歌停止之前播了多长时间。
代码
#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;
}