将整数转化为罗马计数表示代码,C代码库,德仔网

代码语言

代码分类

【C】将整数转化为罗马计数表示

作者:quarryman / 发布于2013/2/1/ 971

只能表示1-3999，这是罗马计数法的缺陷。由结果可见罗马计数法是多么的繁琐

//========================================================================= 
// 作者   : quarryman
// 邮箱   : quarrying@qq.com
// 链接   : http://blog.csdn.net/quarryman
// 描述   : 将整数转化为罗马计数表示
// 日期   : 2013年01月30日
//=========================================================================
#include <list>
#include <string>
#include <cassert>
#include <iostream>
using namespace std;

char a[]="OIVXLCDM";
string toString(int n)
{
	char s[10];
	string str;
	itoa(n,s,10);
	str+=s;
	return str;
}

string toRoman(int i)
{
	//罗马数字不能表示0，也不足以表示比3999大的数
	assert(i>0 && i<=3999);
	string str=toString(i);
	list<string> r;
	for(int i=str.size()-1,j=1;i>=0;--i,j+=2)
	{
		if(str[i]=='0')
		{
			//r.push_front(string(1,a[0]));
		}
		else if(str[i]<='3')
		{
			string tmp(str[i]-'0',a[j]);
			r.push_front(tmp);
		}
		else if(str[i]=='4')
		{
			string tmp(1,a[j]);
			tmp+=a[j+1];
			r.push_front(tmp);
		}
		else if(str[i]=='5')
		{
			string tmp(1,a[j+1]);
			r.push_front(tmp);
		}
		else if(str[i]<='8')
		{
			string tmp(1,a[j+1]);
			tmp+=string(str[i]-'5',a[j]);
			r.push_front(tmp);
		}
		else
		{
			string tmp(1,a[j]);
			tmp+=a[j+2];
			r.push_front(tmp);
		}
	}

	string ret;
	for(list<string>::iterator it=r.begin();it!=r.end();++it)
	{
		if(it==r.begin())
		{
			ret+=*it;
		}
		else
		{
			ret+=' '+*it;
		}
	}
	return ret;
}

int main ()
{
	cout<<toRoman(1984)<<endl;
	cout<<toRoman(3999)<<endl;
	cout<<toRoman(3888)<<endl;

	return 0;
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　罗马计数　

同语言下

可能有用的

quarryman贡献的其它代码(4)