477
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