与7无关的数51NOD1082

探讨了一种计算从1到n范围内与数字7无关的数的平方和的算法,通过构建与7无关的数表,使用longlong类型数组存储结果,避免了递归函数的效率低下和可能的栈溢出问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

在这里插入图片描述

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

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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值