面试算法题：求a+aa+aaa+aaaa+aa...a的值

最新推荐文章于 2022-08-18 21:57:05 发布

原创

最新推荐文章于 2022-08-18 21:57:05 发布 · 3.5k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #最优算法 #a+aa+aaa

该博客讨论了一道面试算法题，即如何求解s=a+aa+aaa+…+an，其中a是单个数字，n表示a的重复次数。博主提出思路是从个位到高位逐位计算，每个位上数字乘以对应权重求和，避免了大数运算。并邀请读者分享更优算法。

题目

求s=a+aa+aaa+aaaa+aa…a的值，数字个数为n,其中a是一个数字。例如2+22+222+2222+22222(此时n=5)

思路

由于aa…a是一个整数，这样基本排除要考虑越界问题，所以不用往大数方向考虑。
个位数就是n个a相加也就是a*n,十位数也就是a*(n-1)……
各个位置上的数乘以权值相加即可。

代码

private static void add_N1() {
        int n=3;
        int a=6;
        int x=0,y=0;
        for (int i = 0; i < n; i++) {
            x=a*(n-i);
            y+=

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

cocos2dx3

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C语言案例求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。几个数相加有键盘控制。

dghbs的博客

07-29

513

例如2+22+222+2222+22222(此时共有5个数相加)，输出内容为s=2+22+222+2222+22222=24690。

谭浩强c语言程序设计第四版课后习题：求Sn=a+aa+aaa+aaaa+...n个a ,a是数字 ,n表示a的位数

oorik的博客

10-05

5244

题目：计算 a+aa+aaa+aaaa+aaaaa+…+a…a(n个a)的值，n和a由键盘输入。思路：解决这种问题一般是找规律，找出通项。假设a=2 n=3那么就是2+22+222，其中22=2+2*10^2 222=2+2*10^2+2*10^3 那么我的想法就是定义a，n和一个b，让b的初始值等于a，在循环体中让b等于每一次算完的新一项，在定义一个sum用来储存每次算完的前几项和代码示例如下： //求sn=a+aa+aaa+aaaa+...n个a ,a是数字 ,n表示a的位数

参与评论您还未登录，请先登录后发表或查看评论

求s=a+aa+aaa+aaaa+aa...a的值.docx

05-30

求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。 */ /* * 算法：定义一个变量b，赋初值为0；定义一变量sum，赋初值为0， * 进入循环后，将a + b 的值赋给b，将sum + b 的值赋给sum； * 同时，将a 增加十倍， ++ i；继续循环； * 循环结束后，输出sum 的值。 */

计算Sn（求Sn=a+aa+aaa+…+aa…aaa（有n个a）之值）

04-17

Description 求Sn=a+aa+aaa+…+aa…aaa（有n个a）之值，其中a是一个数字。例如：2+22+222+2222+22222（n=5）， Input 输入两个数．第一个为a ，第二个为n（表示有多少个数相加），其中a和n都是大于１且小于１０的整数． Output 输出其和． Sample Input 2 5Sample Output 24690

算法练习

pengjihuang的博客

12-26

375

求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。public class exerse6{ static long a =2;b=0; public static void main(String [] args){ Scanner s = new Scanner

计算a+aa+aaa.....

grave2015的博客

09-20

563

#include void main() { int a,n,i,b; long s=0; scanf("%d%d",&a,&n); b=a; for(i=0;i<n;i++) { s+=a; a=a*10+b; } printf("%ld",s); }

计算a+aa+aaa+......

qq_38272075的博客

04-15

742

#include <stdio.h> #include <stdlib.h> void main() { int a,n,i,j; int num,sum=0; printf("输入参加运算的数字："); scanf("%d",&a); printf("输入运算数字最毒有几个："); scanf("%d",&n); for(i=1;i&l...

计算a+aa+·····+aaa(n个a)的值

R的博客

07-24

734

#include <stdio.h> void main() { int a,n; scanf("%d%d",&a,&n); int sum = 0; int temp = 0; for(int i = 1;i <= n;i++) { temp = temp*10+a; sum += temp; } printf("%d\n",sum)...

用Python计算s=a+aa+aaa+aaaa+aa...a的值（a是一个数字）

rqp123456的博客

01-16

6630

1.题目求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。 2.程序分析关键是计算出每一项的值。 from functools import reduce from pip._vendor.distlib.compat import raw_input Tn = 0 Sn = [] n = int(raw_input('n = :')) a = int(raw_input('a = :')) for

计算a+aa+aaa+aaaa+...+a...a(n个a) 的和，求解！

dihua5183的博客

11-15

3244

这是优快云上的一个题题目详情: 给定a和n，计算a+aa+aaa+aaaa+...+a...a(n个a) 的和。输入描述：测试数据有多组,以文件结尾。每行输入a，n（1<=a,n<=1000000）。输出描述：由于结果可能比较大，所以请输出答案mod 1000000007。答题说明: 输入样例： 1 10 输出样例： 234567893...

计算s=a+aa+aaa+.......,一直加到n个a，其中a和n直接由键盘输入，例如输入2 5，输出24690

江西理工大学20级计算机应用技术研究生

06-01

4657

#include<stdio.h>int main(){ int a,n,i,b,c=0; scanf("%d %d",&a,&n); b=a; for(i=0;i<n;i++) { c=c+b; b=b*10+a; } printf("%d",c); return 0;}...

计算a+aa+aaa+...并且进行越界检测

cherrydreamsover的博客

04-02

333

编写程序：a+aa+aaa+...+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222（此时，a=2,共有5个数相加）a,n由键盘输入控制#include<stdio.h> #define INT_MAX 0x7fffffff int main() { int a = 0; int n = 0; int i = 0; int sum = 0; sc...

C语言经典问题10-计算a+aa+aaa+...的值

weixin_61165727的博客

08-18

3876

编写一个函数计算a+aa+aaa+...+aaaa...aa（n个a）的值，在主程序调用该函数进行输出、输出，其中a和n由键盘输入。

一天一个算法题-简单的-递归-计算a+aa+aaa+...+aaaa...a的数值

time_hunter的专栏

09-29

2489

例题摘自> 题:计算a+aa+aaa+...+aaaa...a(x个a),其中a与x的值从键盘上输入，如输入a=1,x=3,相当于计算1+11+111 注: 1.找到aaaa的实现规律。 2.找到a + aa+ aaa的实现。 package com.jue.addition; public class Testaddition { /** * @param args *

pta 7-34 a+aa+aaa+.. （10 分）

weixin_44543578的博客

02-20

1986

求 Sn＝a+aa+aaa+…+aa…a之值，其中a是一个数字。例如: 2+22+222+2222(此时n＝4)，n由键盘输入。输入格式: 在一行中按照“a=x , n=y”格式顺序输入。其中x 、y均为正整数。输出格式: 直接输出结果，没有任何附加字符。输入样例: a=2,n=4 输出样例: 2468 #include <stdio.h> int main() {  ...

c语言计算a+aa+aaa_数字电路基础：等式变换之定律计算

weixin_36478866的博客

12-05

1660

作者：坤豆豆，来源：面包板社区公司里有很多电路图和电路板，不可能有人花时间给你讲解，每个人都有自己的事情需要做，很多需要自己学习，自己领悟，画出数字逻辑表达式，领悟前辈的设计精髓，增长自己的能力。数字电路也有等式计算，化简最小项/组合电路里将表达式转换为与非式/或非式，都需要化简变化形式，等式变换也就有了用武之地。我从中挑选一些重要的定律解析：01：变量/反变量A+/A=1A*/A=0...

c语言计算a+aa+aaa_C语言编程入门如何巩固知识？每日一题思维训练编程题

weixin_33982355的博客

12-06

2278

题述求f(n)=a+aa+aaa+…+aa…aaa(有n个a)之值，其中a是一个数字，为2。例如，n=5时f(5)=2+22+222+2222+22222，n由键盘输入。此类题目为编程入门基本语法巩固练习，零基础的同学可以先学习基础文档教程如下https://learning.snssdk.com/feoffline/toutiao_wallet_bundles/toutiao_learning...

c语言计算a+aa+aaa_C语言经典100题（18）

weixin_31433527的博客

11-29

1755

1上期答案揭晓首先给大家看看上一篇文章C语言经典100题(17)中第三部分编程题的答案：#includeint main(){ char c; int letters=0,spaces=0,digits=0,others=0; printf("请输入一些字母：\n"); while((c=getchar())!='\n') { if((c&gt...

输入 n 和 a，求 s=a+aa+aaa+aaaa+aa...a（最后一项是 n 个 a）的值，其中 a 是一个1位数字。例如 2+22+222+2222+22222(此时 n=5,a=2)。

m0_65368925的博客

03-15

5657

python解决求和问题

头歌求sn=a+aa+aaa+aaaa+......的值