设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › C\C++交流 › 有关离散数学的一道算法题求助大佬（我新手...)
返回列表 发新帖
查看: 2965|回复: 11

[已解决]有关离散数学的一道算法题求助大佬（我新手...)

[复制链接]
猫儿恋上鱼
发表于 2021-5-4 14:17:26 | 显示全部楼层 |阅读模式
50鱼币

老师布置的一个作业，不太懂要怎么弄，是要用字符数组一个一个遍历吗（感觉这样有点笨...)
最佳答案
月排行榜 / 总排行榜
人造人
2021-5-4 14:17:27
  1. #include <stdio.h>
  2. #include <ctype.h>

  4. typedef struct {
  5.     char first;
  6.     char second;
  7. } rule_t;

  9. char enc_table[256];
  10. char dec_table[256];

  12. void rule_init(rule_t rule[], size_t size) {
  13.     for(size_t i = 0; i < 256; ++i) {
  14.         enc_table[i] = dec_table[i] = i;
  15.     }
  16.     for(size_t i = 0; i < size; ++i) {
  17.         enc_table[tolower(rule[i].first)] = enc_table[(int)rule[i].first] = rule[i].second;
  18.         dec_table[tolower(rule[i].second)] = dec_table[(int)rule[i].second] = rule[i].first;
  19.     }
  20. }

  22. char *enc(char buff[], size_t size, const char *str) {
  23.     for(size_t i = 0; ; ++i) {
  24.         if(--size == 0) {buff[i] = '\0'; break;}
  25.         buff[i] = enc_table[(int)str[i]];
  26.         if(str[i] == '\0') break;
  27.     }
  28.     return buff;
  29. }

  31. char *dec(char buff[], size_t size, const char *str) {
  32.     for(size_t i = 0; ; ++i) {
  33.         if(--size == 0) {buff[i] = '\0'; break;}
  34.         buff[i] = dec_table[(int)str[i]];
  35.         if(str[i] == '\0') break;
  36.     }
  37.     return buff;
  38. }

  40. int main(void) {
  41.     rule_t rule[] = {
  42.         {'A', 'D'}, {'B', 'E'}, {'C', 'S'}, {'D', 'T'}, {'E', 'I'}, {'F', 'N'}, {'G', 'Y'}, {'H', 'A'}, {'I', 'B'},
  43.         {'J', 'C'}, {'K', 'F'}, {'L', 'G'}, {'M', 'H'}, {' ', '+'}, {'N', 'J'}, {'O', 'K'}, {'P', 'L'}, {'Q', 'M'},
  44.         {'R', 'O'}, {'S', 'P'}, {'T', 'Q'}, {'U', 'R'}, {'V', 'U'}, {'W', 'V'}, {'X', 'W'}, {'Y', 'X'}, {'Z', 'Z'},
  45.         {'.', '-'}
  46.     };
  47.     rule_init(rule, sizeof(rule) / sizeof(rule[0]));
  48.     char buff[1024];
  49.     puts(enc(buff, 1024, "Good Friends in my eyes."));
  50.     puts(dec(buff, 1024, "YKKT+NOBIJTP+BJ+HX+IXIP-"));
  51.     return 0;
  52. }
复制代码

  1. YKKT+NOBIJTP+BJ+HX+IXIP-
  2. GOOD FRIENDS IN MY EYES.
复制代码

最佳答案

人造人

查看完整内容

想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

人造人
发表于 2021-5-4 14:17:27 | 显示全部楼层    本楼为最佳答案   
  1. #include <stdio.h>
  2. #include <ctype.h>

  4. typedef struct {
  5.     char first;
  6.     char second;
  7. } rule_t;

  9. char enc_table[256];
  10. char dec_table[256];

  12. void rule_init(rule_t rule[], size_t size) {
  13.     for(size_t i = 0; i < 256; ++i) {
  14.         enc_table[i] = dec_table[i] = i;
  15.     }
  16.     for(size_t i = 0; i < size; ++i) {
  17.         enc_table[tolower(rule[i].first)] = enc_table[(int)rule[i].first] = rule[i].second;
  18.         dec_table[tolower(rule[i].second)] = dec_table[(int)rule[i].second] = rule[i].first;
  19.     }
  20. }

  22. char *enc(char buff[], size_t size, const char *str) {
  23.     for(size_t i = 0; ; ++i) {
  24.         if(--size == 0) {buff[i] = '\0'; break;}
  25.         buff[i] = enc_table[(int)str[i]];
  26.         if(str[i] == '\0') break;
  27.     }
  28.     return buff;
  29. }

  31. char *dec(char buff[], size_t size, const char *str) {
  32.     for(size_t i = 0; ; ++i) {
  33.         if(--size == 0) {buff[i] = '\0'; break;}
  34.         buff[i] = dec_table[(int)str[i]];
  35.         if(str[i] == '\0') break;
  36.     }
  37.     return buff;
  38. }

  40. int main(void) {
  41.     rule_t rule[] = {
  42.         {'A', 'D'}, {'B', 'E'}, {'C', 'S'}, {'D', 'T'}, {'E', 'I'}, {'F', 'N'}, {'G', 'Y'}, {'H', 'A'}, {'I', 'B'},
  43.         {'J', 'C'}, {'K', 'F'}, {'L', 'G'}, {'M', 'H'}, {' ', '+'}, {'N', 'J'}, {'O', 'K'}, {'P', 'L'}, {'Q', 'M'},
  44.         {'R', 'O'}, {'S', 'P'}, {'T', 'Q'}, {'U', 'R'}, {'V', 'U'}, {'W', 'V'}, {'X', 'W'}, {'Y', 'X'}, {'Z', 'Z'},
  45.         {'.', '-'}
  46.     };
  47.     rule_init(rule, sizeof(rule) / sizeof(rule[0]));
  48.     char buff[1024];
  49.     puts(enc(buff, 1024, "Good Friends in my eyes."));
  50.     puts(dec(buff, 1024, "YKKT+NOBIJTP+BJ+HX+IXIP-"));
  51.     return 0;
  52. }
复制代码

  1. YKKT+NOBIJTP+BJ+HX+IXIP-
  2. GOOD FRIENDS IN MY EYES.
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

猫儿恋上鱼
 楼主| 发表于 2021-5-4 14:20:41 | 显示全部楼层
图片在这
qq_pic_merged_1620108666147.jpg
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

zsy1998
发表于 2021-5-4 15:41:58 | 显示全部楼层
本帖最后由 zsy1998 于 2021-5-4 16:04 编辑
  1. #include <stdio.h>
  2. #include <string.h>

  4. int main() {
  5.     char f[256] = {0}, f_inv[256] = {0};
  6.     strcpy(f + 'A', "DESTINYABCFGHJKLMOPQRUVWXZ");
  7.     f[' '] = '+';
  8.     f['.'] = '-';
  9.     for (int i = 0; i < 256; i++) {
  10.         f_inv[(int)f[i]] = i;
  11.     }
  12.     char s[] = "YKKT+NOBIJTP+BJ+HX+IXIP-";
  13.     for (int i = 0; s[i]; i++) {
  14.         s[i] = f_inv[(int)s[i]];
  15.     }
  16.     printf("%s\n", s);
  17.     return 0;
  18. }
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

猫儿恋上鱼
 楼主| 发表于 2021-5-4 19:31:55 | 显示全部楼层
大佬们能讲下自己的思路吗，感觉有点懵逼啊..
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

猫儿恋上鱼
 楼主| 发表于 2021-5-4 19:32:55 | 显示全部楼层
人造人 发表于 2021-5-4 15:37

大佬能讲下思路吗...
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

猫儿恋上鱼
 楼主| 发表于 2021-5-4 19:33:38 | 显示全部楼层
zsy1998 发表于 2021-5-4 15:41

讲下思路可以吗大佬...
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

人造人
发表于 2021-5-4 19:42:07 | 显示全部楼层
猫儿恋上鱼 发表于 2021-5-4 19:32
大佬能讲下思路吗...

这该怎么讲呢，你哪里不明白吗？
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

人中仙
发表于 2021-5-4 22:14:14 | 显示全部楼层
猫儿恋上鱼 发表于 2021-5-4 14:20
图片在这

我没学过离散数学，这题我就用遍历的方法解决了。

  2. #include <stdio.h>


  5. int Decode(char *crypt_str,char *recipient);
  6. int main(void){
  7.     char test_str[] = "YKKT+NOBIJTP+BJ+HX+IXIP-";
  8.     char decode_recipient[128];
  9.     Decode(test_str,decode_recipient);
  10.     printf("%s\n",decode_recipient);

  12.     return(0);

  14. }

  16. int Decode(char *crypt_str,char *recipient){
  17.     char CodeTable[] = "DESTINYABCFGH+JKLMOPQRUVWXZ-";
  18.     while (*crypt_str != '\0'){
  19.         for (int i = 0; i < 28; ++i) {          //遍历码表
  20.             if(CodeTable[i] == *crypt_str) {
  21.                 *recipient = (i > 13)?(i == 27 ? '.':'A'+i-1):(i == 13 ? ' ': 'A'+i);  //嵌套三目运算符，将码表分为三个部分。
  22.                 ++recipient;
  23.                 break;
  24.             }
  25.         }
  26.         ++crypt_str;
  27.     }
  28.     *recipient = '\0';      //添加结束符。
  29.     return(0);
  30. }
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

猫儿恋上鱼
 楼主| 发表于 2021-5-5 14:46:20 | 显示全部楼层
人造人 发表于 2021-5-4 19:42
这该怎么讲呢，你哪里不明白吗？

比如前几个函数的作用可以讲讲吗
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

人造人
发表于 2021-5-5 15:31:15 | 显示全部楼层
猫儿恋上鱼 发表于 2021-5-5 14:46
比如前几个函数的作用可以讲讲吗

rule_init 用来初始化 enc_table 和 dec_table 这两张表，一个用来加密，另一个是解密
enc 和 dec 这两个函数加密和解密字符串，通过查 enc_table，dec_table 这两张表
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

zsy1998
发表于 2021-5-5 16:09:02 | 显示全部楼层
猫儿恋上鱼 发表于 2021-5-4 19:32
大佬能讲下思路吗...

f是题目中的映射，就是A对应D，B对应E等等，也就是f['A']='D'。解码求f的逆映射f_inv，也就是D应该替换成A，E替换成B，也就是f_inv['D']='A'，也就是f_inv[f['A']]='A'，这是9到11行求f_inv的思路，这块比较绕，要重点理解。
还有需要注意的是第5行将数组所有元素初始化为0了。第6行f本质是一个指针，加上'A'的ASCII码的偏移，这一行本质上等价于批量赋值，即f['A']='D'，f['B']='E'等等。
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-4-25 12:46

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表