PAT 2-06. 数列求和(20)

题目意思:给定某数字A(1<=A<=9)以及非负整数N(0<=N<=100000),求数列之和S = A + AA + AAA + … + AA…A(N个A)

最开始一想还以为是大数相加,但是想了一下,感觉有规律。

解题思路:n个a相加除以10的余数为当前位的结果,商为新的进位 ,由此可以得到结果的每一位

代码如下(带注释):

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<iostream>
using namespace std;
int a,n;
int sum[100005],k=0;//sum逆序存结果的每一位
int main()
{  
    cin>>a>>n;
    if(n==0)
    {
        cout<<0<<endl;
        return 0;
    }
    int c=0;//c为进位
    for(int i=n;i>=1;i--)
    {
        c+=i*a;
        sum[k++]=c%10;//i个a相加除以10的余数为当前位的结果
        c=c/10;//商为新的进位
    }
    if(c!=0)//c为0时不输出最高进位c
    {
        cout<<c;
    }
    for(int i=k-1;i>=0;i--)//逆序输出
    {
        cout<<sum[i];
    }
    cout<<endl;
    return 0;
}

  

posted @   职场亮哥  阅读(307)  评论(0编辑  收藏  举报
编辑推荐:
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
阅读排行:
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· 清华大学推出第四讲使用 DeepSeek + DeepResearch 让科研像聊天一样简单!
· 实操Deepseek接入个人知识库
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
点击右上角即可分享
微信分享提示