华科机试（1）

1.八进制 ——题目描述

输入一个整数，将其转换成八进制数输出。

输入描述:

输入包括一个整数N(0<=N<=100000)。

输出描述:

可能有多组测试数据，对于每组数据，
输出N的八进制表示数。

示例1

输入

7
8
9

输出

7
10
11

#include <iostream>

using namespace std;

int main()
{
    int n,i,a[10];
    while(cin>>n)
    {
        i=0;
        while(n)
        {
            a[i++]=n%8;
            n=n/8;
        }
        for(int j=i-1;j>=0;j--)
        {
            cout<<a[j];
        }
        cout<<endl;
    }
    return 0;
}

2018.4.3从java转战回C++，发现语法什么的都不会了，天哪！！！

思路：将十进制数除以8，得到商和余数，将余数存储进一个数组中。再用商去除以8得到新的商和余数，循环往复，当商为0时，将此时的最后一个所得的余数存储进数组，然后将数组逆序输出即为8进制数。

2.矩阵转置——题目描述

输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。

输入描述:

输入的第一行包括一个整数N,(1<=N<=100)，代表矩阵的维数。
接下来的N行每行有N个整数，分别代表矩阵的元素。

输出描述:

可能有多组测试数据，对于每组数据，将输入的矩阵转置后输出。

示例1

输入

3
1 2 3
4 5 6
7 8 9

输出

1 4 7
2 5 8
3 6 9

#include <iostream>

using namespace std;

int main()
{
    int n,i,j;
    while(cin>>n)
    {
        int f[101][101];
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                cin>>f[i][j];
            }
        }
        
        for(i=0;i<n;i++)
        {
            for(j=0;j<n-1;j++)
            {
                cout<<f[j][i]<<" ";
            }
            cout << f[n-1][i];
            cout << endl;
        }

    }

    return 0;
}

注意输出空格这个细节，如果直接采用下面的语句进行输出，则在每一行的最后一个元素输出后，后面会紧接着输出一个空格，不满足题目所给的输出格式，所以应该先将每一行的第n-1个元素和紧跟的空格输出后，单独输出第n个元素，这样可以避免上述问题。还有要注意用cout<<endl;来控制换行。

for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                cout<<f[j][i]<<" ";
            }
            cout << endl;
        }

3.阶乘——题目描述

输入n， 求y1=1!+3!+...m!(m是小于等于n的最大奇数） y2=2!+4!+...p!(p是小于等于n的最大偶数)。

输入描述:

每组输入包括1个整数：n

输出描述:

可能有多组测试数据，对于每组数据，
输出题目要求的y1和y2

示例1

输入

4

输出

7 26

#include <iostream>

using namespace std;

int fun(int n)
{
    int result=1;
    for(int i=2;i<=n;i++)
    {
        result*=i;
    }
    return result;
}

int main()
{
    int n,y1,y2;
    y1=0;
    y2=0;
    cin>>n;
    if(n==0 || n==1)
        return 1;
    else
    {
        int k=n%2;
        if(k==0)
        {
            for(int i=1;i<=n-1;i+=2)
            {
                y1+=fun(i);
            }
            for(int i=2;i<=n;i+=2)
            {
                y2+=fun(i);
            }
        }
        if(k!=0)
        {
            for(int i=1;i<=n;i+=2)
            {
                y1+=fun(i);
            }
            for(int i=2;i<=n-1;i+=2)
            {
                y2+=fun(i);
            }
        }
        cout <<y1<<" "<<y2<< endl;
    }
    return 0;
}

该题目思路比较简单，但从一开始就犯了致命的错误，使用while(n)使程序陷入了死循环，应该直接采用if(n==0 || n==1)的语句将特殊情况进行单独讨论！！！