请问怎么解决n很大时的状况呢?

#include
#define N 100000001
using namespace std;
long long *sum=new long long [N];
int main()
{
int a,n;
cin>>a>>n;
if(n==0) cout<<'0'<<endl;
else {

int T=n;
for(int i=1;i<=n;i++)
{
    sum[i]+=a*T;
    --T;
    int cnt =sum[i]/10;
     if(sum[i]>9) sum[i]%=10;
    sum[i+1]+=cnt;
}
int t=n*(n+1)/2;
 while(1)
{
    if(sum[t]!=0)   break;
    --t;
}
for(int i=t;i>=1;i--)
cout<<sum[i];
cout<<endl;}
delete []sum;
return 0;

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

c++
0

1个回答

使用字符串模拟大数乘法和加法运算。以前回答过
https://ask.csdn.net/questions/714586

0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
IIS 决 server application error 办法 最终解决
终极解决 IIS出现server application error,请问怎么解决
解决求很大数阶层时数据溢出的两种方法
1.代码 package test;   import java.util.*; import java.io.IOException;  public class Test5{    public void Transport(long n){    int s=1;    for(int i=1;i    s*=i;    System.out.println(n+"!的
循环-05. 兔子繁衍问题(15)
一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对? 输入格式: 输入在一行中给出一个不超过10000的正整数N。 输出格式: 在一行中输出兔子总数达到N最少需要的月数。 输入样例: 30 输出样例: 9 import java.uti
P1424小鱼的航程
题目描述 有一只小鱼,它上午游泳150公里,下午游泳100公里,晚上和周末都休息(实行双休日),假设从周x(1 输入输出格式 输入格式: 输入两个整数x,n(表示从周x算起,经过n天,n在long int范围内)。 输出格式: 输出一个整数,表示小鱼累计游泳了多少公里。 输入输出样例 输入样例#1: 3 10
想实现下面这样的效果
对应表格的没一行都可以响应的,请问怎么可以实现呢
关于word如何上传
word上传方式,该怎么解决呢,该怎么解决呢
洛谷 1424 小鱼的航程
题目描述有一只小鱼,它上午游泳150公里,下午游泳100公里,晚上和周末都休息(实行双休日),假设从周x(1<=x<=7)开始算起,请问这样过了n天以后,小鱼一共累计游泳了多少公里呢?输入输入两个整数x,n(表示从周x算起,经过n天,n在long int范围内)。输出输出一个整数,表示小鱼累计游泳了多少公里。思路手动纯模拟#include <stdio.h> using namespace std;
解决电脑正版认证的问题
电脑重装系统后有时会有正版认证的问题,怎么解决呢,看看这份资料吧!
n的阶乘会溢出?解决超大数字阶乘溢出问题。
在我们面试时通常会遇到阶乘的问题,当然最简单的就是运用递归,循环所求的阶乘数: 不多数,直接上代码: /** * 实现10的阶乘 * @author fx * */ public class JieCheng { public static void main(String[] args) { System.out.println(getFact
C++语言笔试题目写一个函数计算当参数为n(n很大)时的值 1-2+3-4+5-6+7......+n&字符指针、浮点数指针、以及函数指针占用的内存等
写一个函数计算当参数为n(n很大)时的值 1-2+3-4+5-6+7……+n。 long fn(long n) { if(n <= 0) { exit(1); } return (n / 2) * (-1);
N的N次方的最高位
问题 H: N的N次方 时间限制: 1 Sec  内存限制: 32 MB提交: 55  解决: 15 [提交][状态][讨论版] 题目描述 现给你一个正整数N,请问N^N的最左边的数字是什么? 输入 输入包含多组测试数据。每组输入一个正整数N(N&amp;lt;=1000000)。 输出 对于每组输入,输出N^N的最左边的数字。 样例输入 3 4 样例输出 2 2   题...
解决安装过程中程序实例挂起原因
以前装过sql server,后来删掉。现在重装,却出现“以前的某个程序安装已在安装计算机上创建挂起的文件操作。运行安装程序之前必须重新启动计算机”错误。无法进行下去。 步骤是: 1)添加/删除程序中彻底删除sql server。 2)将没有删除的sql server目录也删除掉。 3) 册表编辑器,在HKEY_LOCAL_MACHIN...
tree view
请问这个tree view怎么实现
Android开发心得-系统休眠时WIFI连接断开的解决办法
WIFI一直就是一个耗电大户,所以安卓自带的省电的策略,在锁屏3分钟左右就会自动进入休眠状态。那么有没有什么方法不让其进入这个状态呢,答案是有的:其实这种问题很多时候只是WIFI设置的问题,简单设置一下就OK了    方法:   第一步:打开WLAN设置   第二步:选择高级   第三步:选择WLAN休眠策略(不同机型说法不同,看到休眠这个词就应该是了)        在休眠状态下保持
XTU1168 填颜色
题目描述 给你n个方格,m种颜色,要求相邻格和首尾格的颜色不同,请问有多少种不同的填涂方法。  输入 每行输入两个整数n和m,1≤n,m≤1,000。  输出 每行输出一个样例的结果,由于可能会很大,最后结果对1000003取模。  样例输入 1 1 1 2 3 2 1000 10 样例输出 1 2 0 566585 解题思路 递推: 当n为1时,m种涂法;
我的问题
我的VS.net总是出现这个问题。请问怎么解决啊 。ISS服务启动,并且电脑无代理。请求
*全面剖解电脑开机要按F1键才能继续的问题
想必大家开机都遇到过按F1,到底怎么回事呢?怎么解决呢?请大家来看!!!
数据库访问量很大时,如何做优化?
       如果有一个特别大的访问量到数据库上时,往往查询速度会变得很慢,所以我们需要进行优化。优化从三个方面考虑:SQL语句优化、主从复制,读写分离,负载均衡、数据库分库分表。一、SQL查询语句优化    1、使用索引    建立索引可以使查询速度得到提升,我们首先应该考虑在where及order by,group by涉及的列上建立索引。   2、借助explain(查询优化神器)选择更好的...
【大数据】求n的阶乘N!
求大数据n的阶乘 #include #include #define MAX 10000 using namespace std; int main(void) {     int n;     while(scanf("%d",&n)!=EOF&&n>=0)     {         int i,j;         int a[MAX];      //存数运算结果
1088:N的N次方
题目描述 现给你一个正整数N,请问N^N的最左边的数字是什么? 输入格式 输入包含多组测试数据。每组输入一个正整数N(N 输出 对于每组输入,输出N^N的最左边的数字。 样例输入 3 4 样例输出 2 2 #include #include int main() { int n; while(scanf("%d",&n)!=EOF)
剑指offer——我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
Q:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?A: 既然是长条形的,那么从后向前,最后一个矩形2*2的,只有两种情况:       第一种是最后是由一个2*(n-1)的矩形加上一个竖着的2*1的矩形  另一种是由一个2*(n-2)的矩形,加上两个横着的2*1的矩形  因此我们可以得出,  第2*n个矩形的覆盖方法...
下面的代码中编译器会报一个错误,你知道是哪个语句错了吗?
下面的代码中编译器会报一个错误,你知道是哪个语句错了吗? typedef char * pStr; char string[4] = "abc"; const char *p1 = string; const pStr p2 = string; p1++; p2++;   答案与分析:    是p2++出错了。这个问题再一次提醒我们:typedef和#define不同,它不是简单的文本替换。上述代
TCP传输的延时很大怎么解决呢?
我用GPRS终端当作客户端,PC上建立服务器。现在GPRS终端向服务器发送数据基本2s就可以到达服务器,但是服务器发的数据要差不多一分钟才可以到达GPRS终端。网上查的资料说设置TCP_NODELAY,没什么效果。各位有什么建议吗?rnrnPS.服务器端有14个函数。每个函数发送一串数据,然后等GPRS的回复。14个函数发送的数据的长短不一,短的有4个字节,长的有200多个字节。
eggs(递归)
Description: Erin买了不少鸡蛋,她发现一天吃不完这么多,于是决定把n个同样的鸡蛋放在m个同样的篮子里,允许有的篮子空着不放,请问共有多少种不同的放法呢?注意:2,1,1和1,2,1 是同一种分法。Input 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数m和n,以空格分开。1<=m,n<=10。Output 对输入的每组数据m和n,用一行输出相
hdu 2190 : 悼念512汶川大地震遇难同胞——重建希望小学
悼念512汶川大地震遇难同胞——重建希望小学 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3171    Accepted Submission(s): 2148 Problem Description 下面是512
C#程序开发范例宝典 光盘源代码
这个怎么删除资源呢 这个怎么删除资源呢 这个怎么删除资源呢 这个怎么删除资源呢
深入理解面向对象
由面向过程到面向对象,是一个很大的转折,怎么去理解面向对象呢?
关于malloc报错
报错代码部分示例(C语言)typedef double ElemType; struct BTreeNode { ElemType data; char c; struct BTreeNode* left; struct BTreeNode* right; }; struct BTreeNode* CreateHuffman(ElemType a[]...
vc源码windows下安装通过
请问是否配置环境变量。 怎么配置啊?谢谢啦!
NYOJ 73 比大小 (大数)
比大小 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 给你两个很大的数,你能不能判断出他们两个数的大小呢? 比如123456789123456789要大于-123456 输入每组测试数据占一行,输入两个不超过1000位的10进制整数a,b 数据保证输入的a,b没有前缀的0。 如果输入0 0表示输入结束。测试数据组数
比大小 大数问题
比大小 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 给你两个很大的数,你能不能判断出他们两个数的大小呢? 比如123456789123456789要大于-123456 输入每组测试数据占一行,输入两个不超过1000位的10进制整数a,b 数据保证输入的a,b没有前缀的0。 如果输入0 0表示输入结束。测试数据组数
出栈合法性的判断(数据结构)
题目描述已知自然数1,2,...,N(1&amp;lt;=N&amp;lt;=100)依次入栈,请问序列C1,C2,...,CN是否为合法的出栈序列。输入输入包含多组测试数据。每组测试数据的第一行为整数N(1&amp;lt;=N&amp;lt;=100),当N=0时,输入结束。第二行为N个正整数,以空格隔开,为出栈序列。输出对于每组输入,输出结果为一行字符串。如给出的序列是合法的出栈序列,则输出Yes,否则输出No。样例输入5 ...
处理大整数------计算n!(阶层)
我们知道,计算n!的方法通常有两种,一种是利用循环进行迭代,而另外一种就是利用函数进行递归运算,在一般情况是是可行的,但是当n比较大的时候,就不能通过这样直接迭代了,因为在我们使用的计算机语言中,对整数类型,一般为 int、long。稍微大点的就是 long long 了,尽管使用语言提供的最大整形,也不能直接处理n比较大的情况,如:n为100时,更何况是1000、或则更大。 利用循环直接进行迭
蜂鸣器响的长短与电脑硬件关系
经常使用电脑的朋友在硬件出现问候怎么解决呢?怎么根据电脑硬件报警声去判断硬件的问题所在呢?本文件进行了较为详细地说明。
Fibonacci数——求第n个斐波拉契数
Fibonacci数——求第n个斐波拉契数#include<iostream> #include<cmath>#include<ctime>using namespace std;time_t begin_,end_; //递归版本一 long Fibonacci_rec_v1(long const n){ if (n == 1 || n == 2) return 1L; return
小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,差最小的有多少对呢?差最大呢?
输入描述: 输入包含多组测试数据。 对于每组测试数据: N - 本组测试数据有n个数 a1,a2...an - 需要计算的数据 保证: 1<=N<=100000,0<=ai<=INT_MAX. 输出描述: 对于每组数据,输出两个数,第一个数表示差最小的对数,第二个数表示差最大的对数。 输入例子: 6 45 12 45 32 5 6
如何解决linux下不能上网的问题??
新装的linux系统,可能会出现连的上wifi,但是并不能打开任何网页上网的情况,这可能是默认网关的问题。下文给出了解决办法: 第一步:切换至root权限下(因为只有在root权限下才能修改/etc/下的配置文件)   [kiosk@foundation60 Desktop]$ su - Password: Last login: Sun Oct 7 20:46:49 CST 2018 o...
表的数据量特别大时是怎么处理的
1、索引优化和SQL语句优化是必须的,避免模糊查询和非索引查询,删改操作根据聚集索引进行,删改操作太频繁的话还是需要考虑分表2、看需求,如果需求不限制,那就分表分区会增加管理复杂度和成本这个很难理解,分区增加不了多少工作,如果需求要求必须单表,分区是解决在千万到几亿数据量的比较合适的方法可能更大数据量还是要回到分的路上,但是可能更多考虑分布式3、我们一般都是把历史数据定期转存其他表(一样的表名后加年
求n!,n很大
#include#define N 10000///////////////////////using namespace std;///////////////////void main(){ int n,a[N+1],i,j,p; while(cin>>n){ int t=0; a[0]=1; for(j=1;j<=N;j+
练习题H: N的N次方
题目描述 现给你一个正整数N,请问N^N的最左边的数字是什么? 输入 输入包含多组测试数据。每组输入一个正整数N(N 输出 对于每组输入,输出N^N的最左边的数字。 样例输入 3 4 样例输出 2 2  解题思路:用浮点型数据储存数字N,然后循环相乘,当N大于1000000时,除以1000000,最后将得到的数字用循环计算到大于1小于10这个区间内,再将浮点型数据强制转
文章热词 神经网络过拟合解决方式 机器学习 机器学习课程 机器学习教程 深度学习视频教程
相关热词 bootstrap怎么解决响应式 c# 内存泄漏怎么解决 c++怎么解决乱码问题 人工智能培训的发展状况 人工智能教育培训的发展状况

相似问题

1
请问怎么解决n很大时的状况呢?
1
请问ap =( int *) &a;这是什么意思?ap++;bp++;为什么要用这两个语句?为什么a,b两个值可以交换?
0
请问android studio如何reformat code C++代码。要装哪个插件吗。
1
在MFC中用GDI怎么画一条很多点连起来的的线,别给我说LineTo很多次把点连起来
0
下面的solve的参数很多,怎么把这么多参数传入solve中,我使用的 num2str不太对,该使用哪个函数?
5
mysql统计某字段值相同情况时,对应另外一个字段值变化次数(已补充时间条件排序)
0
求助!Android Studio项目后期怎么添加C++support啊?
2
udp 20ms 接收保存端口数据 数据出现重复 缺失,怎么解决?有偿帮忙-急
0
请问一下这个问题怎么用raptor实现啊
0
使用QT5.9自定义控件时,为什么在QtCreator左侧里找不到自定义的控件,而QtDesigner里可以看到?
1
三角函数(包括反三角函数)怎么不调用库实现,可以取代math库 ?急求!
0
MFC绘制椭圆时,为什么会出现鼠标拖动时与松开鼠标时线型不一致的问题?
5
请问int sum[200] = 0 ;是什么意思,为什么可以不对数组初始化??
1
请问p前面的const意义何在?它存不存在,不都能避免被调函数对实参所指对象的修改吗??
2
将指针n赋给指针p,n++后,p有什么变化?
0
leetcode100,想使用智能指针但是出错,请问为什么?
4
请问这里的break能跳出for循环吗?
1
请问对话框编辑框变量怎么在*View.cpp文件中被赋值?
3
这是我根据教学来写的一元二次方程,请问哪里出错了?
3
请问可以用测试代码实现控制cin内容吗?