usaco 2.2.1 preface

最新推荐文章于 2018-03-04 17:19:56 发布

CM_yali

最新推荐文章于 2018-03-04 17:19:56 发布

阅读量342

点赞数

分类专栏： USACO 文章标签： C++ USACO

本文链接：https://blog.youkuaiyun.com/CM_yali/article/details/51038746

版权

USACO 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种用于将阿拉伯数字转换为罗马数字的算法实现。通过分析数字位数及其对应的罗马字符，该算法能够统计出特定长度的罗马数字出现频率，并以C++代码形式展示整个转换过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
ID: cm750621
PROG: preface
LANG: C++
*/
#include <cstdio>
#include <cstdlib>
#include <cstring>
const int N = 5010;
int ans[N][9],e[]={0,1,2,3,11,10,11,12,13,101};
char roma[8] = {"IVXLCDM"};
 
int main(){
	freopen("preface.in","r",stdin);
	freopen("preface.out","w",stdout);
	int i,j,k,m;
	char n[10];
	for(j=1;j<3500;j++){
		sprintf(n,"%d",j);
		int len=strlen(n);
		for(i=len-1,k=0;i>=0;i--,k++){
			int x=n[i]-'0';
			x=e[x];
			int s=k<<1;
			int a=x%10,b=x/10%10,c=x/100;
			ans[j][s]+=a;
			ans[j][s+1]+=b;
			ans[j][s+2]+=c;
		}
	}
	for(i=0;i<7;i++)
		for(j=1;j<3500;j++)
			ans[j][i]+=ans[j-1][i];
	scanf("%d",&m);
	for(i=0;i<7;i++)
		if(ans[m][i]!=0)
			printf("%c %d\n",roma[i],ans[m][i]);
	return 0;
}