|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 |
#include <iostream> #include <stdio.h> #include <math.h> #include <string> #include <map> using namespace std; map<int,char> mp; int main() { int n,p; string str; mp[1]='I'; mp[5]='V'; mp[10]='X'; mp[50]='L'; mp[100]='C'; mp[500]='D'; mp[1000]='M'; //mp[2]= while(cin>>n) { str=""; int cnt=0; p=0; if(n>=1000) { p=n/1000; cnt+=p*4; n-=1000*p; } p=0; if(n>=100) { p=n/100; if(p==1) cnt+=2; else if(p==2) cnt+=4; else if(p==3) cnt+=6; else if(p==4 || p==6)//400=CD cnt+=5; else if(p==5) cnt+=3; else if(p==7) cnt+=7; else if(p==8) cnt+=9; else if(p==9) cnt+=6; n-=100*p; } p=0; if(n>=10) { p=n/10; if(p==1) cnt+=2; else if(p==2) cnt+=4; else if(p==3) cnt+=6; else if(p==4 || p==6 || p==9)//40=XL cnt+=4; else if(p==5) cnt+=2; else if(p==7) cnt+=6; else if(p==8) cnt+=8; n-=10*p; } if(n!=0) { if(n==4 || n==6 || n==9) cnt+=3; else if(n==7) cnt+=4; else if(n==8) cnt+=5; else if(n==3) cnt+=3; else if(n==2 || n==5) cnt+=2; else if(n==1) cnt+=1; } cout<<cnt<<"\n"; } return 0; } |