问题 AL: 数1的个数

题目描述

给定一个十进制正整数n(1<=n<=10000),写下从1到n的所有整数,然后数一下其中出现的数字“1”的个数。
例如当n=2时,写下1,2。这样只出现了1个“1”;当n=12时,写下1,2,3,4,5,6,7,8,9,10,11,12。这样出现了5个“1”。

输入

正整数n(1<=n<=10000)。

输出

一个正整数,即“1”的个数。

样例输入 复制

12

样例输出 复制

5
//这里是从1~n 判断这个范围 所以我们自然想到遍历 (循环)
#include<bits/stdc++.h>

using namespace std;
int main()
{
	int n;
	int i=1;
	int b;
	int sum=0;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		int j=i;        //用另一个变量保存我们正在循环的量 防止循环变量在循环中改变 循环异常
		while(j!=0)        //又是我最自豪的地方了 哈哈哈
		{
			b=j%10;
			j=j/10;
			if(b==1)    //设立旗帜了
				sum++;
		}
	}
	cout<<sum<<endl; 
	return 0;
 } 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
(1) 根据下述情况,分别编写程序,记录 BX 中 1 的个数(需要考虑 BX 中二进制 串的特殊情况),要求如下:  循环次数已知  循环次数未知 (2) 按照下列要求,编写相应程序段。 1) 起始地址为 string 的主存单元中存放一个字符串(长度大于 6),把 该字符串中的第 1 个和第 6 个字符(字节量)传送给 DX 寄存器; 2) 从主存 buffer 开始的 4 字节中保存了 4 个非压缩 BCD 码,现按低(高) 地址对低(高)位的原则,将他们合并到 DX 中。 3) 假设从 B800H:0 开始存放有 100 个 16 位无符号数,编程求它们的和, 并存在 DX.AX 中 4) 一个 100 字节元素的数组首地址为 array,将每个元素减 1(不考虑 溢出)。 (3) 把内存中从 PACKED 开始的 10 个字节单元中的 16 位压缩 BCD 数转换成非压 缩 BCD 数,并把结果存放在 UNPACKED 开始的 20 个字节单元中;将下列代 码补充完整,并且自己定义 PACKED 中的数据,将 UNPACKED 中的结果展示 出来。 MOV DX, _____ MOV CL, ______ MOV SI, 0 MOV DI, ___ CONVERT: MOV AL, [SI+PACKED] MOV AH, AL AND AL, 0FH __________ MOV [DI+UNPACKED], ____ 汇编语言实验(五) ADD DI, ____ ______ DEC DX JNZ CONVERT (4) 给定一个有序数组(均小于 FFH 例如 02H, 07H, 0BH, 0FH, 13H, 1CH, 24H, 39H, 40H, 57H, 68H)和一个目标值(例如 79H),请判断数组中是否含有两个数的 和为目标值,请设计一个算法,将时间复杂度控制在 O(n),编程实现并验证 你的算法。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值