求得1-1000所有出现1的数字,并计算出现1的个数

  最近有幸得到一个小小面试题,研究了研究,然后分享 出来,希望能对大家的代码事业有所帮助。

  面试题是:求得1-1000所有出现1的数字,并计算出现1的个数


  解法:

//枚举方法  只能在谷歌浏览器下查看
(function  () {
    var tmp = [];
    for (var i = 1; i< 1001; ++i){
        /1/g.test('' + i-1) && tmp.push(i);
    }
    console.log(tmp.length)
    
    console.log(tmp.reduce(function(i,j) {
        return i+j
    }))
    
})()

  以上便是枚举的实现方法,但是若从1-N就不管用了,因为N不一定会是多少。


好的,这是一个很好的汇编语言作业。以下是解决此问题的汇编程序: ``` .MODEL SMALL .STACK 100H .DATA ARRAY DB 1, 2, 3, 0, -1, -2, -3, 0, 0, 0 N EQU 10 .CODE MAIN PROC MOV AX, @DATA MOV DS, AX ; 初始化数据段寄存器 XOR AX, AX ; 初始化计数器 XOR BX, BX ; 初始化正数计数器 XOR CX, CX ; 初始化0计数器 MOV SI, OFFSET ARRAY ; 将SI初始化为数组的地址 MOV DI, N ; 将DI初始化为数组的长度 ; 循环计算正数、0和负数的个数 LOOP_START: MOV AL, [SI] ; 将数组的元素加载到AL CMP AL, 0 ; 比较AL和0的大小 JE IS_ZERO ; 如果AL为0,则跳转到IS_ZERO标签 JG IS_POSITIVE ; 如果AL大于0,则跳转到IS_POSITIVE标签 INC AX ; 如果AL小于0,则AX计数器加1 JMP NEXT ; 跳转到NEXT标签 IS_ZERO: INC CX ; CX计数器加1 JMP NEXT ; 跳转到NEXT标签 IS_POSITIVE: INC BX ; BX计数器加1 NEXT: INC SI ; 将SI递增,以便加载下一个数组元素 DEC DI ; 将DI递减,以便计算数组的元素数量 CMP DI, 0 ; 比较DI和0的大小 JNE LOOP_START ; 如果DI不等于0,则跳转回LOOP_START标签 ; 将正数、0和负数的个数输出到屏幕上 MOV AH, 2 ; 设置输出字符的功能号 MOV DL, 'P' ; 将字符'P'加载到DL寄存器 INT 21H ; 输出字符'P' MOV AX, BX ; 将正数的个数加载到AX寄存器 CALL WRITE_NUM ; 输出正数的个数 MOV AH, 2 ; 设置输出字符的功能号 MOV DL, 'N' ; 将字符'N'加载到DL寄存器 INT 21H ; 输出字符'N' MOV AX, CX ; 将0的个数加载到AX寄存器 CALL WRITE_NUM ; 输出0的个数 MOV AH, 2 ; 设置输出字符的功能号 MOV DL, 'Z' ; 将字符'Z'加载到DL寄存器 INT 21H ; 输出字符'Z' MOV BX, N ; 将数组的长度加载到BX寄存器 SUB BX, AX ; 将BX减去正数的个数 SUB BX, CX ; 将BX减去0的个数 MOV AX, BX ; 将负数的个数加载到AX寄存器 CALL WRITE_NUM ; 输出负数的个数 MOV AH, 4CH ; 设置程序终止的功能号 INT 21H ; 程序终止 MAIN ENDP WRITE_NUM PROC ; 子程序:输出一个16位数字 PUSH AX ; 保存AX寄存器 PUSH BX ; 保存BX寄存器 PUSH CX ; 保存CX寄存器 PUSH DX ; 保存DX寄存器 MOV CX, 0 ; 初始化计数器 ; 计算数字的位数 COUNT_DIGITS: MOV BX, 10 DIV BX ADD CH, '0' PUSH CX MOV CX, AX CMP CX, 0 JNE COUNT_DIGITS ; 输出数字 POP AX JMP PRINT_DIGIT PRINT_DIGIT: CMP CX, 0 ; 比较CX和0的大小 JE EXIT_SUB ; 如果CX等于0,则跳转到EXIT_SUB标签 POP DX ; 将数字弹出堆栈 MOV AH, 2 ; 设置输出字符的功能号 MOV DL, CH ; 将数字的ASCII码加载到DL寄存器 INT 21H ; 输出数字 JMP PRINT_DIGIT ; 跳转到PRINT_DIGIT标签 EXIT_SUB: POP DX ; 恢复DX寄存器 POP CX ; 恢复CX寄存器 POP BX ; 恢复BX寄存器 POP AX ; 恢复AX寄存器 RET ; 退出子程序 WRITE_NUM ENDP END MAIN ``` 这个程序可以计算出数组的正数、0和负数的个数,并将它们输出到屏幕上。如果需要计算其他数组的个数,请修改数组名称和长度。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值