博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
浙江大学PAT上机题解析之2-06. 数列求和
阅读量:7105 次
发布时间:2019-06-28

本文共 1406 字,大约阅读时间需要 4 分钟。

给定某数字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。

输入格式说明:

输入数字A与非负整数N。

输出格式说明:

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

样例输入与输出:

 

序号 输入 输出
1
1 3
123
2
6 100
7407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407340
3
1 0
0

第一种方法(未通过,最后一个case一直超时)

 

#include 
#include
#include
using namespace std;inline string ADD(string a,string b){ string c; string::reverse_iterator it1,it2 ; int val,val1,val2; int up=0;//进位 int i=0; for (it1=a.rbegin(),it2=b.rbegin();it1!=a.rend()&&it2!=b.rend();it1++,it2++) { val1 = *it1-'0'; val2 = *it2-'0'; val = (val1+val2+up)%10; c.push_back(val+'0'); up = (val1+val2+up)/10; } if (it1==a.rend()) { while(it2!=b.rend()) { val2 = *it2-'0'; val = (val2 +up)%10; c.push_back(val+'0'); up = (val2+up)/10; it2++; } } if (it2==b.rend()) { while(it1!=a.rend()) { val1 = *it1-'0'; val = (val1 +up)%10; c.push_back(val+'0'); up = (val1+up)/10; it1++; } } reverse(c.begin(),c.end()); return c;}int main(){ string Sn; string temp; int A,N; cin>>A>>N; if (N==0) { cout<<"0"<

第二种方法,已通过,是不是很简洁呢,嘿嘿

AAAA

   AAA

      AA

         A

请这么看求和,对应相加,是不是就是A*N+mod呢,mod为进位,N自减,请务必注意最后一次mod若不为零,则还要将mod加进去,附代码如下:

#include 
#include
#include
using namespace std;int main(){ string temp; int A,N; cin>>A>>N; if (N==0) { cout<<"0"<

 

 

 

 

 

 

转载地址:http://tochl.baihongyu.com/

你可能感兴趣的文章
老司机飙车GITC2016!金山混合云不只是获了个奖!
查看>>
PyTorch 1.0 正式发布,支持 eager 和 graph 模式无缝转换
查看>>
未来汽车横空出世,再不看你就OUT啦!
查看>>
李开复:年轻人现在就该开始找AI替代不了的工作
查看>>
双十二继续嗨!五位大咖告诉你如何构建自主可控的电商平台
查看>>
“足球走亲”受热捧 福建创新足球启蒙模式
查看>>
英首相提“脱欧”替代方案:成不成,谁说了算?
查看>>
源码视频:HTML5求职必备大牛canvas绘制烟花爆炸特效
查看>>
[GAN学习系列3]采用深度学习和 TensorFlow 实现图片修复(中)
查看>>
Flutter代码模板,解放双手,提高开发效率必备| 掘金技术征文
查看>>
vue自定义指令
查看>>
Flexbox学习笔记-flex项目属性
查看>>
Mac文本编辑技巧
查看>>
异步网络模块之aiohttp的使用
查看>>
技术性能领先,阿里云网络产品全面升级为企业级
查看>>
『技术分享』—— 我的第一个微信小程序-趣闻
查看>>
像仓管一样管理redux-仓管也需要才艺(中间件)
查看>>
基于 HTML5 OpenLayers3 实现 GIS 电信资源管理系统
查看>>
架构师眼里的高并发架构
查看>>
npm 全局安装到发布包的问题
查看>>