daily 2
2023/8/21
daily codeforces
加载过慢请开启缓存,浏览器默认开启
CF 41A
#include<bits/stdc++.h>
using namespace std;
string s1,s2;
bool V()
{
if(s1.size()!=s2.size())return 0;
for(int i=0;i<s1.size();i++)
if(s1[i]!=s2[s1.size()-i-1])return 0;
return 1;
}
int main()
{
getline(cin,s1);
getline(cin,s2);
if(V())cout<<"YES"<<endl;
else cout<<"NO"<<endl;
//在输入后判断,输出相应的答案。
return 0;
}
CF 38A
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,s[101],ans=0;
cin>>n;
int a,b;
for(int i=1;i<n;i++)
cin>>s[i];
cin>>a>>b;
for(int i=a;i<b;i++)
ans+=s[i];
cout<<ans<<"\n";
return 0;
}
CF
#include<bits/stdc++.h>//万能头
using namespace std;
string s;
int main(){
cin>>s;
for(int i=0;i<s.size();i++){
if(s[i]=='.')
cout<<"0";
else if(s[i]=='-'&&s[i+1]=='.')
cout<<"1",s[i+1]=' ';
else if(s[i]=='-'&&s[i+1]=='-')
cout<<"2",s[i+1]=' ';/
}
return 0;
}
cf
#include<bits/stdc++.h>
using namespace std;
int n,d,a[1010],ans,s[1010];//s用来存前一个人的身高
bool p[1010];//p用来标记已选过的人
void dfs(int t)
{
if(t>2)
{
ans++;
return;
}
for(int i=1; i<=n; i++)
{
s[0]=a[i];//s[0]需要设成a[i],这样第一个人才能选
if(abs(a[i]-s[t-1])<=d&&!p[i])
{
p[i]=1;
s[t]=a[i];//记录前一个人的身高
dfs(t+1);
p[i]=0;//回溯
}
}
}
int main()
{
scanf("%d%d",&n,&d);
for(int i=1; i<=n; i++)
{
scanf("%d",&a[i]);
}
dfs(1);
printf("%d",ans);
return 0;
}