鱼C论坛

 找回密码
 立即注册
查看: 2889|回复: 1

二进制加法问题的字符串“手工”模拟代码小白犯错

[复制链接]
发表于 2019-3-30 19:27:45 | 显示全部楼层 |阅读模式

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

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

x
Question:输入一个长度为32位的二进制数字,请你下一行打印其+1后的二进制加法结果。
例:
输入:
00000000000000000000000000000000
输出:
00000000000000000000000000000001
不知道利用字符串我的“递归”错在了哪里,应该是语法的问题,编程小白实在是太渣了
#include <stdio.h>

char a[32];                //32位的字符串
int i;                     //处理字符串用的
void plus(a[i])            //对字符串进行模拟加法运算
{
        if (a[i]=='0')         //该位置的字符为0,进行加1操作
        {
                a[i] = '1';
        }//if
        else                   //该位置的字符为1,递归对下一“高位”进行加1操作
        {
                plus(a[i-1]);
        }//else
}//plus

int main()
{
        while (scanf_s("%s", a, 32) != EOF)
        {
                i = 31;           //每次循环输入,将i置为31,从最“低”位开始模拟二进制加法操作
                plus(a[i]);
                printf("%s",a);   //输出结果
        }//while
        return 0;
}//main
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-3-31 00:54:57 | 显示全部楼层
本帖最后由 jackz007 于 2019-3-31 00:57 编辑
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char * dec2bin(char * bin , const int n , const int m)
{
        char c                                                                     ;
        int d , k                                                                  ;        

        if(n > 0) {
                c = n % 2                                                          ;
                if(c) c = '1'                                                      ;
                else c = '0'                                                       ;
                dec2bin(bin , n / 2 , m + 1)                                       ;
                for(k = 0 ; k < 32 && bin[k] ; k ++)                               ;
                bin[k ++] = c                                                      ;
                bin[k] = '\0'                                                      ;
        } else {
                bin[0] = '\0'                                                      ;
        }
        if(! m) {
                d = strlen(bin)                                                    ;
                if(d < 32) {
                        for(k = 0 ; k < d ; k ++) bin[32 - 1 - k] = bin[d - 1 - k] ;
                        for(k = 0 ; k < 32 - d ; k ++) bin[k] = '0'                ;
                        bin[32] = '\0'                                             ;
                }
        }
        return bin                                                                 ;
}

void plus(char b[])
{
        int k                          ;

        k = 32                         ;
        do {
                if(b[k - 1] == '1') {
                        b[k - 1] = '0' ;
                } else {
                        b[k - 1] = '1' ;
                        break          ;
                }
                k --                   ;
        } while(k > 0)                 ;
}

运行实况:
C:\Bin\Exercise\C>plus2
2147483647
2147483647
01111111111111111111111111111111
10000000000000000000000000000000

C:\Bin\Exercise\C>
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2024-10-3 14:19

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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