2.2.1 PREFACE NUMBERING 序言页码

Posted jzdwajue

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2.2.1 PREFACE NUMBERING 序言页码相关的知识,希望对你有一定的参考价值。

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2325
题目大意:(如题)
输入输出:(如题)
解题思路:
1.用打表法将每一个数N(1<=N<3500)中间“I”“V”“X”“L”“C”“D”“M”的个数统计出来,用一个二维数组cnt[3500][7]保存起来。
2.枚举。

从千位開始枚举。一直枚举到个位为止,每次推断减掉那个数之后剩下的数是否还不小于0。

假设不小于则继续。反之结束。
3.减小代码的方法。


(1) 10进制数到罗马数字的转换表:

string rec[4][9]={"I","II","III","IV","V","VI","VII","VIII","IX",
      "X","XX","XXX","XL","L","LX","LXX","LXXX","XC",
                  "C","CC","CCC","CD","D","DC","DCC","DCCC","CM",
                  "M","MM","MMM"};

(2) 字符到数组下标的转换表:

char res[7]={‘I‘,‘V‘,‘X‘,‘L‘,‘C‘,‘D‘,‘M‘};

核心代码:

for(mrk=1;mrk<3500;mrk++)
 {
  dat=mrk;
  for(i=3;i>=0;i--)
  {
   for(j=9;j>=1;j--)
   {
    tmp=pow((double)10,(double)i)*j;
    while(dat-tmp>=0)
    {
     dat-=tmp;
     for(k=0;k<rec[i][j-1].length();k++)
     {
      switch(rec[i][j-1][k])
      {
      case ‘I‘:
       cnt[mrk][0]++;
       break;
      case ‘V‘:
       cnt[mrk][1]++;
       break;
      case ‘X‘:
       cnt[mrk][2]++;
       break;
      case ‘L‘:
       cnt[mrk][3]++;
       break;
      case ‘C‘:
       cnt[mrk][4]++;
       break;
      case ‘D‘:
       cnt[mrk][5]++;
       break;
      case ‘M‘:
       cnt[mrk][6]++;
       break;
      default:
       break;
      }
     }
    }
   }
  }
 }

环境恶劣……给力……

以上是关于2.2.1 PREFACE NUMBERING 序言页码的主要内容,如果未能解决你的问题,请参考以下文章

p1465 Preface Numbering

[USACO][枚举]Preface Numbering

洛谷P1465 序言页码 Preface Numbering

Preface Numbering罗马数字

USACO 2.2Preface Numbering (找规律)

洛谷 P1465 [USACO2.2]序言页码 Preface Numbering