首页 > 代码库 > 51nod1009(1的数目)
51nod1009(1的数目)
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009
题意：中文题诶～
思路：分别考虑各个数位上出现１的次数，再求和就好了．．
注意当前数位上数字为0, 1, 2~9三种情况的计数方法略有不同，想到这里其他的细枝末节就简单了啦．．．
代码：
1 #include <bits/stdc++.h>
2 #define ll long long
3 using namespace std;
4
5 int main(void){
6 ll n, ans=0, gg=1;
7 cin >> n;
8 ll t=n;
9 while(t){
10 ll cnt=t%10;
11 ll xy=n/(gg*10);
12 if(cnt==0){ //当前数字为０的情况
13 ans+=xy*gg;
14 }else if(cnt==1){ //当前数字为１的情况
15 ans+=xy*gg;
16 ans+=n%gg+1;
17 }else{
18 ans+=(xy+1)*gg; //当前数字为２～９的情况
19 }
20 gg*=10;
21 t/=10;
22 }
23 cout << ans << endl;
24 return 0;
25 }
51nod1009(1的数目)
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。