北航OJ题目：ID5（jhljx上小学）

题目描述

jhljx是一个特别喜欢数学的人，精通初等数学以上的各种数学，各种积分他都很精通。。
但他唯一的缺陷就是不会算加减法。。
于是，他只能默默的回去上小学了。。Orz。。他的小学老师是LuxakyLuee。
LuxakyLuee知道这件事以后说这是病，得治啊。。
LuxakyLuee不让他做普通的加减法，因为对于特殊病人要采取特殊手段治疗吖。
LuxakyLuee给了jhljx一个数，然后让他把这个数的每一位加起来。
如果加起来的和的位数多于1位的话，就继续将这个数的每一位数字加起来，直到最后只有一个为止。
这样jhljx就能进行好多次加法运算了。他表示很开心。

输入

输入一组数据。
该组数据只有一行，为一个整数n。
(保证33.33%的n在int范围内,33.33%的n在long long范围内,33.33%的n超过long long范围)

输出

输出最后所得的结果。

样例输入

987

样例输出

6

AC代码

#include <stdio.h>

#define MAX 100000000

char arr[MAX];