标签：周赛 include Algorithm sheng Contest int cin 播放 cout
D. Wildest Dreams
这道题的意思是Ayna和Arup两人会同时在车上一段时间，在Ayna在的时候，必须单曲循环Ayna喜欢的歌，偶数段Ayna下车，若此时已经放了她喜欢的那首歌，就要将它放完，然后按照顺序播放其他的歌，输出一共播放了Ayna喜欢的歌多少分钟。
分情况考虑，加起来总和就是一共播放的时间。
做题思路：
一：奇数段的时间总和；
二：判断奇数段的时间Ayna喜欢的歌是否恰好播放完：
（1）若恰好播放完，对其后的偶数段不做处理
（2）若否，判断偶数段时间是否大于此歌未播放部分的时间：
a.若小于等于，直接加上偶数时间段，并将该偶数段归零
b.若大于，将偶数时间段减去此歌未播放部分的时间
三：将处理过的偶数段的时间进行计算，一共循环列表几次，判断是否恰好循环整列表
（1）是，总和只加上循环次数乘以这首歌单曲播放完毕的时间
（2）否，判断剩余时间长度是否包含Ayna喜欢的歌，若包含，总和加上循环次数乘以这首歌单曲播放完毕的时间+播放这首歌的时间
AC代码：
#include<cmath>#include<cstdio>
#include<algorithm>
#include<iostream>
#include <cstring>
using namespace std;
int main()
{
int cd,i;
cin>>cd;
for(int k=1;k<=cd;k++)
{ int sum2=0;
cout<<"CD #"<<k<<":"<<endl;
int cds,f;
int a[25];
cin>>cds>>f;
for(i=0;i<cds;i++){
cin>>a[i];
sum2+=a[i];
}
int n;
cin>>n; while(n--){ int m;
int sum=0;
cin>>m;
int b[25];
for(i=0;i<m;i++){
cin>>b[i];
}
for(i=0;i<m;i++){
if(i%2==0){
sum+=b[i];
}
if(i%2==1){
int sheng=b[i-1]%a[f-1];
if(sheng!=0){
b[i]-=a[f-1]-sheng;
if(b[i]>0){
sum+=a[f-1]-sheng;
}else{
sum+=b[i]+a[f-1]-sheng;
b[i]=0;
}
}
sheng=b[i]/sum2;
sum+=sheng*a[f-1];
sheng=b[i]%sum2;
if(sheng-sum2+a[f-1]>0){
sum+=sheng-sum2+a[f-1];
}
}
}
cout<<sum<<endl;
}
cout<<endl;
}
return 0;
}
B. Phoneme Palindromes
这道题的意思是根据输入的p对认为相等的字母，判断输入的字符串是否为回文。
做题思路：
利用<map>建立两个字母的对应，这样就将所有可以相互替换的字母都统一替换成相同字母，然后判断是否回文即可。
AC代码：
#include<iostream>
#include<cstring>
#include<map>
using namespace std;
int main(){
int n,p,q,i,j,m,x,y;
char a,b,s[100];
cin>>n;
for(i=1;i<=n;i++){
cout<<"Test case #"<<i<<":" <<endl;
cin>>p;
map<char,char>mp;
for(j=0;j<26;j++)
{
char c='a'+j;
mp[c]=c;
}
for(j=0;j<p;j++){
cin>>a>>b;
mp[a]=mp[b]=a;
}
cin>>q;
for(j=0;j<q;j++){
cin>>s;
cout<<s<<" ";
m=strlen(s);
int p=0;
for(x=0;x<m;x++){
s[x]=mp[s[x]];
}
for(x=0;x<=m/2;x++){
if(s[x]!=s[m-x-1]){
p=1;
break;
}
}
if(p==0){
cout<<"YES"<<endl;
}
else{
cout<<"NO"<<endl;
}
}
cout<<endl;
}
return 0;
}
标签：周赛,include,Algorithm,sheng,Contest,int,cin,播放,cout 来源： https://www.cnblogs.com/nanan/p/12595062.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。