sgu118：Digital root

最新推荐文章于 2018-10-09 17:24:00 发布

Owaski

最新推荐文章于 2018-10-09 17:24:00 发布

阅读量437

点赞数

分类专栏： SGU

本文链接：https://blog.csdn.net/qq_20118433/article/details/40214951

版权

SGU 专栏收录该内容

191 篇文章 1 订阅

订阅专栏

又是一道水题。
找规律，对于1-9,10-18,19-27......每9个数的f依次为1,2,3,4,5,6,7,8,9。

把式子取模就好了。

代码如下：

#include <cstdio>
using namespace std;

int N;
long long arr[1005] = {0};

void solve()
{
  long long base = 1, sum = 0;
  for(int i = 1; i <= N; ++i)
  {
	base = base * arr[i] % 9;
    sum = (sum + base) % 9;
  }
  if(sum == 0) sum = 9;
  printf("%d\n", sum);
}

int main()
{
  int T;
  scanf("%d", &T);
  while(T--)
  {
    scanf("%d", &N);
	for(int i = 1; i <= N; ++i)
	  scanf("%I64d", arr + i);
	solve();	
  }
  return 0;	
}