蓝桥杯练习算法训练 1的个数

最新推荐文章于 2024-02-22 22:41:26 发布

原创最新推荐文章于 2024-02-22 22:41:26 发布 · 503 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

蓝桥杯专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个算法问题，即计算从1到任意正整数N中数字1出现的总次数。通过一个C语言实现的示例代码，详细展示了如何逐位检查每个数字并计数1的出现次数。

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

算法训练 1的个数

问题描述
　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。
输入格式
　　一个正整数n
输出格式
　　一个整数，表示1出现的资料
样例输入
15
样例输出
8
数据规模和约定
　　n不超过30000

代码如下：

#include<stdio.h>
int main(){
int a,b,c,d,e,n,f=0,i;
scanf("%d",&n);
for(i=1;i<=n;i++){
a=i/10000;
b=(i-a*10000)/1000;
c=(i-a*10000-b*1000)/100;
d=(i-a*10000-b*1000-c*100)/10;
e=i-a*10000-b*1000-c*100-d*10;
if(a==1){
f++;
}
if(b==1){
f++;
}
if(c==1){
f++;
}
if(d==1){
f++;
}
if(e==1){
f++;
}
}
printf("%d",f);
return 0;
}