1056. 组合数的和(15)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
给定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
思路:
输入的数存入数组a[] 然后定义二维数组b[][]
双重循环 遍历数组a[]
若 i ! =j b[i][j]=a[i]*10+a[j];
最后把遍历b【】【】值 全部加起来求和 即可
代码实现:
#include <iostream>
using namespace std;
int a[10];
int num[10][10]={0};
int main()
{
int N;
cin>>N;
for (int i=0;i<N ;i++ )
{
cin>>a[i];
}
for (int i=0;i<N ;i++ )
{
for (int j=0;j<N ;j++ )
{
if (i!=j)
{
num[i][j]=a[i]*10+a[j];
}
}
}
int sum=0;
for (int i=0;i<10 ;i++ )
{
for (int j=0;j<10 ;j++ )
{
sum+=num[i][j];
}
}
cout<<sum<<endl;
return 0;
}
还有一种简单的算法:
// 简单算法 ;
int main() {
int N;
cin>>N;
for (int i=0;i<N ;i++ )
{
cin>>a[i];
}
int sum=0;
for (int i = 0; i < N; ++i)
{
sum+=10*(N-1)*a[i]+(N-1)*a[i]; // N-1是出现的次数 a[i]出现在十位的情况 加上 a[i] 出现在个位的情况。
}
cout<<sum<<endl;
return 0;
}