zoukankan      html  css  js  c++  java
  • PAT 数列求和-加强版   (20分)(简单模拟)

    给定某数字A1≤A≤9)以及非负整数N0≤N≤100000),求数列之和S=A+AA+AAA+⋯+AA⋯ANA)。例如A=1, N=3时,S=1+11+111=123

    输入格式:

    输入数字A与非负整数N

    输出格式:

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

    输入样例:

    1 3
    

    输出样例:

    123

     1 #include<cstdio>
     2 #include<iostream>
     3 #include<algorithm>
     4 #include<cmath>
     5 #include<cstring>
     6 #include<string>
     7 #include<stack>
     8 #include<vector>
     9 using namespace std;
    10 
    11 
    12 int main()
    13 {
    14     int a,n;
    15     scanf("%d%d",&a,&n);
    16     int i,j=0,last=0;
    17     int b[100005];
    18     for(i=n;i>=1;i--)
    19     {
    20         b[j++]=(i*a+last)%10;
    21         last=(i*a+last)/10;
    22     }
    23     if(last>0)
    24         printf("%d",last);
    25     for(i=j-1;i>=0;i--)
    26         printf("%d",b[i]);
    27     if(n==0)
    28         printf("0");//别忘啦
    29     printf("
    ");
    30     return 0;
    31 }
  • 相关阅读:
    Leetcode 283. Move Zeroes
    算法总结
    随机森林
    BRICH
    DBSCAN算法
    k-means算法的优缺点以及改进
    soket编程
    手电筒过河
    字符串反转
    URAL 1356. Something Easier(哥德巴赫猜想)
  • 原文地址:https://www.cnblogs.com/Annetree/p/6524369.html
Copyright © 2011-2022 走看看