關于521

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：2 描述

Acm隊的流年對數學的研究不是很透徹，但是固執的他還是想一頭扎進去。

瀏覽網頁的流年忽然看到了網上有人用玫瑰花瓣拼成了521三個數字，頓時覺得好浪漫，因為每個男生都會不經意的成為浪漫的制造者。此后，流年走到哪里都能看到5、2、1三個數字，他怒了，現在他想知道在連續的數中有多少數全部包含了這三個數字。例如12356就算一個，而5111就不算。特別的，如果他看到了521三個數連續出現，會特別的憤怒。例如35210。

輸入

多組測試數據：
一行給定兩個數a，b（0<a，b<1000000），表示數字的開始和結束。

輸出

一行顯示他想要知道的數有幾個及顯示有多少個數字令他特別的憤怒。用空格隔開。

樣例輸入

200 500 300 900 1 600

樣例輸出

Case 1:2 0 Case 2:2 1 Case 3:6 1 AC碼： #include<stdio.h> int num[2][1000001]={0}; int main() {int a,b,i;int j=0,k=0;for(i=125;i<1000000;i++){if((i%10==1||(i/10)%10==1||(i/100)%10==1||(i/1000)%10==1||(i/10000)%10==1||(i/100000)==1)&&(i%10==2||(i/10)%10==2||(i/100)%10==2||(i/1000)%10==2||(i/10000)%10==2||(i/100000)==2)&&(i%10==5||(i/10)%10==5||(i/100)%10==5||(i/1000)%10==5||(i/10000)%10==5||(i/100000)==5))j++;if(i/1000==521||i%1000==521||(i/10)%1000==521||(i/100)%1000==521)k++;num[0][i]+=j;num[1][i]+=k;}i=0;while(~scanf("%d%d",&a,&b)){printf("Case %d:%d %d\n",++i,num[0][b]-num[0][a-1],num[1][b]-num[1][a-1]);}return 0; }

總結

以上是生活随笔為你收集整理的NYOJ 975 关于521的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。