【算法竞赛练习题】数字密码发生器

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

    这个程序的任务就是把一串拼音字母转换为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


代码实现

#include<stdio.h>
#include<string.h>
#include<malloc.h>
#define MAXLEN 100

void makePass(char **str,char **pwd,int n)
{
	int sum[6] = {0};//用来记录对应位置的ASII码之和 
	int cur = 0;//指针游标,表示当前指针所指示的位置下标 
	for(int i=0;i<n;++i)
	{
	//	memset(sum,0,sizeof(sum));//每统计下一个字符串前,清空上一次的统计数据 
		for(int l=0;l<6;++l)
		{
			sum[l] = 0;
		}
		cur = 0;
		while(*(str[i]+cur)!='\0')//错误,忘记对字符指针进行截引用 
		{
			sum[cur%6] += (int)*(str[i]+cur);//实现对应位置ASII码和的累加 
			cur++;	//错误,忘记每次统计完毕将下标后移 
		}
		
		for(int j=0;j<6;++j)
		{
			int temp = sum[j];//错误,将下标写成i 
			while(temp>=10)//对每个ASII码进行单个位分解求和处理 
			{
				int resolve = temp;
				temp = 0;//错误,忘记每次统计各位分解和前将累加器置零 
				while(resolve!=0)
				{
					temp += resolve%10;
					resolve /= 10;
				}
			}
			
			pwd[i][j] = temp+'0';//将求出的密码的一位放入密码数组的对应位置 
		}
		pwd[i][6] = '\0';
	}
}

int main()
{
	int n;
	char **str;
	char **pwd;
	int arr[10]; 
	scanf("%d",&n);
	str = (char **)malloc(sizeof(char *)*n);
	pwd = (char **)malloc(sizeof(char *)*n);
	for(int i=0;i<n;++i)
	{
		str[i] = (char *)malloc(sizeof(char)*MAXLEN);
		pwd[i] = (char *)malloc(sizeof(char)*6);
		scanf("%s",str[i]);
		getchar();
	}
	makePass(str,pwd,n);
	for(int i=0;i<n;++i)
	{
		printf("%s\n",pwd[i]);
	}
	return 0;
} 


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值