测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A60378. 小杨和整数拆分

编程题

题目描述

试题名称:小杨和整数拆分

时间限制:20.0 s

内存限制:512.0 MB

3.1.1 题面描述

小杨有一个正整数 n,小杨想将它拆分成若干完全平方数的和,同时小杨希望拆分的数量越少越好。

小杨请你编写Python程序计算出总和为 n 的完全平方数的最少数量。

3.1.2 输入格式

第一行包含一个正整数 n,含义如题面所示。

3.1.3 输出格式

输出一个整数,代表总和为 n 的完全平方数的最少数量。

3.1.4 样例1

18


2


18=9+9=16+1+1,其中最少需要 2 个完全平方数。

防止采集:www.6547.cn 6547网题库