与7无关的数51NOD1082
题目大意输出从1—n内与7无关的数的平方和
比较考验一个人的细心程度
数据较大
思路o(´^`)o
/~~~~~~~~~~~~~\ ▓ * ☆ $$ .☆
./ ~~~▓~ ~~~~\ ◆ 圣诞 .快乐 * *
/ ^^ \ ══════.◆ * * * *
…▎[] ▎田 田 ▎ |┃◆ . * *
&&▎ ▎ ▎’|'▎ @ * *
# ■■■■■■■■■■〓▄▃▂▁愿你圣诞快乐︸︸||︸︸
:打表,将答案都放到longlong类型的ans数组中,那么ans数组怎么得到呢?
就是通过制作出与7无关的表,计算就行了,
我在这道题上发生过很玄幻的事情,
原来是我把function函数的调用放进了while(t–)中然后一直超时我竟然没有检查出来我好想口吐芬芳骂我自己,
也进一步表明,递归函数效率很低,很容易爆栈,怪不得动态规划最好用递推和滚动数组的方式,巧了,这些我都不会,
我什么时候才能成为大佬
qwq