首页 > 其他 > 详细

P1980 计数问题

时间:2019-12-08 17:47:38      阅读:77      评论:0      收藏:0      [点我收藏+]

P1980 计数问题


题目描述
试计算在区间 1 到 n的所有整数中,数字x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1到11中,即在 1,2,3,4,5,6,7,8,9,10,11,数字 1 出现了 4次。

输入格式
2个整数n,x之间用一个空格隔开。

输出格式
11个整数,表示x出现的次数。

输入输出样例
输入
11 1
输出
4
说明/提示
对于100%的数据,1≤ n ≤ 1,000,000,0 ≤ x ≤ 9

 

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 int main()
 5 {
 6     /*思路:
 7         1:输入n 代表1~n;输入x :0~9
 8         2:对1~n的每位数字,进行处理,出现x ,sum++
 9     */
10     int n,x;
11     cin>>n>>x;
12     int sum=0;//出现个数为1
13     int data;//临时遍历
14     for(int i=1;i<=n;i++){
15         data=i;
16         while(1){
17             if(data==0) break;
18             if(data%10==x){
19                 sum++;
20             }
21             data/=10;
22         }
23     }
24     cout<<sum<<endl;
25     return 0;
26 }

 

P1980 计数问题

原文:https://www.cnblogs.com/NirobertEinteson/p/12006334.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!