习题4-4 特殊a串数列求和 (20 分)

本文介绍了一种特殊的数列求和算法,该算法用于计算形如a+aa+aaa+...(n个a)的数列之和。通过递增地构建每个项并累加到总和中,实现了高效求解。

题目

题目格式:

在这里插入图片描述

解题思路:

  • 当n = 1 a = 2 注意 result = a
  • 当n = 2 a = 22 result = a * 10 + result
  • 当n = 3 a = 222 result = a*100 + result

也可以换种解题方法

  • 当n = 1 a = 2 sum += a result = a
  • 当n = 2 a = 22 sum+= result * 10 + a
  • 当n = 3 a = 222 sum+= result * 10 + a
#include<stdio.h>
#include<stdlib.h>
//  习题4-4 特殊a串数列求和 (20 分)     https://pintia.cn/problem-sets/12/problems/290
// 给定两个均不超过9的正整数a和n,要求编写程序求a+aa+aaa++⋯+aa⋯a(n个a)之和。
// 当n = 1  a = 2     result = a
// 当n = 2  a = 22   result = a * 10 + result
// 当n = 3  a = 222  result = a*100 + result 
int Calculate();
int main()
{
    int sum = Calculate();
    printf("s = %d", sum);
    getchar();
    getchar();
    return 0;
}

int Calculate()
{
    int a,n,i,j=1;
    scanf("%d %d", &a, &n);
    int result = 0;  // 用来保存结果
    int sum = 0;
    for( i=0; i<n; i++)
    {
        if( i == 0 )
        {
            result = a;
            sum += result;
            continue;
        } 
        result = result *10 + a;
        sum += result;
    }
    return sum;
}

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值