数字密码发生器

数字密码发生器

时间: 1ms        内存:128M

描述:

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

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

    变换的过程如下:

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

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

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

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

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

输入:

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

输出:

n行变换后的6位密码。

示例输入:

5
zhangfeng
wangximing
jiujingfazi
woaibeijingtiananmen
haohaoxuexi

示例输出:

772243
344836
297332
716652
875843

提示:

参考答案(内存最优[1092]):

#include<cstdio>
#include<cstring>
char a[1005];
int n,t;
int b[10];
int main()
{
	scanf("%d",&t);
	while(t--)
	{
		memset(b,0,sizeof(b));
		scanf("%s",&a);
		n=strlen(a);
		for(int i=0;i<6;i++)
		{
			for(int j=i;j<n;j+=6)
			{
				b[i]+=a[j];
			}
		}
		for(int i=0;i<6;i++)
		{
			while(b[i]>=10)
			{
				int k=0;
				while(b[i])
				{
					k+=b[i]%10;
					b[i]/=10;
				}
				b[i]=k;
			}
		}
		for(int i=0;i<6;i++)
		printf("%d",b[i]);
		printf("\n");
	}
	return 0;
}

参考答案(时间最优[0]):

#include <iostream>
#include <cstring>
using namespace std;
int main()
{	
	int T;
	cin>>T;
	while(T--)
	{
		char str[10000];
		int change(int []);
		cin>>str;
		int acs[6]={0};
		int i;
		for(i=0;i<strlen(str);i++)
		{
			acs[i%6]+=str[i];	
		}
		int yu;
		yu=change(acs);
		while(yu!=1)
		{
			yu=change(acs);
		}
		for(i=0;i<6;i++)
			cout<<acs[i];
		cout<<endl;
	}
	return 0;
}
int change(int acs[])
{
	int i;
	bool get2=true;
	for(i=0;i<6;i++)
	{	
		int test=acs[i];
		int sum=0;
		while(test)
		{
			sum+=test%10;
			test/=10;
		}
		if(sum>=10)get2=false;
		acs[i]=sum;
	}
	if(get2)return 1;
	else return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞