2012年蓝桥杯【初赛试题】 密码发生器
题目分析:在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全;如果设置不好记的密码,又担心自己也会忘记;如果写在纸上,担心纸张被别人发现或弄丢了...
这个程序的任务就是把一串拼音字母转换为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
AC代码:
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char a[2000];
int b[400][6];
int c[2000];
int Change(int n)
{
int i,flag=1,m,x=0;
int num[2000];
m=n;
while(m)
{
m/=10;
if(m!=0)
flag++;
}
x=0;
for(i=0;i<flag;i++)
{
x+=n%10;
n/=10;
}
if(x%10!=x)
return Change(x);
else
return x;
}
int main()
{
int i,j,n,m,k,v,sum;
scanf("%d",&n);
getchar();
while(n--)
{
scanf("%s",a);
m=strlen(a);k=0;j=0;
memset(b,0,sizeof(b));
for(i=0;i<m;i++)
{
if(i%6!=0||i==0)
b[k][j++]=(int)a[i];
else
{
k++;j=0;
b[k][j++]=(int)a[i];
}
}
/*for(i=0;i<=k;i++)
{
for(j=0;j<6;j++)
printf("%d ",b[i][j]);
puts("");
}*/
v=0;sum=0;
for(i=0;i<6;i++)
{
sum=0;
for(j=0;j<=k;j++)
sum+=b[j][i];
c[v++]=Change(sum);
//printf("sum=%d\n",sum);
}
for(i=0;i<v;i++)
printf("%d",c[i]);
puts("");
}
system("pause");
return 0;
}
最后更新:2017-04-03 12:55:13