基本信息
源码名称:算法题:计算所有小于等于n的非负整数中数字1出现的个数
源码大小:1.34KB
文件格式:.c
开发语言:C/C++
更新时间:2019-11-14
友情提示:(无需注册或充值,赞助后即可获取资源下载链接)
嘿,亲!知识可是无价之宝呢,但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下,绝对物超所值哦!如有下载和支付问题,请联系我们QQ(微信同号):813200300
本次赞助数额为: 1 元×
微信扫码支付:1 元
×
请留下您的邮箱,我们将在2小时内将文件发到您的邮箱
源码介绍
给定一整数n,计算所有小于等于n的非负整数中数字1出现的个数
// 计算几位数
int getNums(int num) { static int count = 0; if (num != 0) { count; getNums(num / 10); } return count; }
// 计算1出现个数
int getEveryRes(int start, int end, int len) { int count = 0; int temp = -1; for (int i = start; i <= end; i) // 处理 { temp = i; for (int j = len; j >=1; --j) // 位数 3 2 1 { if (temp / (int) pow(10, j - 1) == 1) { count ; } temp = temp % (int) pow(10, j - 1); if (temp == 0) { break; } } } return count; }