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位密码。 例如,输入:5zhangfengwangximingjiujingfaziwoaibeijingtiananmenhaohaoxuexi 则输出:772243344836297332716652875843

程序代码:

#include<iostream>using namespace std;int sw(int n)//用于缩位的函数{int a=0,b=0,c=0,t=0;if(n>99)//n为3位数 {a = n/100;b = n/10 -a*10;c = n%10;}else //n为2位数{a = n/10;b = n%10;} t = a+b+c;if(t>9)//t为两位数{a = t/10;b = t%10;t = a+b;} return t;}void fun(string *str,int *a)//用于计算密码的函数{int len = str->length();int num = len/6;for(int i=0;i<num;i++){for(int j=0;j<6;j++){a[j] += int((*str)[i*6+j]);}}for(int i=0;i<len-num*6;i++){a[i] += int((*str)[i+num*6]);}for(int i=0;i<6;i++){a[i]=sw(a[i]);}}int main(){int n;cin>>n;string *str = new string [n];for(int i=0;i<n;i++)cin>>str[i];for(int i=0;i<n;i++){int a[6]={0,0,0,0,0,0};fun(&str[i],a);for(int j=0;j<6;j++)cout<<a[j];cout<<endl;}}

以上的程序运行通过。

后来发现一个问题,我的sw函数有问题,因为对于数组a中没有缩位的数字,它是几位是不能确定的,我上面的程序却只可以处理1~3位的情况,所以进行了优化,可以处理任意位数(int类型范围之内的)

修改之后的程序代码:

#include<iostream>using namespace std;int sw(int n){if(n<9)return n;else{n = n/10 + n%10;sw(n);}}int main(){int n;int num;cin>>n;string *str = new string [n];for(int i=0;i<n;i++)cin>>str[i];for(int i=0;i<n;i++){int len = str[i].length();for(int j=0;j<6;j++){num = 0;for(int k=j;k<len;k+=6){num += str[i][k];}num = sw(num);cout<<num;}cout<<endl;}return 0;}

我在博客上看到一个南阳理工的同学写的一段代码,他是用÷9取余数得到数字缩位之后的结果的,这样处理程序的效率无疑极大地得到了提高,经验证确实是正确的,但是为什么是÷9取余数,我并不明白=.=

参考地址:

程序代码:

#include <stdio.h>#include <string.h>int main(){char a[101];int t,i,n,j,k,m;scanf("%d",&t);while(t–){scanf("%s",a);n=strlen(a);for(i=0;i<6;i++){k=0;for(j=i;j<n;j+=6){k+=a[j];}if(k==0)printf("0");else{m=k%9;if(m==0)printf("9");elseprintf("%d",m);}}printf("\n");}return 0;}

有勇气并不表示恐惧不存在,而是敢面对恐惧、克服恐惧

2012年蓝桥杯【初赛试题】 密码发生器

相关文章:

你感兴趣的文章:

标签云: