poj3709 2进制转化为3进制

#include <iostream>
#include <stdio.h>
#include <fstream>
#include <string.h>
using namespace std;
unsigned long long base = 1;
int main(){
	//freopen("1.txt","r",stdin);
	int n,length;
	unsigned long long digit = 0;
	char str[100];
	char NewStr[100];
	scanf("%d",&n);
	while(n--){
		digit = 0;
		memset(str,0,sizeof(str));
		memset(NewStr,0,sizeof(NewStr));
		cin >> str;
		base = 1;
		length = strlen(str);
		for(int j = length - 1; j >= 0; --j){
			digit += (long long)(str[j] - '0') * base;
			base *= 2;
		}
		if(digit == 0){
			printf("0\n");
			continue;
		}
		int i = 0;
		while(digit > 0){
			NewStr[i++] = digit % 3 + '0';
			digit /= 3;
		}
		NewStr[i] = '\0';
		for(int k = i -1; k >= 0; --k){
			printf("%c",NewStr[k]);
		}
		printf("\n");
	}
	return 0;
}


		

没有什么算法~不过要考虑边界条件还有就是数据类型要用unsigned long long