一道网上找的微软笔试题

给你一串数字，例如"1234567890"，按照以下规则加密：

1. 将所有的3，6换成4

2. 将所有的数字加2，如果加2后得到的数字大于9，则替换为9

 

问题：

1. 编写加密程序

2. 编写解密程序

 

思考：

加密程序很简单，我这里就不写了。

写一下解密程序，解密程序要输出所有可能的字符串组合，

数字对应如下：

0 - 2

1 - 3

2 - 4

3 - 6

4 - 6

5 - 7

6 - 6

7 - 9

8 - 9

9 - 9

 

可以发现6和9两个数字各有3种可能情况，于是就要循环遍历，然后其他数字，简单的减2即可，可以考虑用递归实现。

 

#include <iostream> using namespace std; void decrypt(char a[],char b[], int begin, int end) //a[begin...end] { int i=begin; while(i<=end && a[i]!='6' && a[i]!='9') { b[i]=a[i]-2; i++; } if(i>end) { b[i]='/0'; for(int j=0;j<=end+1;j++) cout << b[j]; cout << endl; return; } else { if(a[i]=='6') { for(int j=0;j<=2;j++) { if(j==0) b[i]='3'; else if(j==1) b[i]='4'; else if(j==2) b[i]='6'; decrypt(a,b,i+1,end); } } if(a[i]=='9') { for(int j=0;j<=2;j++) { b[i]='7'+j; decrypt(a,b,i+1,end); } } } return; } int main() { char *a="2467976749"; int length=strlen(a); char *b=new char[length+1]; decrypt(a,b,0,length-1); }