2819:W的密码
2014-01-14 23:20
148 查看
总时间限制: 1000ms 内存限制: 65536kB
描述加密一条信息需要三个整数码, k1, k2 和 k3。字符[a-i] 组成一组, [j-r] 是第二组, 其它所有字符 ([s-z] 和下划线)组成第三组。 在信息中属于每组的字符将被循环地向左移动ki个位置。 每组中的字符只在自己组中的字符构成的串中移动。解密的过程就是每组中的字符在自己所在的组中循环地向右移动ki个位置。
例如对于信息 the_quick_brown_fox 以ki 分别为 2, 3 和 1蔼进行加密。加密后变成 _icuo_bfnwhoq_kxert。下图显示了右旋解密的过程。
观察在组[a-i]中的字符,我们发现{i,c,b,f,h,e}出现在信息中的位置为{2,3,7,8,11,17}。当k1=2右旋一次后, 上述位置中的字符变成{h,e,i,c,b,f}。下表显示了经过所有第一组字符旋转得到的中间字符串,然后是所有第二组,第三组旋转的中间字符串。在一组中变换字符将不影响其它组中字符的位置。
所有输入字符串中只包含小写字母和下划线(_)。所有字符串最多80个字符。ki 是1-100之间的整数。
输入输入包括一到多组数据。每个组前面一行包括三个整数 k1, k2 和 k3,后面是一行加密信息。输入的最后一行是由三个0组成的。
输出对于每组加密数据,输出它加密前的字符串。
样例输入
样例输出
来源
1107
-----------------------------------------------------------------------------------------------------------------------------------
先贴代码
1.要初始化多个数组的话用memset效率很高,用for循环一个个初始化非常繁琐
2.原先的思路是将str字符串从i=0到i=len-1一个个转换,可是后来发现就算我知道某个字符在str中的位置是i , 我也不知道这个字符在其对应的表示位置的数组(我用的是a[81]、b[81]、c[81])中的位置是多少。后来看了一位前辈的答案,他是用三个循环分开求。这样的话只需知道这个字符在a中的位置是i , 直接在a数组中进行转换就可以了,很巧妙。
描述加密一条信息需要三个整数码, k1, k2 和 k3。字符[a-i] 组成一组, [j-r] 是第二组, 其它所有字符 ([s-z] 和下划线)组成第三组。 在信息中属于每组的字符将被循环地向左移动ki个位置。 每组中的字符只在自己组中的字符构成的串中移动。解密的过程就是每组中的字符在自己所在的组中循环地向右移动ki个位置。
例如对于信息 the_quick_brown_fox 以ki 分别为 2, 3 和 1蔼进行加密。加密后变成 _icuo_bfnwhoq_kxert。下图显示了右旋解密的过程。
观察在组[a-i]中的字符,我们发现{i,c,b,f,h,e}出现在信息中的位置为{2,3,7,8,11,17}。当k1=2右旋一次后, 上述位置中的字符变成{h,e,i,c,b,f}。下表显示了经过所有第一组字符旋转得到的中间字符串,然后是所有第二组,第三组旋转的中间字符串。在一组中变换字符将不影响其它组中字符的位置。
所有输入字符串中只包含小写字母和下划线(_)。所有字符串最多80个字符。ki 是1-100之间的整数。
输入输入包括一到多组数据。每个组前面一行包括三个整数 k1, k2 和 k3,后面是一行加密信息。输入的最后一行是由三个0组成的。
输出对于每组加密数据,输出它加密前的字符串。
样例输入
2 3 1 _icuo_bfnwhoq_kxert 1 1 1 bcalmkyzx 3 7 4 wcb_mxfep_dorul_eov_qtkrhe_ozany_dgtoh_u_eji 2 4 3 cjvdksaltbmu 0 0 0
样例输出
the_quick_brown_fox abcklmxyz the_quick_brown_fox_jumped_over_the_lazy_dog ajsbktcludmv
来源
1107
-----------------------------------------------------------------------------------------------------------------------------------
先贴代码
#include<stdio.h> #include<string.h> int main(){ char str[81]; char change[81]; int a[81],b[81],c[81]; int i,len; int k1,k2,k3,num1,num2,num3; while(scanf("%d %d %d",&k1,&k2,&k3) && k1 && k2 && k3){ num1 = num2 = num3 = 0; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); memset(change,0,sizeof(change)); scanf("%s",str); len = strlen(str); for( i = 0 ; i < len ; i++ ){ if( str[i] >= 'a' && str[i] <= 'i' ) a[num1++] = i; else if( str[i] >= 'j' && str[i] <= 'r') b[num2++] = i; else c[num3++] = i; } for( i = 0 ; i < num1 ; i++) change[a[(i+k1)%num1]] = str[a[i]]; for( i = 0 ; i < num2 ; i++) change[b[(i+k2)%num2]] = str[b[i]]; for( i = 0 ; i < num3 ; i++) change[c[(i+k3)%num3]] = str[c[i]]; change[len] = '\0'; puts(change); } return 0; }
1.要初始化多个数组的话用memset效率很高,用for循环一个个初始化非常繁琐
2.原先的思路是将str字符串从i=0到i=len-1一个个转换,可是后来发现就算我知道某个字符在str中的位置是i , 我也不知道这个字符在其对应的表示位置的数组(我用的是a[81]、b[81]、c[81])中的位置是多少。后来看了一位前辈的答案,他是用三个循环分开求。这样的话只需知道这个字符在a中的位置是i , 直接在a数组中进行转换就可以了,很巧妙。
相关文章推荐
- think in java interview-高级开发人员面试宝典(一)
- vSphere 5.0 Overview相关视频(虚拟人:猫猫)
- 新技能
- TSQL--HASH JOIN
- [Java] 扯淡系列_找工作流程 与 注意问题
- C/C++ search path(头文件搜索路径)
- Objective-C 单例模式写法以及单例模式模板宏
- Linux 信号signal处理函数--转
- linux memcached 状态查询
- [Java] 扯淡系列_找工作流程 与 注意问题
- LeetCode - Sort List
- linux文件连接
- 通向架构师的道路(第二天)之apache tomcat https应用
- cocos2d-x动作、特效和动画(二)缩放动作
- 黑马IT之路的成长故事征集活动-现在不努力,以后真心哭都来不及
- 随着年龄的增长
- 龙泉寺:如何用互联网思维管理一家寺庙?
- 关于mktime的问题
- (转) launch failed.Binary not found in Linux/Ubuntu解决方案
- Backup--备份相关的信息查看及小技巧