660. Remove 9(一种难理解的进制转换)

660. Remove 9

Start from integer 1, remove any integer that contains 9 such as 9, 19, 29…
So now, you will have a new integer sequence: 1, 2, 3, 4, 5, 6, 7, 8, 10, 11, …
Given a positive integer n, you need to return the n-th integer after removing. Note that 1 will be the first integer.
example1:

Input: 9
Output: 10

Hint: n will not exceed 9 x 10^8.

nodes

因为删除的是最后一位9,所以实际上就是10进制转9进制的算法

    int newInteger(int n) {
        int ans = 0;
        int base = 1;

        while (n > 0){
            ans += n % 9 * base;
            n /= 9;
            base *= 10;
        }
        return ans;
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
程序如下: ```assembly .MODEL SMALL .STACK 100h .DATA msg1 DB 'The hex value is: $' msg2 DB 0 .CODE MAIN PROC ; Example of passing 16-bit binary number as a parameter using AX register MOV AX, 0B1100110000001111B ; 16-bit binary number to be converted to hex CALL BIN2HEX_USING_AX ; Call the subroutine to convert binary to hex ; Example of passing 16-bit binary number as a parameter using word variable MOV wordTEMP, 0B1111000011110000B ; 16-bit binary number to be converted to hex CALL BIN2HEX_USING_WORD ; Call the subroutine to convert binary to hex ; Example of passing 16-bit binary number as a parameter using stack PUSH 0B1010101010101010B ; 16-bit binary number to be converted to hex CALL BIN2HEX_USING_STACK ; Call the subroutine to convert binary to hex ; Exit program MOV AH, 4CH INT 21H MAIN ENDP ; Subroutine to convert 16-bit binary to hex using AX register BIN2HEX_USING_AX PROC ; Save registers PUSH AX PUSH BX PUSH CX PUSH DX ; Convert binary to hex digit by digit MOV CX, 4 ; Four hex digits in a 16-bit binary number MOV BX, 8000H ; Starting binary digit (leftmost) MOV msg2, '$' L1: MOV DX, 0 ; Clear DX for division DIV BX ; Divide binary by 2^4 (hexadecimal) CMP DL, 10 ; If remainder >= 10, add 7 to get hex digit (A-F) JL L2 ADD DL, 7 L2: ADD DL, 30H ; Convert to ASCII character MOV msg2[2+CX], DL ; Store hex digit in msg2 LOOP L1 ; Print hex value MOV AH, 09H LEA DX, msg1 INT 21H LEA DX, msg2 INT 21H ; Restore registers POP DX POP CX POP BX POP AX RET BIN2HEX_USING_AX ENDP ; Subroutine to convert 16-bit binary to hex using word variable BIN2HEX_USING_WORD PROC ; Save registers PUSH AX PUSH CX PUSH DX ; Convert binary to hex digit by digit MOV CX, 4 ; Four hex digits in a 16-bit binary number MOV BX, 8000H ; Starting binary digit (leftmost) MOV msg2, '$' L3: MOV DX, 0 ; Clear DX for division DIV BX ; Divide binary by 2^4 (hexadecimal) CMP DL, 10 ; If remainder >= 10, add 7 to get hex digit (A-F) JL L4 ADD DL, 7 L4: ADD DL, 30H ; Convert to ASCII character MOV msg2[2+CX], DL ; Store hex digit in msg2 LOOP L3 ; Print hex value MOV AH, 09H LEA DX, msg1 INT 21H LEA DX, msg2 INT 21H ; Restore registers POP DX POP CX POP AX RET BIN2HEX_USING_WORD ENDP ; Subroutine to convert 16-bit binary to hex using stack BIN2HEX_USING_STACK PROC ; Save registers PUSH AX PUSH CX PUSH DX ; Convert binary to hex digit by digit MOV CX, 4 ; Four hex digits in a 16-bit binary number MOV BX, 8000H ; Starting binary digit (leftmost) MOV msg2, '$' L5: POP DX ; Pop binary digit from stack DIV BX ; Divide binary by 2^4 (hexadecimal) CMP DL, 10 ; If remainder >= 10, add 7 to get hex digit (A-F) JL L6 ADD DL, 7 L6: ADD DL, 30H ; Convert to ASCII character MOV msg2[2+CX], DL ; Store hex digit in msg2 LOOP L5 ; Print hex value MOV AH, 09H LEA DX, msg1 INT 21H LEA DX, msg2 INT 21H ; Restore registers POP DX POP CX POP AX RET 2 ; Clean up stack (remove binary value) BIN2HEX_USING_STACK ENDP END MAIN ``` 该程序定义了三个子程序来将一个16位二进制转换为十六进制数,并使用三种不同的参数传递方法:AX寄存器、word变量和堆栈。主程序在三种不同的情况下调用这些子程序,以验证它们的正确性。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值