1_2017年中兴机试题

  刚刚做完机试

我的题目

.1 求得数字在一个整数中出现的次数

求得数字在一个整数中出现的次数，函数输入两个参数，一个是数字，一个是整数。示例输入，

2，122334

示例输出，

2

该题的重点在于如何将一个整数串分解为单个的数字，比如将“122334”，分解为1，2，2，3，3，4，然后再判断数字出现的次数即可。

那么如何分解呢？我们慢慢来， 
首先，如何得到个位数字呢，我们可以将122334取10的余数，4，即是个位数； 
十位数呢？我们将122334除以10，得到12233，然后再取10的余数，3，即是十位数； 
百位数？我们将122334除以100，即12233除以10，然后再取10的余数，3，即是百位数； 
。。。。依次下去， 
我们可以发现，如果我们要求得某一位的数字，将整数除以10的某次方，再取10的余数就可以了。我们可以使用循环的方法依次求的当前数字，然后判断，代码如下，

 int findDigitOccurrence(int num1, int num2) {
        int left = 0;//余数
        int num = 0;//当前数字
        while (num2 > 0) {
            left = num2 % 10;
            num2 = num2 / 10;
            if (num1 == left) {
                num++;
            }
        }
        return num;
    }

 2 旋转矩阵

某个图像通过一个整数组成的m*n矩阵表示，其中每个整数表示一个像素值。写出一种方法，根据flag变量的值将图像向右或者向左旋转90°。如果flag值为0，则向左旋转，如果flag为1，则向右旋转。

函数rotatePictureMethod的输入分别由矩阵matrix、矩阵的维度m和n以及flag的值组成。

函数应返回一个指向二维矩阵指针，该矩阵是按照flag值旋转后的结果矩阵而动态分配的。

示例：

如果标志flag=1且m=3,n=3，输入矩阵

1   2   3

4   5   6

7   8   9

输出矩阵

7   4   1

8   5   2

9   6   3

using namespace std;
int **rotatePictureMethod(int **matrix,int m,int n,int flag){
    int **mat = new int *[n];
    for(int i = 0;i<n;++i)
        {
         mat[i] = new int [m];
        }
    if(flag == 1)
       {
        for(int i = 0;i<m;++i)
               {
            for(int j = 0;j<n;++j)
                       {
                mat[n-1-j][m-1-i] = matrix[i][n-1-j];
            }
        }
    }
    else{
        for(int i = 0;i<m;++i){
            for(int j = 0;j<n;++j){
                mat[n-1-j][m-1-i] = matrix[m-1-i][j];
            }
        }
    
    return mat;
}
//FUNCTION SIGNATURE ENDS

参考资料

1.http://blog.csdn.net/qq_21905401/article/details/52353668

2.http://www.cnblogs.com/coderli/p/f93ad2f8b0dd72aa5a997c766a6a95ac.html

3.http://cache.baiducontent.com/c?m=9f65cb4a8c8507ed4fece7631046893b4c4380146d96864968d4e414c42246191c31bbe07b6157578f9e227a52ef0f07bbae616f615466e4c096c957dabb93282a8221346459db0144dc19adc84332c050872cedb86fe5ad863084dfa2c4de2444ba50120bf3e7fa291762cc&p=9b36c54ad5c144b71dbe9b7c4f5185&newp=882a9647d38433b946a9c7710f56c4231611d63f6fbada156b82c825d7331b001c3bbfb427211601d5cf7d6307a45d1a87b1613038547ce1dcba9e5499&user=baidu&fm=sc&query=2017%D6%D0%D0%CB%B1%CA%CA%D4&qid=f255a15e00014e86&p1=1

4.http://cache.baiducontent.com/c?m=9f65cb4a8c8507ed4fece7631046893b4c4380146d96864968d4e414c42246064565e5b92d28100fd5d82f2747f41802bded602571507be9dad58f4adcba912d2a8330350442db10419542f2973a629e37912cedbb5cbafaa63d84d8d6c4a95644bc51120bf0e78a2a0016c96ae71541f4d09b5f665e07cceb2715fd4e7659885547a131fbf7436a10f1fcca5d3cd45ad37660e4b844c32964b3&p=b439c54ad3c91efc57efe60c5f55&newp=ce6a8e5e85cc43ff57e89e36420d92695803ed6636d2c44324b9d71fd325001c1b69e7ba27241000d0c5776001ac435ae1f33779361766dada9fca458ae7c4&user=baidu&fm=sc&query=%D6%D0%D0%CB2017%D0%A3%D4%B0%D5%D0%C6%B8%B1%CA%CA%D4&qid=dca0ca9a00014e74&p1=2

5.http://cache.baiducontent.com/c?m=9f65cb4a8c8507ed4fece7631046893b4c4380146d96864968d4e414c42246041d21f4bc537a43558ad82f2747f41802bded602571507be9dad58f4adcb197292b8333712d5cd04e05a51db8bd4432b722872b99b81897baf23196b9d3a3c82450dd22766df1839c2c0603cb1fe76540f4d1995f152e07caed2716f44e075d885236&p=923d8315d9c945e80be29636110c&newp=8749dd1a97d912a05abd9b74095092695c02dc3351d4d7136b82c825d7331b001c3bbfb427211601d5cf7d6307a45d1a87b1613038547ce1&user=baidu&fm=sc&query=%D6%D0%D0%CB2017%B1%CA%CA%D4%CC%E2+%B2%A9%BF%CD&qid=e7ac902a000165a3&p1=1

6.http://cache.baiducontent.com/c?m=9d78d513d9d437ab4f9b96697b14c017694381133cd5d31068d5e35fe3674c30347192c830541613d2b56b1670b83e5cfdf04765470337c490dff83ecacae43c68c8793b2a5ac00305d26ab2d6167b9c75875a9eee42bbe9e732e4ff8f8cc854249b0f183b9da0d5075503cd1bf41f3be4a699181e5d13b8ed7525fe066029e87906e919&p=c0769a47998511a05bed9266595197&newp=c37a86019c8012a05abd9b7d0d1086231611d63f6cbada146b82c825d7331b001c3bbfb427211601d5cf7d6307a45d1a87b1613038547ce1&user=baidu&fm=sc&query=%D6%D0%D0%CB2017%B1%CA%CA%D4%CC%E2+%B2%A9%BF%CD&qid=e7ac902a000165a3&p1=4

7.http://cache.baiducontent.com/c?m=9d78d513d9d437ab4f9b96697b14c017694381133cd5d31068d5e35fe3674c30347192c830541613d2b56b1670b83e5cfdf04765470337c490dff83ecacae43c68c8793b2a5ac00305d26ab2d603608437902db8f349b9e7a57384aea582820b4e9b0e532dc0aed04742099e64f14767e3f29318170946bfed6336f80a7c229a7245b243aae4616500d2a7ca5c3b996c8f3f&p=8c71c916d9c133ea1cbd9b7d0f13c9&newp=ce6ad25685cc43ff57ee967b584786231611d63f6cbad31078c0c513fe200c01063dbee728221302d6c3766605a94248ac9d7725750c77ebcd&user=baidu&fm=sc&query=%D6%D0%D0%CB2017%B1%CA%CA%D4%CC%E2+%B2%A9%BF%CD&qid=e7ac902a000165a3&p1=6