证明：当 x≥15 时，均能通过分裂操作获得 x 根魔法棒要严谨证明 “x≥15 时必然满足条件”，可通过 “分裂操作的数学本质”+“连续有效值的覆盖性” 两步推导，逻辑如下：第一步：明确分裂操作的数学本质每次分裂操作的核心是：将 1 根魔法棒替换为正平方数 k² 根（k 为正整数，如 1、4、9、
展开全文
找规律
显然大于14的都是符合的，所以只需要判断14以下的即可，显然2, 3, 5, 6, 8, 11, 14都是不符合的。
代码
cnt = 2, 3, 5, 6, 8, 11, 14
for _ in range(int(input())):
print("No" if int(inp
展开全文
题目链接
魔法棒
题目描述
小坤初始时有 根魔法棒。他可以进行任意次操作。每次操作是选择一根魔法棒，将其分裂成 根，其中 必须是一个正平方数（例如 ）。他想知道是否能通过若干次操作，使得魔法棒的总数恰好为 。()
解题思路
由于 的范围非常大，我们无法通过动态规划或直接模拟来求解。这道题需要
展开全文
本蒟蒻只会打表
for _ in range(int(input())):
print("Yes" if int(input()) not in {2,3,5,6,8,11,14} else "No")
//判断数是否=3 + 3 + 3 + 3.......
#include <stdio.h>
typedef long long ll;
int main() {
int T;
scanf("%d", &T);
while(T--)
展开全文
这是一道找规律的数学题有4，9，16，25......完全平方数那么每把一个1变为完全平方数对于总和大小的增量依次为3，8，15，24......就比如1->4->7->10->13->161->9->17->25->......特殊一点增量混合
展开全文
这样应该是性能拉满了
from sys import stdin,stdout
input()
stdout.write("\n".join(["No" if i in {"2", "3", "5",
展开全文
由题意可知，每次增量为k^2-1.即3、8、15、24......可知最小增量为3，所以只要找到三个连续的正整数均可由此分裂而成，则可证明由此开始的所有数均可通过分裂得到，验证可得15、16、17均可由分裂得到，所以15开始之后的数均可由分裂得到。验证得到1~15的数中只有2、3、5、6、8、11、
展开全文
// 感觉靠大脑去思考，这个题，需要自己靠枚举来发现规律
#include <iostream>
#include <cmath>
#include <unordered_set>
using ll = long long;
using namespace st
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
