打卡信奥刷题（191）用Scratch图形化工具信奥P8039 [普及组][COCI2016-2017#7] UZASTOPNI

[COCI2016-2017#7] UZASTOPNI

题目背景

本题和 P1147 唯一的区别在于连续自然数和的数据范围。

题目描述

求出所有的和为 $N$ 的长度 $⩾2$ 的连续自然数段。

输入格式

输入仅一行一个整数 $N$，表示连续自然数段的和。

输出格式

输出若干行，每行两个整数，表示满足条件的连续自然数段中的第一个数和最后一个数，按第一个数的值降序排列。

对于给定的输入数据，保证至少有一个解。

样例 #1

样例输入 #1

10

样例输出 #1

1 4

样例 #2

样例输入 #2

27

样例输出 #2

13 14
8 10
2 7

提示

【样例 1 解释】

$10=1+2+3+4$，可以发现和为 $10$ 的满足要求的连续自然数段有且仅有一个。

【数据范围】

对于所有数据，$3⩽N⩽10^{10}$。

【题目来源】

本题来源自 COCI 2016-2017 CONTEST 7 T2 UZASTOPNI，按照原题数据配置，满分 $80$ 分。

由 Eason_AC 翻译整理提供。

Scratch实现

后续

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