与7无关的数51NOD1082

在这里插入图片描述

题目大意输出从1—n内与7无关的数的平方和

比较考验一个人的细心程度
数据较大
思路o(´^`)o
   /~~~~~~~~~~~~~\   ▓  *   ☆  $$  .☆
  ./ ~~~▓~  ~~~~\ ◆  圣诞 .快乐  *  ◢◣   *
  / ^^ \ ══════.◆    * *  *  ◢★◣   *
 …▎[] ▎田 田 ▎ |┃◆  .     *  ◢■■◣   *
 &&▎  ▎    ▎’|'▎ @       * ◢■■■◣ *
# ■■■■■■■■■■〓▄▃▂▁愿你圣诞快乐︸︸||︸︸

:打表,将答案都放到longlong类型的ans数组中,那么ans数组怎么得到呢?
就是通过制作出与7无关的表,计算就行了,
我在这道题上发生过很玄幻的事情,
原来是我把function函数的调用放进了while(t–)中然后一直超时我竟然没有检查出来我好想口吐芬芳骂我自己,
也进一步表明,递归函数效率很低,很容易爆栈,怪不得动态规划最好用递推和滚动数组的方式,巧了,这些我都不会,
我什么时候才能成为大佬
qwq

发布了54 篇原创文章 · 获赞 4 · 访问量 901

猜你喜欢

转载自blog.csdn.net/weixin_45460987/article/details/103283976