博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2012年蓝桥杯【初赛试题】 密码发生器
阅读量:7115 次
发布时间:2019-06-28

本文共 1938 字,大约阅读时间需要 6 分钟。

题目分析:

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

    这个程序的任务就是把一串拼音字母转换为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
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
>n; string *str = new string [n]; for(int i=0;i
>str[i]; for(int i=0;i

以上的程序运行通过。

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

修改之后的程序代码:

#include
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
>str[i]; for(int i=0;i

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

参考地址:http://blog.sina.com.cn/s/blog_959bf1d301019twm.html

程序代码:

#include 
#include
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

转载于:https://www.cnblogs.com/zhezh/p/3773328.html

你可能感兴趣的文章
ES5新增 数组操作forEach()、map()、filter()、some()、every()
查看>>
一个可以提高开发效率的Git命令-- Cherry-Pick
查看>>
IBM发表论文:可能已找到处理量子计算退相干的方法
查看>>
.NET Core 3.0中的数据库驱动框架System.Data
查看>>
Firefox Quantum支持跨浏览器插件架构
查看>>
Oracle收购Talari,第一家SD-WAN公有云提供商出现
查看>>
数据库设计中的9大常见错误
查看>>
当我们在谈大前端的时候,我们谈的是什么
查看>>
柔性自动化在物流的应用及探索
查看>>
区块链和数据科学:如果同时应用这两种技术,将会实现什么?
查看>>
es动态index查询
查看>>
将敏捷应用于工业机械开发
查看>>
有赞HBase技术实践:读流程解析与优化
查看>>
微软最具价值技术专家:我的16年软件开发经验总结
查看>>
腾讯云+未来高峰对话:智能+时代的创新与探索
查看>>
C# 8中的默认接口方法
查看>>
实现TeX的算法:回首编程技术的过去三十年
查看>>
京东构建了全球最大的Kubernetes集群,没有之一
查看>>
Facebook是如何缩短iOS应用启动时间的
查看>>
又拍云CDN再出力作,三驾马车为视频护航
查看>>