给定 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
我们看到这个题,应该思路第一就是用循环来求出所有数,但是一味的用循环来组合各个数字不用多说肯定不是出题者的原意。好了我们从样例中可以发现规律,如果我们把数字的个位和十位分开的话,每个数作为个位和十位分别出现了n-1次;
不说了,上代码:
#include<stdio.h>
int main()
{
int a[11],n,i,sum=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
sum+=a[i]*11*(n-1);
//sum+=a[i]*10*(n-1);
//sum+=a[i]*(n-1);
//sum+=a[i]*(n-1)*11;
}
printf("%d",sum);
return 0;
}
可以在输入的一次循环里完成操作。