问题陈述 增加是数学中非常基本的操作。吉米此外非常虚弱,所以他的父亲决定教他。吉米被给予一个数字,并且必须对该数字的所有数字执行加法,直到大数字被转换为单个数字。你的任务是为他准备一个程序,以便他能够轻松找到最终的数字。 输入格式 第一行包含T(1 <= T <= 100)测试用例的数量。 每个测试用例包含整数N(1 <= N <= 10 ^ 100)。
输出格式 对于每个测试用例,通过重复添加数字输出一位数字。 约束 1·; = T&LT; = 100 1·; = N&LT = 10 ^ 500
答案 0 :(得分:2)
我将非常大的输入数字表示为char
,并且总数(第一遍)很容易适合int
。你需要的不仅仅是简单的算法,但它应该不难(case
似乎是管理工作的可能方式。)