博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法训练 1的个数(输入正整数n,判断从1到n之中,数字1一共要出现几次。例如1123这个数,则出现了两次1。例如15,那么从1到15之中,一共出现了8个1。)
阅读量:3962 次
发布时间:2019-05-24

本文共 440 字,大约阅读时间需要 1 分钟。

问题描述

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

输入格式
  一个正整数n
输出格式
  一个整数,表示1出现的资料
样例输入
15
样例输出
8
数据规模和约定
  n不超过30000

思路

写一个函数用来判断一个数里面有多少个1,并定义全局变量,记录1的个数。在主函数中只需要遍历所有的数,就可以找到所有的数中有多少个1。

代码呈上:

#include 
int 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; }

运行示例

在这里插入图片描述

转载地址:http://rnrzi.baihongyu.com/

你可能感兴趣的文章
linux 常用命令以及技巧
查看>>
记录1年免费亚马逊AWS云服务器申请方法过程及使用技巧
查看>>
golang文章
查看>>
Source Insight 经典教程
查看>>
快速打开菜单附件中的工具
查看>>
Windows系统进程间通信
查看>>
linux exec的用法
查看>>
C语言中如何使用宏
查看>>
Http与RPC通信协议的比较
查看>>
Source Insight的对齐问题
查看>>
ubuntu设置开机默认进入字符界面方法
查看>>
chrome 快捷键
查看>>
Linux下buffer和cache的区别
查看>>
程序员不应该再犯的五大编程错误
查看>>
[转载][转帖]Hibernate与Sleep的区别
查看>>
Linux系统的默认编码设置
查看>>
Linux系统调用
查看>>
Linux 信号signal处理机制
查看>>
Linux 信号signal处理函数
查看>>
perror简介
查看>>