打卡信奥刷题（346）用Scratch图形化工具信奥P4903[普及组/提高] 心碎

心碎

题目背景

NOIP2015初赛。CYD大神在他的母校跪掉了。初赛那天，他回到原来的教室参观了一下，发现那张遍布了N个洞的课桌还摆在那里——那是他初中时和XHY同学坐过的桌子。这时，CYD大神的心都碎了。

题目描述

CYD大神的心可以看做一个环，内外都顺时针均匀分布了N个一一正对应的点。当他看到第i个洞时，就会想起第Ai件往事，这会在CYD大神的心上外侧第i个点和内侧第Ai个点间留下一道伤痕(i<Ai时为顺时针，i>Ai时逆时针，i=Ai时正对应)。

CYD大神觉得，他的心一定不会再碎了，所以，他想让你帮他写一个程序，确定一个Ai的排列，使得他的心碎的块数最多。

输入格式

第一行，一个正整数N。

输出格式

仅一行，一个正整数表示CYD大神的心最多碎成多少块。

样例 #1

样例输入 #1

2

样例输出 #1

3

样例 #2

样例输入 #2

3

样例输出 #2

5

样例 #3

样例输入 #3

4

样例输出 #3

9

提示

对于40%数据，前i*10%,N<=i*5。

对于50%数据，N<=50。

对于70%数据，N<=233。

对于100%数据，N<=2333。

/*P.S.样例解释*/

样例1:1->2,2->1

样例2:1->2,2->3,3->1,注意：若1->3,2->2,3->1，则三线共点。

样例3:1->3,2->4,3->2,4->1

Scratch实现

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ype3DbUh-1721173704931)(https://i-blog.csdnimg.cn/direct/9eaf842cb4df4e07acc399ad3703cbbd.png)]

后续

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