zoukankan      html  css  js  c++  java
  • 5-38 数列求和-加强版

    给定某数字 A(1 ≤ A≤ 9)以及非负整数 N(0 ≤ N ≤ 1000000),求数列之和 S=A+AA+AAA+···+AA···A(N 个 A)。例如 A=1, N=3 时,S = 1 + 11 + 111 = 123。

    输入格式:

    输入数字 A 与非负整数 N。

    输出格式:

    输出其 N 项数列之和 S 的值。

    输入样例:

    1 3
    

    输出样例:

    123
    

    解题思路:

    题目既然给出了这么大的数字,必然要用数组来单独存放数组的每位。要模拟手算来进行进位。经计算发现最大进位不会超过 int 型范围,那么这题也就没有其它难度了。只要在纸上列出手算的过程,就能轻易地写出算法。

    解题代码:

    #include<stdio.h>
    
    int main () 
    {
    	int A, N;
    	scanf ("%d %d", &A, &N);
    	
    	if (N == 0) {
    		printf("0
    ");
    		return 0;
    	}
    	
    	int n[N]; // 用来存放最终结果 
    	int j = 0, last = 0; // j 是数组 n 的指针 
    	for (int i=N; i>=1; i--) {
    		n[j++] = (i * A  + last) % 10;
    		last = (i * A + last) / 10; 		
    	}
    	if (last > 0) {
    			printf("%d", last); // 将最后一次进位输出 
    	}
    	for (j=j-1; j>=0; j--) {
    		printf("%d", n[j]); 
    	}
    	printf("
    ");
    	
    	return 0;
    }
  • 相关阅读:
    pop动画
    CoreData的用法
    高德地图详细使用方法
    GDataXML配置过程
    图片懒加载(仿SDWebImage)
    GCD创建单例
    多线程-多线程基础
    Zookeeper-集群与单机实践
    oracle-union all与order by联合使用
    分布式和集中式架构
  • 原文地址:https://www.cnblogs.com/andywenzhi/p/5738768.html
Copyright © 2011-2022 走看看