[C++知识库]打印罗马字符

问题：

罗马数字包含以下七种字符： I， V， X， L，C，D 和 M，其对应关系如下表：

例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。

你的任务是设计一个算法，将一个整数转换为罗马数字。不巧的是，此时打印机恰好发生了一些故障。它不能够打印某些字符，否则将会发生故障彻底损坏。因此，你需要将这部分字符从生成的罗马数字中剔除掉。

Input

输入有两行

第一行为一个整数num，代表要转换的数，其中1 <= num <= 3999；

第二行为一个字符串，字符串中的字符不能在结果中出现，保证字符串的长度不会超过3。

Output

输出为一个字符串，代表转换成的罗马数字。如果罗马数字全部不能打印，则输出空行。

Sample Input

9
I

Sample Output

X

//这题对我来说有些难度，这里我总结了一点心得，分享一下

解题思路

任务一：将正整数转化成罗马字符

任务二：筛选掉我们不需要的字符

接下来我分任务给出不同解法

主函数部分(略了)

#include<stdio.h>
#include<string.h>
void change(int num,char *sh);
void del(char* sh,char* ch);
int main(){
?? ?int num;
?? ?char ch[3]={};
?? ?char sh[100]={};
?? ?scanf("%d %s",&num,&ch);
?? ?change(num,sh);?
?? ?del(sh,ch);
?? ?printf("%s",sh);

}
任务一：将正整数转罗马字符串

方法一：
//找离该数最大的罗马字符
int stomax(int num){
?? ?int reflect[13]={1,4,5,9,10,40,50,90,100,400,500,900,1000};?? ?
?? ?int cuns=0;
?? ?for(int i=0;i<13;i++){
?? ??? ?if(reflect[i]>num){
?? ??? ??? ?break;
?? ??? ?}
?? ??? ?cuns=i;
?? ?}
?? ?return cuns;?? ?
}

void change(int num,char* sh){
?? ?char roman[14][3]={"I","IV","V","IX","X","XL","L","XC","C","XD","D","XM","M"};
?? ?int reflect[13]={1,4,5,9,10,40,50,90,100,400,500,900,1000};
//用num去除数，寻找需要的罗马字符个数
?? ?int cuns=stomax(num);
?? ?int cn=0;
?? ?while(num>0){
?? ??? ?int t=num/reflect[cuns];
?? ??? ?num=num%reflect[cuns];
?? ??? ?for(int j=0;j<t;j++){
?? ??? ??? ?//以下这句很想用上指针或者strcpy或者strcat，奈何我不会用 ，求大家带带我
?? ??? ??? ?for(int k=0;k<strlen(roman[cuns]);k++){
?? ??? ??? ??? ?sh[cn++]=roman[cuns][k];
?? ??? ??? ?}
?? ??? ?}
?? ??? ?cuns=stomax(num);?? ?
?? ?}?
}

方法二：

void change(int num,char* sh){
?? ?char roman[14][3]={"I","IV","V","IX","X","XL","L","XC","C","XD","D","XM","M"};
?? ?int reflect[13]={1,4,5,9,10,40,50,90,100,400,500,900,1000};
?? ?for(int i=12,j=0;i>=0;i--){
?? ??? ?while(reflect[i]<=num){
?? ??? ??? ?num-=reflect[i];//这里就是精髓啊
?? ??? ??? ?for(int k=0;k<strlen(roman[i]);k++){
?? ??? ??? ??? ?sh[j++]=roman[i][k];
?? ??? ??? ?}
?? ??? ?}
?? ?}
}

任务二：除去对应的字符

方法一：
void del(char* sh,char* ch){
//利用双指针，一个判断，一个存储?
?? ?int i,j;
?? ?for(i=0,j=0;i<strlen(sh);i++){
?? ??? ?for(int k=0;k<strlen(ch);k++){
?? ??? ??? ?if(sh[i]==ch[k]) continue;
?? ??? ??? ?else {
?? ??? ??? ??? ?*(sh+j)=*(sh+i);
?? ??? ??? ??? ?j++;?? ?
?? ??? ??? ?}
?? ??? ?}
?? ?}
?? ?*(sh+j)='\0';//这里一定要注意，有了它数组不需要的部分才会消失
}

方法二：

#include<stdlib.h>//不要忘了，用malloc必备

char *del(char* sh,char* ch){
?? ?printf("%p ",sh);
?? ?char *shf=(char*)malloc(sizeof(char)*strlen(sh));?
?? ?int i=0,j=0;
?? ?for(i=0,j=0;i<strlen(sh);i++){
?? ??? ?for(int k=0;k<strlen(ch);k++){
?? ??? ??? ?if(sh[i]!=ch[k]){
?? ??? ??? ??? ?*(shf+j)=sh[i];
?? ??? ??? ??? ?j++;
?? ??? ??? ?}
?? ??? ?}
?? ?}
?? ?*(shf+j)='\0';
?? ?return shf;//为啥这里是返回而不是直接让sh=shf？

//因为sh实际是局部形式指针参数，是一个地址与原sh一样的指针，把sh的地址赋值为shf的地址并不能改变原sh 的值，从而没有意义。上面是因为在sh的原地址做出了改变，所以有意义。除了直接return,还能将形参修改成全局变量，我还不会，会了再补充。
}

方法三：链表法

虽然没输出，也放这了，有空再改。（主要是思想😁，将不需要元素的地址跳过）

void? del(char* sh,char* ch){
?? ?char *shf=(char*)malloc(sizeof(char)*strlen(sh));?
?? ?while(sh!=NULL || sh+1!=NULL){
?? ??? ?for(int i=0;i<strlen(ch);i++){
?? ??? ??? ?if(*sh==ch[i]){
?? ??? ??? ??? ?shf=sh+1;
?? ??? ??? ??? ?sh++;
?? ??? ??? ??? ?sh=shf+1;
?? ??? ??? ?}else{
?? ??? ??? ??? ?sh++;
?? ??? ??? ?}
?? ??? ?}
?? ??? ?sh++;
?? ?}
}