posts - 99, comments - 8, trackbacks - 0

//这个题目如果用普通的求模求余方法做一定会超时的
//关键是发现数字的规律，当位数之和 > 10 时其实减去 9 就是位数之和
//采用字符输入便于求和计算，同时处理了大数问题
数组应开的比较大

#include <stdio.h>
2

#include <stdlib.h>
3

int main ()
5

{
6

char s[999];
7

int i , sum;
9

while (scanf ("%s",s) && s[0] != '0')
11

{
12

for (i = sum = 0; s[i]; i ++)
13

{
14

sum += s[i] - '0';
15

}
16

printf ("%d\n", sum%9 == 0 ? 9 : sum %9);
18

}
19

return 0;
20

}
21

posted on 2010-08-16 11:37 雪黛依梦阅读(153) 评论(0) 编辑收藏引用

只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

2010年8月

日

一

二

三

四

五

六

随笔分类

随笔档案