nyoj 1172 unlucky number

unlucky number

描述

我们定义在区间【l,r】之间只出现1和7组合的数是unlucky number，例如：1 、7、 11、17 都是unlucky numbers ，而 13 、27则不是，问在区间【l,r】内有多少 unlucky numbers？？

输入

有多组测试数据（不超过100组）
每组输入两个整数l，r（ 0 =< l<= r <= 10^18）

输出

每行输入一个结果

样例输入

1 7

样例输出

2

上传者

ACM_张书军

思路：和丑数思路一样 用前面的数便利出后面的数

打个表

然后判断l，r在表中的位置，统计unlucky numbers就行了

#include
       
        
#include
        
          #include
         
           #include
          
            using namespace std; long long a[1000000]; int c; void init() { c=0; a[c++]=1; a[c++]=7; int k=0; while(a[c-1]<1e18) { a[c++]=a[k]*10+1; a[c++]=a[k]*10+7; k++; } } int main() { init(); long long l,r; while(cin>>l>>r) { int L=0,R=0; for(int i=0; i
           
            r) { R=i; break; } } if(a[L]==l||l==0) L--; printf("%d\n",R-L-1); } } 
           
          
         
        
       

<script type="text/java script">BAIDU_CLB_fillSlot("771048");

点击复制链接 与好友分享! 回本站首页

<script> function copyToClipBoard(){ var clipBoardContent=document.title + '\r\n' + document.location; clipBoardContent+='\r\n'; window.clipboardData.setData("Text",clipBoardContent); alert("恭喜您！复制成功"); }

<script>window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdMiniList":false,"bdPic":"","bdStyle":"0","bdSize":"24"},"share":{}};with(document)0[(getElementsByTagName('head')[0]||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];