P1056 组合数的和
P1056 组合数的和
转跳点:🐏
1056 组合数的和 (15分)
给定 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了,就是两层for循环算就行了
my思路:
int sum = 0;
// 2 和 8
sum = sum + 2 * 10 + 8; //28
sum = sum + 8 * 10 + 2; //82
// 2 和 5
sum = sum + 2 * 10 + 5; //25
sum = sum + 5 * 10 + 2; //52
// 8 和 5
sum = sum + 8 * 10 + 5; //85
sum = sum + 5 * 10 + 8; //58
这样子可以加快一下循环
AC代码:
#include <stdio.h> #include <stdlib.h> int main(void) { int n, sum = 0; scanf("%d", &n); int arr[n]; for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); } for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { sum += (arr[i] * 10 + arr[j]); sum += (arr[j] * 10 + arr[i]); } } printf("%d\n", sum); return 0; }
PTA不易,诸君共勉!
大道五十,天衍四九,人遁其一!