Codeforces Round #136 (Div. 2)

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;
}