?

Problem's Link：http://acm.nyist.net/JudgeOnline/problem.php?pid=514

---

?

Mean:?

?給你一個l和r，求出在這個范圍內(nèi)的1的個數(shù)。

analyse:

?簡單的數(shù)位推理。

Time complexity：O(n) n為數(shù)字的位數(shù)

?

Source code：

?

#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> #include<queue> #include<map> #include<cstdlib> #include<stack> #define N 11 using namespace std; int d[N]; int value; void deal(int n) {if(n<=0) return;int one,ten;one=n%10;n/=10;ten=n;for(int i=0;i<=one;++i){d[i]+=value;}while(ten){d[ten%10]+=(one+1)*value;ten/=10;}for(int i=0;i<10;++i)d[i]+=value*n;d[0]-=value;value*=10;deal(n-1); } int main() {ios_base::sync_with_stdio(false);cin.tie(0);int s,e;while(cin>>s>>e,s||e){if(s>e)swap(s,e);memset(d,0,sizeof d);value=1;deal(e);value=-1;deal(s-1);cout<<d[1]<<endl;}return 0; }

　　

轉(zhuǎn)載于:https://www.cnblogs.com/crazyacking/p/4022645.html

總結(jié)

以上是生活随笔為你收集整理的数论 - 简单数位推理 --- NYIST 514的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。