Day 12 算法笔记之入门模拟3.5 进制转换（2）

目录

1.进制转换

2.八进制

---

1.进制转换

这是昨晚的改进吧，比较易懂吧

昨晚首先是思路出现问题，我没处理过这种大数除法，花了点时间才弄懂

之后就是一些细节的问题了

#include <cstdio>
#include <cstring>
#include <math.h>
#include <algorithm>
using namespace std;

int main(){
	
	char martix[32];
	
	while(scanf("%s",martix)!=EOF){
		
		int number[32];
		for(int i=0;i<strlen(martix);i++){
			number[i] = martix[i]-'0';
		}
		
		
		int flag=1;
		int final[1000];
		int position=0;
		
		while(flag){
//			for(int i=0;i<strlen(martix);i++){
//				printf("%d",number[i]);
//			}
//			printf("\n");
			flag = 0;
			
			for(int i=0;i<strlen(martix);i++){
				
				flag += number[i]/2;
				
				if(i==strlen(martix)-1){
					final[position++] = number[i]%2;
				}else{
					number[i+1] += (number[i]%2)*10;
				}
				
				number[i] = number[i]/2;
				
			}
		}
		
		
		for(int i=position-1;i>=0;i--){
			printf("%d",final[i]);
		}
		
		memset(number,0,sizeof(number));
		memset(final,0,sizeof(number));
		
		printf("\n");
	}
	
	return 0;
}

2.八进制

经历了前面的，这一个就很基础了

#include <cstdio>
#include <cstring>
#include <math.h>
#include <algorithm>
using namespace std;

int main(){
	
	int n;
	
	while(scanf("%d",&n)!=EOF){
		
		int final[100],position=0;
		
		do{
			
			final[position++] = n%8;
			n/=8;
		}while(n!=0);
		
		for(int i = position-1;i>=0;i--){
			printf("%d",final[i]);
		}
		
		printf("\n");
	}
	
	return 0;
}