首页 > 其他 > 详细

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

时间:2014-02-14 22:57:57      阅读:456      评论:0      收藏:0      [点我收藏+]

题目分析:

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

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

    注意:

    请仔细调试!您的程序只有能运行出正确结果的时候才有机会得分!
    
    在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。

    请把所有函数写在同一个文件中,调试好后,存入与【考生文件夹】下对应题号的“解答.txt”中即可。
    
    相关的工程文件不要拷入。
    
    源代码中不能能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。
    
    允许使用STL类库,但不能使用MFC或ATL等非ANSI c++标准的类库。例如,不能使用CString类型(属于MFC类库)。

程序分析:

每次输入的数据使用string来接收,当然也可以使用一个一维的长度为100的字符数组,本人更倾向于使用string;

然后,将每次输入的string作为数组来处理,长度为len的字符串,可以分为len/6的长度为6的字符串段,然后对应的相加,然后在处理剩余的len -6*(len/6)个字符;

得到数组a的6个元素的值以后,在进行缩位操作,字符的位数有两位或者三位两种情况,分别进行判断,然后进行第一次缩位;

然后对结果进行判断,如果仍为两位数则进行第二次缩位操作,并将结果返回。

程序代码:

#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;
	}
}

题目中的示例全部运行通过。


今天是2014年的情人节,我却在今天结束了长达2年的爱情,没有谁对谁错,错的是命运,让两个不合适的人相遇、相爱。

哎……人生无常,过眼云烟……


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

原文:http://blog.csdn.net/qsyzb/article/details/19179901

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!