zzulioj--1609--求和（数学规律）



1609: 求和

Time Limit: 1 Sec  Memory Limit:
128 MB

Submit: 209  Solved: 67



SubmitStatusWeb
Board

Description

若S=15+195+1995+19995+···+199···95（n-1个9），则和数S的

末四位数字的和是多少（如果不够四位求各个位上的和）？

Input

多实例测试，每组输入一个正整数n，n不大于1000000.

Output

输出S的末四位数字之和

Sample Input

45

Sample Output

24

HINT

Source

n=1,2,3，的时候算是特殊情况，3之后只需要前三个的和2205和9995相加，但是每一步相加都应该控制在10000以内

#include<stdio.h>
#include<string.h>
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		if(n==1) printf("6\n");
		else if(n==2) printf("3\n");
		else if(n==3) printf("9\n");
		else
		{
			n-=3;
			int sum=2205;
			while(n)
			{
				sum+=9995;
				while(sum>10000)
				sum-=10000;
				n--;
			}
			while(sum>10000)
			sum-=10000;
			int s=0;
			while(sum)
			{
				s+=sum%10;
				sum/=10;
			}
			printf("%d\n",s);
		}
	}
	return 0;
 }