原题链接:[编程入门]Sn的公式求和
解题思路:
由题目可知,n=5时,最大的数为5位数,因此我就想到了用次方来算,而次方需要用到pow函数,比如pow(10,n)就表示10的n次方。
再看,n=5时=2+22+222+2222+22222,可以发现一个规律,第五个数字共有1个20000,第四个数字与第五个数字共有2个2000,第三与第四与第五个数字共有3个200,以此类推。
因此这里设一个变量k,与n此消彼长,一起写到for循环里
核心算法都在for里面,这样写可以让代码比较短,或许有更好的算法。
注意事项:
用pow函数时要#include<math.h>
n=5时实际上应该是10的4次方,算一算就可以知道,所以下面是n-1次方
参考代码:
#include<stdio.h> #include<math.h> int main() { int i=0,n,k=1; for(scanf("%d", &n);n>0;n--,k++) i=i+2*k*pow(10,n-1); printf("%d\n",i); return 0; }
0.0分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复