[USACO2.2.1]序言页码 模拟

标签: usaco 模拟
11人阅读 评论(0) 收藏 举报
分类:

读懂题目再模拟即可!


//usaco2-2-1 序言页码
#include<iostream>
#include<map>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;

int n;
map<char,int> mp;

void work(int k)
{
	int cur=k,cnt=0;
	while(cur>0)
	{
		cnt++;char c1,c2,c3;
		if (cnt==1) c1='i',c2='v',c3='x';
		if (cnt==2) c1='x',c2='l',c3='c';
		if (cnt==3) c1='c',c2='d',c3='m';
		if (cnt==4) c1='m';
		int p=cur%10;
		if (p<=3) mp[c1]+=p;
		else if (p==4) mp[c1]++,mp[c2]++;
			else if (p>=5&&p<=8) mp[c1]+=p-5,mp[c2]++;
				else mp[c1]++,mp[c3]++;
		cur/=10;
	}

}

int main()
{
	scanf("%d",&n);mp.clear();
	for (int i=1;i<=n;i++) work(i);
	if (mp['i']) printf("I %d\n",mp['i']);
	if (mp['v']) printf("V %d\n",mp['v']);
	if (mp['x']) printf("X %d\n",mp['x']);
	if (mp['l']) printf("L %d\n",mp['l']);
	if (mp['c']) printf("C %d\n",mp['c']);
	if (mp['d']) printf("D %d\n",mp['d']);
	if (mp['m']) printf("M %d\n",mp['m']);
	return 0;
}

查看评论

【USACO2.2.1】序言页码

这题还是挺有意思的~ 但是会发现,其实每一位的情况都是一样的,只需要考虑个位的0,1,2,3,4,5,6,7,8,9的情况下, 1, 5, 10的使用情况。 然后在两位数的时候,十位的情况...
  • baidu_23081367
  • baidu_23081367
  • 2015-02-03 16:01:35
  • 395

USACO 2.2 序言页码 (MATH)

Description一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,一下是标准数字表: I 1 L 50 M 1000 V 5 C 100 X 10 D 500 ...
  • peter_zhu01
  • peter_zhu01
  • 2016-10-14 21:30:27
  • 161

2.2.1 PREFACE NUMBERING 序言页码

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2325 题目大意:(如题) 输入输出:(如题) 解题思路: 1.用打表法将每个数N(1 ...
  • mmoaay
  • mmoaay
  • 2014-10-27 12:33:22
  • 1196

【USACO题库】2.2.1 Preface Numbering序言页码(数学+枚举)

【USACO题库】2.2.1 Preface Numbering序言页码
  • fengyingjie2
  • fengyingjie2
  • 2016-05-05 12:51:22
  • 349

新年的序言

不知道为什么起这么一个名字,只是最近的事情显得我有些凌乱了。感觉要写一些文字作为自己的在满满的这一年的总结罢了。 正如erge所说的:才刚刚毕业半年就把自己的未来想得那么不堪,觉得没有走下去的动力呢...
  • mxh403
  • mxh403
  • 2015-12-27 21:27:51
  • 759

读书_序言

       很多时候,我们比较难以发现美的存在,而一旦发现它,感觉到的只有惊讶与感叹!      以前读书很少看序言,昨天看一本关于教人如何看程序代码的书,意外发现序言特别常,也就看了看。原本以为...
  • waterman0079
  • waterman0079
  • 2008-07-16 15:59:00
  • 261

【汇编0001】序言

20160804 凡事预则立不预则废,所以,我打算学一学汇编,加强自己的编程能力,...
  • xiaxuiau
  • xiaxuiau
  • 2016-08-04 14:05:25
  • 146

usaco Preface Numbering 序言页码

Preface Numbering 序言页码 一类书的序言是以罗马数字标页码的.传统罗马数字用单个字母表示特定的数值,一下是标准数字 表: I 1 L 50 M 1000 V 5 C 100 ...
  • silence401
  • silence401
  • 2016-11-09 21:19:03
  • 86

序言页码 Preface Numbering(枚举)

题目描述 一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,以下是标准数字表: I 1 V 5 X 10 L 50 C 100 D 500 M 1000 最多3个同样的可以...
  • qq_37703887
  • qq_37703887
  • 2018-01-07 20:36:55
  • 44
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 8862
    积分: 823
    排名: 6万+
    友链
    博客专栏
    文章存档
    最新评论