實現一個新浪微博 MID 轉換算法

新浪微博的消息 ID ( MID ) 有字符型和數字型兩種形態,可以互相轉換。數字型值是字符型值按照 62 進制轉換的結果 。 實現一種單向轉換即可 。

提示:

轉換對應關係:

2211 1041021 6147026 <-> zF 4mOF pN7A

34 7402967 3316812 <-> y v3QH dUQY

自右起,每 7 位 10 進制數字 對應 4 位 62 進制字符

62 進制字典: 0~9 + a~b + A~B


// MIDCoversion.cpp : 定義控制檯應用程序的入口點。
//

#include "stdafx.h"
#include <iostream>
#include <Windows.h>
#include <vector>
#define CONVERSIONNUMBER 62
#define CMAX 50
#define SEVENTEN 10*10*10*10*10*10*10

using namespace std;

void PrintNum(ULONGLONG ullSevenNum)
{
	ULONGLONG iResult = 0;
	int iRemain = 0;
	int iTemp = 0,i = 0;
	char cTemp;
	char cTen = 'a';
	char cTeen = 'A';
	char cZero = '0';
	char aResult[CMAX];


	iResult = ullSevenNum;

	while(iResult != 0)
	{
		iRemain = iResult%CONVERSIONNUMBER;
		iResult = iResult/CONVERSIONNUMBER;

		if (iRemain >= 0 && iRemain <10)
		{
			cTemp = cZero + iRemain;
		}
		else if (iRemain > 9 && iRemain <36)
		{
			iTemp = iRemain - 10;
			cTemp = cTen + iTemp;
		}
		else
		{
			iTemp = iRemain - 36;
			cTemp = cTeen + iTemp;
		}
		aResult[i] = cTemp;
		i++;
	}
	i--;
	for (;i>=0;i--)
	{
		printf("%c",aResult[i]);
	}
}
void SepNum(ULONGLONG ullInNum,vector<ULONGLONG> &vecSep)
{
	ULONGLONG ullMaxNum = 10;
	int iRemain = 0;
	vector<ULONGLONG> vecNeedMinu;
	ULONGLONG ullAllNum = ullInNum;
	ULONGLONG ullSevenNum = 0;
	vecSep.clear();
	vecNeedMinu.clear();
	while(ullAllNum != 0)
	{
		iRemain = ullAllNum%10;
		ullAllNum = ullAllNum/10;
		if (iRemain == 0)
		{
			//第一次進入就是0 , 比如70
			if (ullMaxNum/10 != 1)
			{
				ullSevenNum = ullSevenNum + ullMaxNum/10;
				vecNeedMinu.push_back(ullMaxNum/10);
			}
		}
		else
		{
			ullSevenNum = ullSevenNum+iRemain*ullMaxNum/10;
		}
		

		if (ullMaxNum == SEVENTEN/* || ullMaxNum == SEVENTEN*2 || ullMaxNum == SEVENTEN*3*/)
		{
			vector<ULONGLONG>::iterator iter;

			for (iter = vecNeedMinu.begin(); iter != vecNeedMinu.end();iter++)
			{
				ullSevenNum = ullSevenNum - *iter;
			}
			vecSep.push_back(ullSevenNum);
			vecNeedMinu.clear();
			ullSevenNum = 0;
			ullMaxNum = 1;
		}
		ullMaxNum = ullMaxNum*10;
	}

	vecSep.push_back(ullSevenNum);

}
int _tmain(int argc, _TCHAR* argv[])
{
	ULONGLONG iInNum = 0; 
	cout<<"please put in a number "<<endl;
	cin>>iInNum;

	if (iInNum < 0)
	{
		printf("input number is error");
		system("pause");
		return 0;
	}
	vector<ULONGLONG> vecSep;
	SepNum(iInNum,vecSep);
	vector<ULONGLONG>::reverse_iterator iter;
	for (iter = vecSep.rbegin(); iter != vecSep.rend();iter++)
	{
		PrintNum(*iter);
	}
	
	system("pause");
	return 0;
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章