紫书（一）第3章数组和字符串 UVA - 272 UVA - 10082 UVA - 401 UVA - 340 UVA - 1583 UVA - 1584

最新推荐文章于 2019-09-04 21:52:06 发布

DeathYmz

最新推荐文章于 2019-09-04 21:52:06 发布

阅读量303

点赞数 2

分类专栏：紫书

本文链接：https://blog.csdn.net/miranda_ymz/article/details/89364505

版权

紫书专栏收录该内容

0 篇文章 0 订阅

订阅专栏

虽然自己写过很多题，也参加很多比赛，但是因为自己是半路”出家“，起步也比较慢，一开始就是针对比赛学习得。然后还是比较菜得感觉，有时候可能比较机智吧。但个人还是感觉什么都不好得，有些知识仅仅是知道，但是写不出来，目前水平就是一些例如简单dp，图论的，搜索，简单数论，然后就是思维模拟，= =。虽然大三了，还是决定从头开始学一本书。从头开始刷一本书，系统得学习一下。

TEX Quotes

UVA - 272

题意：就是让你把奇数 " 换成 `` 和偶数 " 换成 '' 。wa了好几次。因为用的是getline(cin,s）。不能读取换行。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main(){
	int flag=0;
	char s;
	while(~scanf("%c",&s)){
		if(s=='"'){
			flag==0?cout<<"``":cout<<"''";
			flag=flag?0:1;		
		}
		else cout<<s; 
	
	}
	return 0;
}

WERTYU

UVA - 10082

题意&思路：没有什么思路，又wa了几次，原因是没有加上数字1234.。。。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<map>
using namespace std;
string s0="`1234567890-=";
string s="QWERTYUIOP[]\\";
string s2="ASDFGHJKL;'";
string s3="ZXCVBNM,./";
int main(){
	char str;
	while(~scanf("%c",&str)){
		int flag=0;
		for(int j=1;j<s0.size();j++){
			if(s0[j]==str){
				 cout<<s0[j-1],flag=1;
				 break;
			}
		}
		if(flag) continue;
		for(int j=1;j<s.size();j++){
			if(s[j]==str){
				 cout<<s[j-1],flag=1;
				 break;
			}
		}
		if(flag) continue;		
		for(int j=1;j<s2.size();j++){
			if(s2[j]==str){
				 cout<<s2[j-1],flag=1;
				 break;
			}
		}
		if(flag) continue;
		for(int j=1;j<s3.size();j++){
			if(s3[j]==str){
				 cout<<s3[j-1],flag=1;
				 break;
			}
		}
		if(flag) continue;
		else cout<<str;
	}	
	return 0;
}

Palindromes

UVA - 401

题意思路：问这个串是不是回文串和是不是镜像串。错了几次。原因是在判断是不是镜像的时候，串为奇数中间得那个字母也要判断。

#include<cstring>
#include<cstdio>
#include<iostream>
using namespace std;
string s="AEHIJLMOSTUVWXYZ12358";
string rs="A3HILJMO2TUVWXY51SEZ8";
int main(){
	string  str;
	while(getline(cin,str)){
		int flag0=0,flag1=0;
		//是否为pai
		int l=0,r=str.size()-1;
		while(l<r){
			if(str[l]!=str[r]) flag0=1;//no pa
			if(flag0) break; 
			l++;r--;
		}
		l=0;r=str.size()-1;
		while(l<=r){
			int tmp=0;
			for(int i=0;i<21;i++){
				if(str[l]==s[i]&&str[r]==rs[i]) tmp=1; 
			}
			if(!tmp) flag1=1;//no mi
			if(flag1) break;
			l++,r--;
		}
		if(!flag0&&!flag1) cout<<str<<" -- is a mirrored palindrome."<<endl;
		else if(!flag0) cout<<str<<" -- is a regular palindrome."<<endl;
		else if(!flag1) cout<<str<<" -- is a mirrored string."<<endl;
		else  cout<<str<<" -- is not a palindrome."<<endl;
		cout<<endl;
	} 
	return 0;
}

Master-Mind Hints

UVA - 340

题意思路：讲道理，看来好久没看懂题意。大意是给你一个答案序列，和一堆猜测得序列。问每个猜测序列中，有多少个（A）猜对得（序列位置相同数字相同），有多少个（B）虽然猜对了，但是位置不一样。输出(A,B) （我在输出这里pe了。。）这里要注意，B得数目是在A得数目去掉之后。例如答案序列1123 猜测1111 答案是（2，0）之后得11并不能算作B

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=1000+10;
int a[10],b[10],c[10];
int s[maxn],g[maxn];
int main(){
	int n,t=1;
	while(scanf("%d",&n)!=EOF&&n){
		printf("Game %d:\n",t);t++;
		memset(b,0,sizeof(b));
		for(int i=0;i<n;i++) cin>>s[i],b[s[i]]++;
		while(1){
			for(int i=0;i<10;i++) {
				a[i]=b[i],c[i]=0;
			}
			int flag=0,cnt=0,cnt1=0;
			for(int i=0;i<n;i++){
				cin>>g[i];
				if(g[i]) flag=1;
				if(g[i]==s[i]) cnt++,a[s[i]]--; 
				else c[g[i]]++;//出现次数		
			}
			for(int i=0;i<10;i++){
				cnt1+=min(a[i],c[i]);
			}
			if(!flag) break;
			printf("    (%d,%d)\n",cnt,cnt1);
		}
		
	}
	return 0;
}

Digit Generator

UVA - 1583

题意思路：题意很明确。就是找给定n得最小得m n=(m+m得个位数字相加)。新手可能会tle，注意下n和m相差得范围。就好理解了。m+m得位数相加。然而m位数相加是固定得。

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	int n,t;
	cin>>t;
	while(t--){
		int ans=0,cnt=0;
		cin>>n;
		int tmp=n;
		while(tmp){
			cnt++;
			tmp/=10;
		}
		for(int i=n-cnt*11;i<=n;i++){
			int sum=0;
			tmp=i;
			while(tmp){
				sum+=tmp%10;tmp/=10;
			}
			if(i+sum==n){
				ans=i;break;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}

Circular Sequence

UVA - 1584

题意思路：给定一个循环序列，找出这个序列从某个字母开始的字典序最小的序列。直接扩展两倍，找前面的长度。记录最小的字典序。遇到首字母相同的比较更新，遇到不同的且小于当前保存的，替换答案。

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
const int maxn=1e5+10;
int cnt,mm;
string a[maxn]; 
int main(){
	int n;
	string s;
	cin>>n;
	while(n--){
		cin>>s;
		cnt=0;mm=1000;
		string ans;
		int len=s.size();
		s=s+s;//扩展
		for(int i=0;i<len;i++){
			if(s[i]-'0'<mm){
				mm=s[i]-'0';cnt=0;
				ans=s.substr(i,len);
			}
			else if(s[i]-'0'==mm){
				string tmp=s.substr(i,len);
				if(tmp<ans) ans=tmp;
			}
		}
		cout<<ans<<endl;
	}
	return 0;

}

最小表示法O(n)

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int get(string s){
	int len=s.size();
	int i=0,j=1,k=0,t;
	while(i<len&&j<len&&k<len){
		t=s[(i+k)%len]-s[(j+k)%len];
		if(!t) k++;
		else{
			if(t>0) i+=k+1;
			else j+=k+1;
			if(i==j) j++;
			k=0;
		}
	}
	return i>j?j:i;
}
int main(){
	int n;
	string s;
	cin>>n;
	while(n--){
		cin>>s;
		int len=s.size();
		int t=get(s);
		s+=s;
		cout<<s.substr(t,len)<<endl;
	}
	return 0;
}