打卡信奥刷题（44）用Scratch图形化工具信奥B3878 [信息与未来 2015] 连续数的和

[信息与未来 2015] 连续数的和

题目描述

给出两个整数 $n$ 和 $k$，求出 $1\sim n$ 中连续 $k$ 个数的和为完全平方数的个数。

输入格式

一行两个整数 $n,k$。

输出格式

一行一个整数，即 $1\sim n$ 中连续 $k$ 个数的和为平方数的个数。

样例 #1

样例输入 #1

10 3

样例输出 #1

1

提示

样例解释

在 $1\sim 10$ 中，连续 $3$ 个数的和有：

• $1+2+3=6$；
• $2+3+4=9=3^2$；
• $3+4+5=12$；
• $4+5+6=15$；
• $5+6+7=18$；
• $6+7+8=21$；
• $7+8+9=24$；
• $8+9+10=27$。

故只有 $1$ 个。

数据范围

$2\le n\le 7\times 10^4,1\le k\le n$。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容