故念之事


私信TA

用户名:Story1419

访问量:434

签 名:

知识不是信息,学习不是记忆

等  级
排  名 7246
经  验 1332
参赛次数 0
文章发表 1
年  龄 0
在职情况 学生
学  校 广大
专  业 软件工程

  自我简介:

知识来自于书籍与实践

解题思路:

由题目可知,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 人评分

  评论区

666
2020-09-08 21:29:40
  • «
  • 1
  • »