CodeForces - 221A
A
题意:找到这样一个序列,使它经过题目中函数的操作后,会变成一个递增序列。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
scanf("%d",&n);
printf("%d ",n);
for(int i=2;i<=n;++i) printf("%d ",i-1);
return 0;
}
B
题意:
#include<bits/stdc++.h>
using namespace std;
string ss;
int main(){
int n,ans=0;
scanf("%d",&n);
ss=to_string(n);
for(int i=1;i<=sqrt(n);++i){
if(n%i==0){
if(ss.find_first_of(to_string(i))!=-1)++ans;
if(n/i!=i&&ss.find_first_of(to_string(n/i))!=-1)++ans;
}
}
cout<<ans<<endl;
}
C
#include<bits/stdc++.h>
using namespace std;
int ii[100005];
int a[100005];
int b[100005];
multimap<int,int>mp;
int main(){
int n;
scanf("%d",&n);
int x;
for(int i=1;i<=n;++i){
scanf("%d",&a[i]);
b[i]=a[i];
}
sort(b+1,b+1+n);
int i=0,cnt=0;
bool flag=false;
for(int i=1;i<=n;++i){
if(a[i]!=b[i]){
ii[cnt]=i;
++cnt;
if(cnt>2){
puts("NO");
return 0;
}else if(cnt==2){
if(a[ii[0]]==b[ii[1]]&&a[ii[1]]==b[ii[0]]) flag=true;
}
}
}
if(flag) puts("YES"); else if(cnt==0) puts("YES");else puts("NO");
return 0;
}