2-06. 數列求和

給定某數字A(1<=A<=9)以及非負整數N(0<=N<=100000),求數列之和S = A + AA + AAA + … + AA…A(N個A)。例如A=1, N=3時,S = 1 + 11 + 111 = 123。

輸入格式說明:

輸入數字A與非負整數N。

輸出格式說明:

輸出其N項數列之和S的值。

樣例輸入與輸出:

序號 輸入 輸出
1
1 3
123
2
6 100
7407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407340
3
1 0
0


#include <stdio.h>
int main(int argc, char *argv[])
{
	int N,i,A;
	scanf("%d %d",&A,&N);
	int data[N+1][3];
	data[0][0]=N*A;
	data[0][1]=N*A/10;
	data[0][2]=data[0][0]%10;
	for(i=1;i<N+1;i++){
		data[i][0]=A*(N-i)+data[i-1][1];
		data[i][1]=data[i][0]/10;
		data[i][2]=data[i][0]%10;
		
	}
	for(i=N;i>=0;i--){
		if(i==N&&data[i][2]==0&&N!=0){
			
		}else if(i==N&&data[i][2]==0&&N==0){
			printf("0");
		}
		else{
			printf("%d",data[i][2]);
		}
	//	printf("data[%d][0]=%d,data[%d][1]=%d,data[%d][2]=%d\n",i,data[i][0],i,data[i][1],i,data[i][2]);
	}
	return 0;
}


發佈了43 篇原創文章 · 獲贊 2 · 訪問量 1萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章