学习日记计算机考研机试-简单模拟+进制转换

Posted 2021-06-06 记录成长的U酱

目录

• 简单模拟
• 进制转换

简单模拟

应该在8分钟内ac

进制转换

x转换成10进制，先取模再除取整
10进制转换成y进制，先乘后加

大数模拟的进制转换，关键在于除法时的进位

#include<bits/stdc++.h>
using namespace std;
	
int main() {
	int n[50];
	char s[50];
	char ans[200];
	while(~scanf("%s",s)){
		int len = strlen(s);
		for(int i = 0; i < len; i++){
			n[i]=s[i]-\'0\';
		}
	    int cnt = 0;
		int i = 0;
		while(i<len){
			ans[cnt++] = (n[len-1]%2)+\'0\';
			int c = 0;
			for(int j = i; j < len; j++) {
				int tmp = n[j];
				n[j] = (n[j]+c)/2;
				if(tmp%2==1) {
					c = 10;
				} else c = 0;
			}
			if(n[i]==0) i++;
		}
		for(int j=cnt-1;j>=0;j--){
			printf("%c",ans[j]);
		}
		printf("\\n");
	}

}