算法训练 1的个数

博客讲述了在解决算法问题时遇到蓝桥杯在线判题系统不支持auto变量的问题,通过将auto替换为string::iterator以避免编译错误。文章提供了问题描述、输入输出格式,并分享了思路与解决过程,以及对Compile Error和Runtime Error的理解。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题描述

输入正整数n,判断从1到n之中,数字1一共要出现几次。例如1123这个数,则出现了两次1。例如15,那么从1到15之中,一共出现了8个1。

输入格式
  一个正整数n
输出格式
  一个整数,表示1出现的资料

样例输入
15
样例输出
8

数据规模和约定
  n不超过30000

思路:

将1~n所有数字放进string里面当作char字符来计数,免去了乘除求余那些繁琐的操作(博主的数学好像真的差劲,得耍小聪明扬长避短了,^ _ ^)。省略了每次调用g(int n)函数内部的ss.clear(),好像对结果没影响,所以不加上去了。

#include<iostream>
#include<string>
#include
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值