算法训练 1的个数(输入正整数n,判断从1到n之中,数字1一共要出现几次。例如1123这个数,则出现了两次1。例如15,那么从1到15之中,一共出现了8个1。)
发布日期:2021-07-27 04:49:02
浏览次数:7
分类:技术文章
本文共 440 字,大约阅读时间需要 1 分钟。
问题描述
输入正整数n,判断从1到n之中,数字1一共要出现几次。例如1123这个数,则出现了两次1。例如15,那么从1到15之中,一共出现了8个1。
输入格式 一个正整数n 输出格式 一个整数,表示1出现的资料 样例输入 15 样例输出 8 数据规模和约定 n不超过30000思路
写一个函数用来判断一个数里面有多少个1,并定义全局变量,记录1的个数。在主函数中只需要遍历所有的数,就可以找到所有的数中有多少个1。
代码呈上:#includeint sum=0;void f(int n){ int a; while(n>0) { if(n%10==1) sum++; n/=10; }} int main (){ int n; scanf("%d",&n); int i; for(i=1;i<=n;i++) { f(i); } printf("%d",sum); return 0; }
运行示例
转载地址:https://blog.csdn.net/qq_45281807/article/details/105569258 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2024年09月08日 10时52分04秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
maven打包本地依赖包
2019-05-27
spring boot jpa 实现拦截器
2019-05-27
jenkins + maven+ gitlab 自动化部署
2019-05-27
Pull Request流程
2019-05-27
Lambda 表达式
2019-05-27
函数式数据处理(一)--流
2019-05-27
java 流使用
2019-05-27
java 用流收集数据
2019-05-27
java并行流
2019-05-27
CompletableFuture 组合式异步编程
2019-05-27
mysql查询某一个字段是否包含中文字符
2019-05-27
Java中equals和==的区别
2019-05-27
JVM内存管理及GC机制
2019-05-27
Java:按值传递还是按引用传递详细解说
2019-05-27
Java中Synchronized的用法
2019-05-27
阻塞队列
2019-05-27
linux的基础知识
2019-05-27
接口技术原理
2019-05-27
五大串口的基本原理
2019-05-27
PCB设计技巧与注意事项
2019-05-27