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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › C\C++交流 › 求助哪里有问题
返回列表 发新帖
查看: 2395|回复: 10

[已解决]求助哪里有问题

[复制链接]
addendum777
发表于 2022-9-20 20:14:49 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x





void reverse (char *s)
{
    int lens=strlen(s);
    int i,t;
    for(i=0;i<(lens/2);i++)
    {
        t=s[i];
        s[i]=s[lens-1-i];
        s[lens-1-i]=t;
    }
}


char * addBinary(char * a, char * b){
    int a1=1,b1=1,sum1=0,sum2=0,sum,d=2;
    int i,j;
    int longth1,longth2;
    longth1=strlen(a);
    longth2=strlen(b);
     char *c=(char *)malloc(sizeof(char)*(longth1+longth2));
    for(j=0;j<longth1;j++)
    {   a1=a[i];
        for(i=longth1-1;i>0;i--)
    {   
            a1=2*a1;
    }
        sum1+=a1;
    }
    for(j=0;j<longth2;j++)
    {
        b1=b[i];
        for(i=longth2;i>0;i--)
        {
            b1=2*b1;
        }
            sum2+=b1;
    }      
            sum=sum1+sum2;
    for(i=0;d>=2;i++)
    {
        c[i]=sum%2+'\0';
        d=sum/2;
    }
    reverse(c);
    return c;
}
最佳答案
月排行榜 / 总排行榜
人造人
2022-9-22 10:04:00
  1. 看不懂你写的那个 addBinary 函数
  2. 你先注释一下这个函数，说一说你的实现思路
  3. 还有，把代码写完整，申请了内存要释放
  4. 另外还发现了两个问题
  5. 1. longth1, longth2
  6. 你是想写 length1, length2 吗？
  7. longth 是什么？
  8. 2.     char *c = (char *)malloc(sizeof(char) * (longth1 + longth2));
  9. 两个二进制串相加的结果字符串有多长？是两个二进制串的长度和吗？
  10. 1011 + 0110 = 10001
  11. 按你的思路就是用 8 个字符空间来保存这 5 个字符

  13. 另外，strlen 返回的是字符串的长度，是不包含 '\0' 的，两个字符串加起来的长度是不是还得加一个 '\0' 的空间？

  15.     char *c = (char *)malloc(sizeof(char) * (longth1 + longth2 + 1));

  17. 还有，sizeof(char) 是多少？
  18. sizeof(char) 是 1
  19. 你需要乘这个 1 吗？

  21. 还有，malloc的返回值是什么类型的？
  22. 是 void * 对吧？
  23. 你需要把 void * 转成 char * 吗？
  24. 这可是C语言

  26. 所以
  27. char *c = malloc(longth1 + longth2 + 1);

  29. 另外就是上面说的，你应该把两个二进制串的长度加起来吗？
复制代码


先把注释写一写

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>

  5. void reverse(char *s) {
  6.     int lens = strlen(s);
  7.     int i, t;
  8.     for(i = 0; i < (lens / 2); i++) {
  9.         t = s[i];
  10.         s[i] = s[lens - 1 - i];
  11.         s[lens - 1 - i] = t;
  12.     }
  13. }

  15. char *addBinary(char *a, char *b) {
  16.     int a1 = 1, b1 = 1, sum1 = 0, sum2 = 0, sum, d = 2;
  17.     int i, j;
  18.     int longth1, longth2;
  19.     longth1 = strlen(a);
  20.     longth2 = strlen(b);
  21.     char *c = (char *)malloc(sizeof(char) * (longth1 + longth2));
  22.     for(j = 0; j < longth1; j++) {
  23.         a1 = a[i];
  24.         for(i = longth1 - 1; i > 0; i--) {
  25.             a1 = 2 * a1;
  26.         }
  27.         sum1 += a1;
  28.     }
  29.     for(j = 0; j < longth2; j++) {
  30.         b1 = b[i];
  31.         for(i = longth2; i > 0; i--) {
  32.             b1 = 2 * b1;
  33.         }
  34.         sum2 += b1;
  35.     }
  36.     sum = sum1 + sum2;
  37.     for(i = 0; d >= 2; i++) {
  38.         c[i] = sum % 2 + '\0';
  39.         d = sum / 2;
  40.     }
  41.     reverse(c);
  42.     return c;
  43. }

  45. int main(void) {
  46.     return 0;
  47. }
复制代码

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

使用道具 举报

jackz007
发表于 2022-9-20 21:45:53 | 显示全部楼层
本帖最后由 jackz007 于 2022-9-22 14:44 编辑
  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. char * add(char a[] , char b[])
  5. {
  6.         char s[4096] = {0} , x1 , x2 , * p                  ;
  7.         int c , d , e , i , n                               ;
  8.         for(c = 0 ; a[c] ; c ++)                            ;  // c = a 的长度
  9.         for(d = 0 ; b[d] ; d ++)                            ;  // d = b 的长度
  10.         for(i = e = 0 , n = (c < d) ? d : c ; i < n ; i ++) {  // 加法计算按长字符串长度安排循环
  11.                 s[i] = e                                    ;
  12.                 x1 = (i < c) ? a[c - i - 1] : '0'           ;  // 短字符串的不足部分一律按字符 '0' 充数
  13.                 x2 = (i < d) ? b[d - i - 1] : '0'           ;
  14.                 s[i] = s[i] + x1 - '0' + x2 - '0'           ;
  15.                 e = s[i] / 2                                ;  // 2 就是二进制的二
  16.                 s[i] %= 2                                   ;  // 2 就是二进制的二
  17.         }
  18.         if(e) s[n ++] = e                                   ;
  19.         p = (char *) malloc(n + 1)                          ;
  20.         for(i = 0 ; i < n ; i ++) p[i] = s[n - i - 1] + '0' ;
  21.         p[n] = '\0'                                         ;
  22.         return p                                            ;
  23. }

  25. int main(void)
  26. {
  27.         char a[3] = {"11"} , b[2] = {"1"}                   ;
  28.         printf("%s\n" , add(a , b))                         ;
  29. }
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2022-9-22 10:04:00 | 显示全部楼层    本楼为最佳答案   
  1. 看不懂你写的那个 addBinary 函数
  2. 你先注释一下这个函数，说一说你的实现思路
  3. 还有，把代码写完整，申请了内存要释放
  4. 另外还发现了两个问题
  5. 1. longth1, longth2
  6. 你是想写 length1, length2 吗？
  7. longth 是什么？
  8. 2.     char *c = (char *)malloc(sizeof(char) * (longth1 + longth2));
  9. 两个二进制串相加的结果字符串有多长？是两个二进制串的长度和吗？
  10. 1011 + 0110 = 10001
  11. 按你的思路就是用 8 个字符空间来保存这 5 个字符

  13. 另外，strlen 返回的是字符串的长度，是不包含 '\0' 的，两个字符串加起来的长度是不是还得加一个 '\0' 的空间？

  15.     char *c = (char *)malloc(sizeof(char) * (longth1 + longth2 + 1));

  17. 还有，sizeof(char) 是多少？
  18. sizeof(char) 是 1
  19. 你需要乘这个 1 吗？

  21. 还有，malloc的返回值是什么类型的？
  22. 是 void * 对吧？
  23. 你需要把 void * 转成 char * 吗？
  24. 这可是C语言

  26. 所以
  27. char *c = malloc(longth1 + longth2 + 1);

  29. 另外就是上面说的，你应该把两个二进制串的长度加起来吗？
复制代码


先把注释写一写

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>

  5. void reverse(char *s) {
  6.     int lens = strlen(s);
  7.     int i, t;
  8.     for(i = 0; i < (lens / 2); i++) {
  9.         t = s[i];
  10.         s[i] = s[lens - 1 - i];
  11.         s[lens - 1 - i] = t;
  12.     }
  13. }

  15. char *addBinary(char *a, char *b) {
  16.     int a1 = 1, b1 = 1, sum1 = 0, sum2 = 0, sum, d = 2;
  17.     int i, j;
  18.     int longth1, longth2;
  19.     longth1 = strlen(a);
  20.     longth2 = strlen(b);
  21.     char *c = (char *)malloc(sizeof(char) * (longth1 + longth2));
  22.     for(j = 0; j < longth1; j++) {
  23.         a1 = a[i];
  24.         for(i = longth1 - 1; i > 0; i--) {
  25.             a1 = 2 * a1;
  26.         }
  27.         sum1 += a1;
  28.     }
  29.     for(j = 0; j < longth2; j++) {
  30.         b1 = b[i];
  31.         for(i = longth2; i > 0; i--) {
  32.             b1 = 2 * b1;
  33.         }
  34.         sum2 += b1;
  35.     }
  36.     sum = sum1 + sum2;
  37.     for(i = 0; d >= 2; i++) {
  38.         c[i] = sum % 2 + '\0';
  39.         d = sum / 2;
  40.     }
  41.     reverse(c);
  42.     return c;
  43. }

  45. int main(void) {
  46.     return 0;
  47. }
复制代码

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

使用道具 举报

人造人
发表于 2022-9-22 10:06:18 | 显示全部楼层
另外，我用另一种思路写了一下这个题目
  1. #include <stdio.h>
  2. #include <string.h>

  4. void and_gate(char a, char b, char *c) {
  5.     *c = a == '1' && b == '1' ? '1' : '0';
  6. }

  8. void or_gate(char a, char b, char *c) {
  9.     *c = a == '0' && b == '0' ? '0' : '1';
  10. }

  12. #if 0
  13. void xor_gate(char a, char b, char *c) {
  14.     *c = a != b ? '1' : '0';
  15. }
  16. #else
  17. void not_gate(char a, char *b) {
  18.     *b = a == '1' ? '0' : '1';
  19. }

  21. void xor_gate(char a, char b, char *c) {
  22.     char na, nb;
  23.     char r0, r1;
  24.     not_gate(a, &na);
  25.     not_gate(b, &nb);
  26.     and_gate(a, nb, &r0);
  27.     and_gate(b, na, &r1);
  28.     or_gate(r0, r1, c);
  29. }
  30. #endif

  32. void half_adder_1bit(char a, char b, char *s, char *c) {
  33.     xor_gate(a, b, s);
  34.     and_gate(a, b, c);
  35. }

  37. void full_adder_1bit(char a, char b, char ci, char *s, char *co) {
  38.     char temp_s, temp_c[2];
  39.     half_adder_1bit(a, b, &temp_s, &temp_c[0]);
  40.     half_adder_1bit(temp_s, ci, s, &temp_c[1]);
  41.     or_gate(temp_c[0], temp_c[1], co);
  42. }

  44. void full_adder_2bit(const char *a, const char *b, char ci, char *s, char *co) {
  45.     char temp_c;
  46.     full_adder_1bit(a[1], b[1], ci, &s[1], &temp_c);
  47.     full_adder_1bit(a[0], b[0], temp_c, &s[0], co);
  48. }

  50. void full_adder_4bit(const char *a, const char *b, char ci, char *s, char *co) {
  51.     char temp_c;
  52.     full_adder_2bit(&a[2], &b[2], ci, &s[2], &temp_c);
  53.     full_adder_2bit(&a[0], &b[0], temp_c, &s[0], co);
  54. }

  56. void full_adder_8bit(const char *a, const char *b, char ci, char *s, char *co) {
  57.     char temp_c;
  58.     full_adder_4bit(&a[4], &b[4], ci, &s[4], &temp_c);
  59.     full_adder_4bit(&a[0], &b[0], temp_c, &s[0], co);
  60. }

  62. void full_adder_16bit(const char *a, const char *b, char ci, char *s, char *co) {
  63.     char temp_c;
  64.     full_adder_8bit(&a[8], &b[8], ci, &s[8], &temp_c);
  65.     full_adder_8bit(&a[0], &b[0], temp_c, &s[0], co);
  66. }

  68. void full_adder_32bit(const char *a, const char *b, char ci, char *s, char *co) {
  69.     char temp_c;
  70.     full_adder_16bit(&a[16], &b[16], ci, &s[16], &temp_c);
  71.     full_adder_16bit(&a[0], &b[0], temp_c, &s[0], co);
  72. }

  74. void binary(char dest[const 32], const char *src) {
  75.     memset(dest, '0', 32);
  76.     size_t l = strlen(src);
  77.     strncpy(dest + (32 - l), src, l);
  78. }

  80. void format(char *dest, const char src[const 32]) {
  81.     const char *p = NULL;
  82.     for(size_t i = 0; i < 32; ++i) {
  83.         if(src[i] == '1') {p = &src[i]; break;}
  84.     }
  85.     if(!p) p = src + 31;
  86.     while(p != src + 32) *dest++ = *p++;
  87.     *dest = '\0';
  88. }

  90. int main() {
  91.     char a[32];
  92.     char b[32];
  93.     char s[32];
  94.     char ci = '0', co;
  95.     char buff[33];
  96.     scanf("%32s", buff); binary(a, buff);
  97.     scanf("%32s", buff); binary(b, buff);
  98.     full_adder_32bit(a, b, ci, s, &co);
  99.     format(buff, s); puts(buff);
  100.     return 0;
  101. }
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

addendum777
 楼主| 发表于 2022-9-23 08:23:46 | 显示全部楼层
人造人 发表于 2022-9-22 10:06
另外，我用另一种思路写了一下这个题目

非常感谢
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

addendum777
 楼主| 发表于 2022-9-23 08:34:15 | 显示全部楼层
人造人 发表于 2022-9-22 10:04
先把注释写一写

修改后的函数好像还是有问题
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

addendum777
 楼主| 发表于 2022-9-23 08:34:45 | 显示全部楼层
addendum777 发表于 2022-9-23 08:34
修改后的函数好像还是有问题

无法运行
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2022-9-23 09:43:39 | 显示全部楼层
addendum777 发表于 2022-9-23 08:34
修改后的函数好像还是有问题

我让你先注释一下你写的那个程序
说一说你的实现思路
因为我看不懂你在做什么
那个程序就只是用软件格式化了一下，又没有修改代码逻辑
看不懂你的代码怎么给你修改？
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

addendum777
 楼主| 发表于 2022-9-24 09:57:35 | 显示全部楼层
人造人 发表于 2022-9-22 10:04
先把注释写一写

我的思路就是先把二进制转换为十进制，然后相加，再把加起来的十进制转为为二进制，然后输出
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2022-9-24 11:25:07 | 显示全部楼层
addendum777 发表于 2022-9-24 09:57
我的思路就是先把二进制转换为十进制，然后相加，再把加起来的十进制转为为二进制，然后输出

注释一下你的代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2022-9-24 11:42:06 | 显示全部楼层
addendum777 发表于 2022-9-24 09:57
我的思路就是先把二进制转换为十进制，然后相加，再把加起来的十进制转为为二进制，然后输出

算了，我按我对你代码的理解，给你改了
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>

  5. void reverse(char *s) {
  6.     int lens = strlen(s);
  7.     int i, t;
  8.     for(i = 0; i < (lens / 2); i++) {
  9.         t = s[i];
  10.         s[i] = s[lens - 1 - i];
  11.         s[lens - 1 - i] = t;
  12.     }
  13. }

  15. char *addBinary(char *a, char *b) {
  16.     int sum1 = 0, sum2 = 0, sum;
  17.     int j;
  18.     int length1, length2;
  19.     length1 = strlen(a);
  20.     length2 = strlen(b);
  21.     /*
  22.     for(j = 0; j < length1; j++) {
  23.         a1 = a[i];
  24.         for(i = length1 - 1; i > 0; i--) {
  25.             a1 = 2 * a1;
  26.         }
  27.         sum1 += a1;
  28.     }
  29.     */
  30.     for(j = 0; j < length1; j++) {
  31.         sum1 *= 2;
  32.         sum1 += a[j] - '0';
  33.     }
  34.     /*
  35.     for(j = 0; j < longth2; j++) {
  36.         b1 = b[i];
  37.         for(i = longth2; i > 0; i--) {
  38.             b1 = 2 * b1;
  39.         }
  40.         sum2 += b1;
  41.     }
  42.     */
  43.     for(j = 0; j < length2; j++) {
  44.         sum2 *= 2;
  45.         sum2 += b[j] - '0';
  46.     }
  47.     sum = sum1 + sum2;
  48.     char *c = malloc((length1 > length2 ? length1 : length2) + 2);
  49.     /*
  50.     for(i = 0; d >= 2; i++) {
  51.         c[i] = sum % 2 + '\0';
  52.         d = sum / 2;
  53.     }
  54.     */
  55.     char *p = c;
  56.     do {
  57.         *p++ = (sum % 2) + '0';
  58.         sum /= 2;
  59.     } while(sum);
  60.     *p = '\0';
  61.     reverse(c);
  62.     return c;
  63. }

  65. int main(void) {
  66.     char a[33], b[33];
  67.     scanf("%32s", a);
  68.     scanf("%32s", b);
  69.     char *c = addBinary(a, b);
  70.     puts(c);
  71.     free(c);
  72.     return 0;
  73. }
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-4-28 07:16

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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