六位数字的编码的一个日期的算法,采用C语言的程序的设计的过程的做法

Problem Description
IBM has decided that all messages sent to and from teams competing in the ACM programming contest should be encoded. They have decided that instead of sending the letters of a message, they will transmit their remainders relative to some secret keys which are four, two-digit integers that are pairwise relatively prime. For example, consider the message "THE CAT IN THE HAT". The letters of this message are first converted into numeric equivalents, where A=01, B=02, ..., Z=26 and a blank=27. Each group of 3 letters is then combined to create a 6 digit number. (If the last group does not contain 3 letters it is padded on the right with blanks and then transformed into a 6 digit number.) For example
THE CAT IN THE HAT → 200805 270301 202709 142720 080527 080120
Each six-digit integer is then encoded by replacing it with the remainders modulo the secret keys as follows: Each remainder should be padded with leading 0’s, if necessary, to make it two digits long. After this, the remainders are concatenated together and then any leading 0’s are removed. For example, if the secret keys are 34, 81, 65, and 43, then the first integer 200805 would have remainders 1, 6, 20 and 38. Following the rules above, these combine to get the encoding 1062038. The entire sample message above would be encoded as
1062038 1043103 1473907 22794503 15135731 16114011

Input
The input consists of multiple test cases. The first line of input consists of a single positive integer n indicating the number of test cases. The next 2n lines of the input consist of the test cases. The first line of each test case contains a positive integer (< 50) giving the number of groups in the encoded message. The second line of each test case consists of the four keys followed by the encoded message.
Each message group is separated with a space.

Output
For each test case write the decoded message. You should not print any trailing blanks.

Sample Input
2
6
34 81 65 43 1062038 1043103 1473907 22794503 15135731 16114011
3
20 31 53 39 5184133 14080210 7090922

Sample Output
THE CAT IN THE HAT
THE END

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

1
C语言数据结构的模拟银行存钱取钱的算法,采用C语言程序的编写
1
数据结构上的一个线性表的冲突的解决,是不是用哈希算法怎么采用C语言的实现方式
1
算出给定数各个位上数字为偶数的和的算法问题,采用C语言编程的知识解答
0
连续的数字的一个判断的算法问题,问题采用C语言最佳的做法是怎么实现的
0
矩阵数字的一个路径的算法,怎么利用C语言编写程序的方式实现的
0
连通图数据结构上面的一个路径的搜索的算法问题,采用C语言的程序的设计的办法
0
可编码的数据的重新分配N的算法,采用C语言的程序设计语言的编写
0
哈密顿回路的一个算法问题计算经过的节点,采用C语言程序的设计的办法怎么做
0
丢石头的游戏的一个算法的问题如何采用C语言的程序的编程的方法来实现的呢
0
欧拉的数字问题的算法怎么利用C语言的程序的编写设计的思想来实现代码的
0
数字连乘的一个算法问题,循环的计算用C语言的程序设计的办法
1
输入的数字按要求求和的算法,利用C语言的程序设计的语言的解决做法
0
二维数组的一个去重的算法的解决问题,怎么采用C语言程序的设计实现
1
拍卖竞价的一个应用题的算法的实现,怎么采用C语言的程序的设计的形式来实现的呢
0
旋转表格里面的数字的变化的算法,怎么采用C程序的设计语言的办法实现的
0
数学上的一个大数计算的问题的算法构成,采用C语言的程序的设计的办法怎么做
0
一个拼写的检查的程序的一个算法,怎么采用C程序的语言的编写的设计的方式来实现
0
数组的矩阵的转移的算法,怎么采用C语言的程序的计算的方式来实现的
0
循环跳跃数的一个输出问题的算法,怎么采用C语言的程序的方式来实现
0
翻转纸牌游戏的程序的编码的算法,怎么利用C语言的程序的方式来实现的呢