YTU OJ-1330: 数字密码发生器

1330: 数字密码发生器

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 17   Solved: 14
[ Submit][ Status][ Web Board]

Description

    在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了...

    这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。

    变换的过程如下：

    第一步. 把字符串6个一组折叠起来，比如wangximing则变为：
    wangxi
    ming 

    第二步. 把所有垂直在同一个位置的字符的ascii码值相加，得出6个数字，如上面的例子，则得出：
    228 202 220 206 120 105

    第三步. 再把每个数字“缩位”处理：就是把每个位的数字相加，得出的数字如果不是一位数字，就再缩位，直到变成一位数字为止。例如: 228 => 2+2+8=12 => 1+2=3

    上面的数字缩位后变为：344836, 这就是程序最终的输出结果！

    要求程序从标准输入接收数据，在标准输出上输出结果。

Input

第一行是一个整数n（<100），表示下边有多少输入行，接下来是n行字符串，就是等待变换的字符串。

Output

n行变换后的6位密码。

Sample Input

5
zhangfeng
wangximing
jiujingfazi
woaibeijingtiananmen
haohaoxuexi

Sample Output

772243
344836
297332
716652
875843

import java.util.*;
public class 数字密码发生器 {
	static char[][] cr=new char[45][6];
	static int m=0,s1=0,t2=0;
	//分别求出垂直在同一个位置的字母ascii值得和
	public static int sum(int t) {
		int s=0;
		for(int i=0;i<=m;i++) {
			s+=(int)cr[i][t];
		}
		return s;
	}
	//对数字进行缩位处理
	public static void dfs(int x) {
		s1=0;
		if(x<10) {
			System.out.print(x);
			t2++;
			if(t2%6==0&&t2!=0)
				System.out.println();
			return;
		}
		while(x>=1) {
			s1+=x%10;
			x=x/10;
		}
		dfs(s1);
	}
	public static void f() {
		int t=0;
	    while(t<6) {
	    	dfs(sum(t));
	    	t++;
	    }
	}
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		char[] c=new char[256];
		int t=0;
		String s="";
		s=in.nextLine();
		for(int k=0;k<n;k++) {
			s=in.nextLine();
			for(int j=0;j<s.length();j++) {
				c[j]=s.charAt(j);
			}
			for(int i=0;i<c.length;i++)
				if(c[i]>='a'&&c[i]<='z')
					t++;
			for(int i=0;i<=t;i++) {
				cr[m][i%6]=c[i];
				if((i+1)%6==0&&i!=0)
					m++;
			}
			f();
			t=0;
			c=new char[256];
			cr=new char[45][6];
		}
		
	}
}