2026年acm程序设计大赛试题及答案.docxVIP

2026年acm程序设计大赛试题及答案

一、程序设计题（共5题，每题20分，共100分）

1.题目名称：数字之和

问题描述：

给定一个正整数n，计算其各位数字之和。如果该和依然大于9，则继续计算各位数字之和，直到结果为一位数为止。请输出最终的一位数结果。

输入：

输入包含多组测试数据。每组数据占一行，包含一个正整数n(0

输出：

对于每组测试数据，输出计算后的最终一位数。

样例输入：

123

999

0

样例输出：

6

9

答案：

importsys

defsolve():

forlineinsys.stdin:

n=line.strip()

ifn==0:

break

#数字根公式：dr(n)=1+(n-1)%9

#或者直接模拟求和

s=sum(int(c)forcinn)

whiles=10:

s=sum(int(c)forcinstr(s))

print(s)

if__name__==__main__: