PAT-B 真题- 1056. 组合数的和

发布于 / PAT-乙级 / 0 条评论

题干:

给定N个非0的个位数字,用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。

输入格式:

输入在一行中先给出N(1<N<10),随后是N个不同的非0个位数字。数字间以空格分隔。

输出格式:

输出所有可能组合出来的2位数字的和。

输入样例:

3 2 8 5

输出样例:

330

思路:将输入的数据存到数组中,然后依次遍历数组,每次遍历数组中都遍历一遍数组。

代码:

#include <iostream>

using namespace std;

int main()
{
    int cnt = 0, nums[10], result = 0;
    cin >> cnt;
    for(int i = 0; i < cnt; i++)
        cin >> nums[i];
    for(int i = 0; i < cnt; i++){    //遍历十位数
        for(int ii = 0; ii < cnt; ii++){    //遍历个位数
            if(ii != i)    //组合数不能用同一个数
            result += (nums[i] * 10) + nums[ii];
        }
    }
    cout << result;
    return 0;
}
转载原创文章请注明,转载自: 斐斐のBlog » PAT-B 真题- 1056. 组合数的和
目前还没有评论,快来抢沙发吧~