首页 > 代码库 > 关于521

关于521

描述

Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。

浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1三个数字,他怒了,现在他想知道在连续的数中有多少数全部包含了这三个数字。例如12356就算一个,而5111就不算。特别的,如果他看到了521三个数连续出现,会特别的愤怒。例如35210。

 
输入
多组测试数据:
一行给定两个数a,b(0<a,b<1000000),表示数字的开始和结束。
输出
一行显示他想要知道的数有几个及显示有多少个数字令他特别的愤怒。用空格隔开。
样例输入
200 500300 9001 600
样例输出
Case 1:2 0Case 2:2 1Case 3:6 1

 1 import java.util.Scanner; 2  3 public class Main { 4     public static void main(String[] args) { 5         Scanner scanner=new Scanner(System.in); 6         int a; 7         int b; 8         int i; 9         String s;10         int time=1;11         12         int flag1[]=new int[1000000];13         int flag2[]=new int[1000000];14         15         for(i=1;i<1000000;i++){16             s=Long.toString(i);17             if(s.contains("5") && s.contains("2") && s.contains("1"))18                 flag1[i]=flag1[i-1]+1;19             else20                 flag1[i]=flag1[i-1];21             22             if(s.contains("521"))23                 flag2[i]=flag2[i-1]+1;24             else25                 flag2[i]=flag2[i-1];26         }27         28         while(scanner.hasNext()){29             a=scanner.nextInt();30             b=scanner.nextInt();31             32             System.out.println("Case "+time+":"+(flag1[b]-flag1[a-1])+" "+(flag2[b]-flag2[a-1]));33             time++;34         } 35     } 36 }

 

 

关于521