不要62 //java字符串功能强大呀

原创 2012年03月25日 17:49:02
import java.util.*;
import java.math.*;

public class Main
{
	public static int arr[] = new int[1000001];
	public static void init()
	{
		arr[1]= 1;
		for(int i=2;i<1000001;i++)
		{
			String s = Integer.toString(i);
			if(s.indexOf("62")==-1&&s.indexOf('4')==-1)
				arr[i]=arr[i-1]+1;
			else arr[i]= arr[i-1];
		}
	}
	public static void main(String[]args)
	{
		Main.init();
		Scanner in = new Scanner(System.in);
		int a,b;
		while(in.hasNext())
		{
			a = in.nextInt();
			b = in.nextInt();
			if(a==0 &&b==0)break;
		    int count=0;
		    if(Integer.toString(Math.min(a, b)).indexOf('4')==-1&&
		    		Integer.toString(Math.min(a, b)).indexOf("62")==-1) count++;
			System.out.println(arr[Math.max(a, b)]-arr[Math.min(a, b)]+count);
		}
	}
}

数位DP入门+hdu 不要62

数位DP入门 数位DP其实是很灵活的,所以一定不要奢求一篇文章就会遍所有数位DP的题,这一篇只能是讲清楚一种情况,其他情况遇到再总结,在不断总结中慢慢体会这个思想,以后说不定就能达到一看到题目就能...
  • l2533636371
  • l2533636371
  • 2017年04月22日 19:31
  • 292

HDU2089 不要62(数位DP入门经典题目)

昨天做了一道很奇怪的数字题,不知道怎么做,今天才知道是数位DP ……我来学习学习。 传送门 大意:给定区间[n,m][n,m],求在n到m中没有“62“或“4“的数的个数。如62315包含62,8...
  • geng4512
  • geng4512
  • 2015年08月24日 20:48
  • 1173

【杭电】2089 不要62【打表】

http://acm.split.hdu.edu.cn/showproblem.php?pid=2089 #include #include int luck(int x) { ...
  • Alternative_19
  • Alternative_19
  • 2016年10月27日 17:49
  • 459

杭电 hdu 2089 不要62【数位dp】【入门】

不要62 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...
  • mengxiang000000
  • mengxiang000000
  • 2016年01月31日 16:07
  • 1347

HDU 2089 不要62(数位DP,三种姿势)

HDU 2089 不要62(数位DP,三种姿势) ACM 题目地址:HDU 2089 题意:  中文题意,不解释。 分析: 100w的数据,暴力打表能过先初始化dp数组...
  • hcbbt
  • hcbbt
  • 2014年07月26日 16:00
  • 6949

【HDU 2089】不要62(数位dp)

露华染清,飞霜点墨,谁独坐案边点一盏秋茶
  • reverie_mjp
  • reverie_mjp
  • 2016年05月06日 20:41
  • 488

10进制与62进制互相转换

遇到将数字(Decimal)以62进制编码的问题,这里所谓62进制是指采用0~9A~Za~z等62个字符进行编码(按ASCII顺序由小到大)。 Note:这里以`6位编码`为例实现(C#,其他语言类似...
  • u013810234
  • u013810234
  • 2016年10月26日 20:54
  • 1505

两种方法实现10进制和62进制互转

public class Test { private static char[] charSet = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijk...
  • zoeice
  • zoeice
  • 2013年08月02日 10:42
  • 7735

hdoj-【2089 不要62】

不要62 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...
  • Cai_Nia
  • Cai_Nia
  • 2016年10月21日 14:03
  • 97

hdu 2089——不要62

题意: 就是求出来一个数段中不含有62的数的数量有多少? 和之前的一道题差不多,就是稍微改了一下条件就好了。 #include #include #include #include #incl...
  • ACMer_hades
  • ACMer_hades
  • 2016年02月25日 14:10
  • 331
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:不要62 //java字符串功能强大呀
举报原因:
原因补充:

(最多只允许输入30个字)