PTA(Basic Level) 1056:组合数的和(C语言实现)

PTA(Basic Level) 1056:组合数的和(C语言实现)

分析:题目很简单,暴力循环解出来不会超时;
这里想了一个简单的方法,每个数可以放在十位上和其他数构成一个两位数,也可以放在个位和其他数组成一个两位数,把每个数放在十位和个位的情况相加就是结果。

#include <stdio.h>

int main()
{
	int n,i,num,sum=0;
	scanf("%d",&n);
	for(i=0; i<n; i++)
	{
		scanf("%d",&num);
		sum+=(num*10+num)*(n-1);//num*10放在十位,num放在个位,和其他n-1个数构成两位数
	}
	printf("%d",sum);
	return 0;
}

版权声明:本文为LIve1AnD1LeARN原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。