北邮OJ上的题目——1436

门牌号 Submit: 663    Accepted:256 Time Limit: 1000MS  Memory Limit: 65536K

Description
dalong要给自己的家装门牌号，他知道附件的商店出售成套的木质数字，每套数字包含0到9这十个数字。dalong现在告诉你他家的门牌号，他想知道最少要买几套数字才可以给自己家装上门牌号？注意，数字6和9是可以相互替换使用的。比如门牌号122,那么dalong需要买2套数字，因为出现了两个'2',而每套数字中只有一个2。而门票号9999只需要两套数字，因为每套数字中有一个'6'和一个'9'，可以当作两个'9'来使用。

Input
多组数据测试
每组数据一行，一个正整数N(1 <= N <= 1000000)，表示dalong家的门牌号。
输入的最后一行是一个数0，表示结束输入，这个数不用处理。


Output
对于每组测试数据，输出一个数，最少需要购买几套数字才能装上门牌号。每组数据占1行


Sample Input

122
9999
888888
0


Sample Output

2
2
6


Source
import java.util.*; public class the1436 { public static void main(String[] args) { Scanner cin=new Scanner(System.in); String gateNum=""; ArrayList<Integer> result=new ArrayList<Integer>(); while(!(gateNum=cin.next()).equals("0")){ int l=gateNum.length(); char[] ch=new char[l]; ch=gateNum.toCharArray(); int mostMax=0,flag6=0,flag9=0,count69=0; for(int i=0;i<l;i++){ int count=0; for(int k=0;k<l;k++){ if(ch[i]==ch[k]) count++; } switch (ch[i]) { case '6': flag6=count; continue; case '9': flag9=count; continue; } if(count>mostMax){ mostMax=count; } } count69=(flag6+flag9+1)/2; int rl=count69>mostMax?count69:mostMax; result.add(rl); } for(int i:result) System.out.println(i); } }