codeforces715A Plus and Square Root (构造)
题意:
初始数为2,初始等级为1,有如下两种操作:
1. 这个数加上当前等级k
2. 这个数开根号,但前提是这个数是完全平方数且开完根号后为下一等级(k+1)的倍数。该操作之后等级+1
要求对于2, ......, n+1等级输入从上一等级到该等级的第一个操作的次数
答案不唯一,输出任一一个即可
类型:
数学构造题
构造方法:
假设当前等级为k,那我们只需要第一种
原创
2016-10-28 17:22:10 ·
278 阅读 ·
0 评论