HBC14609Forever97与寄信题解

惰性的成熟 算法基础篇 49 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
Forever97与未央是一对笔友,他们经常互相写信,有一天Forever97去邮局寄信,发现邮局的收费方式变成了按字收费,收取的费用为总字数除了其自身以外的最大因子,虽然Forever97是一个有情调的人,但他不想因新收费方式而破财,所以他打算把信分成几份寄出去来减少邮费,已知Forever97写的信共有n个字,可以拆成无数封信,也可以不拆,每封信最少为2个字,求Forever97最少需要付多少邮费?

Forever97与未央是一对笔友,他们经常互相写信。有一天Forever97去邮局寄信,发现邮局的收费方式变成了按字收费,收取的费用为总字数除了其自身以外的最大因子。虽然Forever97是一个有情调的人,但他不想因新收费方式而破财,所以他打算把信分成几份寄出去来减少邮费。已知Forever97写的信共有n个字,可以拆成无数封信,也可以不拆,每封信最少为2个字。求Forever97最少需要付多少邮费?

HBC14609Forever97与寄信题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC14609Forever97与寄信题解