算法笔记学习笔记08

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了算法笔记学习笔记08，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2186字，纯文字阅读大概需要4分钟。

内容图文

3.5 进制转换

问题 A: 又一版 A+B

#include<iostream>

using namespace std;

int main(){
	int m;
	unsigned int a, b, y;
	while(cin>>m,m){
		int num=0, z[40];
		cin>>a>>b;
		y = a+b;
		do{
			z[num++] = y%m;
			y = y/m;
		}while(y!=0);
		for(int i=num-1; i>=0; i--) cout<<z[i];
		cout<<endl;
	}
	
	return 0;
}

问题 B: 数制转换

#include<iostream>
#include<string>

using namespace std;

int main(){
	int a, b;
	string n;
	while(cin>>a>>n>>b){  
		unsigned long int x=0, p=1;
		for(int i=n.size()-1; i>=0; i--){
			if(n[i]>='0'&&n[i]<='9') x = x+(n[i]-'0')*p;
			if(n[i]>='a'&&n[i]<='f') x = x+(n[i]-'a'+10)*p;
			if(n[i]>='A'&&n[i]<='F') x = x+(n[i]-'A'+10)*p;
			p = p*a;
		}
		
		int  num = 0;
		char z[90];
		do{
			if (x%b<10){
				z[num++] = x%b+'0';
			}
			else
				z[num++] = x%b+'A'-10;
			x = x/b;
		} while (x != 0);

		for(int i=num-1; i>=0; i--) cout<<z[i];
		cout<<endl;
	}
	
	return 0;
}

问题 C: 进制转换

#include<iostream>
#include<string>

using namespace std;

int main(){
	string a;
	while(cin>>a){
		int sum=1, num=0; 
		char n[100]; 
		while(sum){
			sum = 0;
			for(int i=0; i<a.size(); i++){
				int x = a[i]-'0';
				int d = x/2;
				sum += d;
				if(i < a.size()-1){
					a[i+1] = x%2*10+a[i+1];
				}
				if(i == a.size()-1){
					n[num++] = x%2+'0'; 
				}
				a[i] = d+'0';
			}
			
		}
		for(int i=num-1; i>=0; i--) cout<<n[i];
		cout<<endl;
	}
	
	return 0;
}

问题 D: 八进制 

#include<iostream>
#include<string>

using namespace std;

int main(){
	int n;
	while(cin>>n){
		int z[40], num=0;
		do{
			z[num++]=n%8;
			n=n/8;
		}while(n!=0);
		for(int i=num-1; i>=0; i--) cout<<z[i];
		cout<<endl;
	}
	
	return 0;
}

3.6 字符串处理 

问题 A: 字符串连接

 

#include<iostream>
//#include<string>

using namespace std;

int main(){
	char a[210], b[110];
	while(cin>>a>>b){
		int i=0, j=0;
		while(a[i]!='\0') i++;
		while(b[j]!='\0') a[i++]=b[j++];
		a[i]='\0';
		cout<<a<<endl;
	}
	return 0;
}

问题 B: 首字母大写 

#include<iostream>
#include<string>

using namespace std;

int main(){
	char s[110];
	while(gets(s)){
		int i=0;
		if(s[0]>='a'&&s[0]<='z') s[0] = s[0]-'a'+'A';
		while(s[i]!='\0'){
			if((s[i]==' '||s[i]=='\t'||s[i]=='\r'||s[i]=='\n')){
				if(s[i+1]>='a'&&s[i+1]<='z'){
					s[i+1]=s[i+1]-'a'+'A';
				}
			}
			i++;
		}
		printf("%s\n",s);
	}
	return 0;
}

问题 I: 【字符串】回文串

#include <iostream>
#include <string>

using namespace std;
 
int main(){
	string s;
	int f = 1;
	cin>>s;
	for(int i=0; i<s.size()/2; i++){
		if(s[i] != s[s.size()-1-i]){
			f = 0;
			break;
		}
	}
	if(f) cout<<"YES"<<endl;
	else cout<<"NO"<<endl;
		
    return 0;
}

 

 

 

内容总结

以上是互联网集市为您收集整理的算法笔记学习笔记08全部内容，希望文章能够帮你解决算法笔记学习笔记08所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---