找规律
显然大于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
展开全文
证明：当 x≥15 时，均能通过分裂操作获得 x 根魔法棒要严谨证明 “x≥15 时必然满足条件”，可通过 “分裂操作的数学本质”+“连续有效值的覆盖性” 两步推导，逻辑如下：第一步：明确分裂操作的数学本质每次分裂操作的核心是：将 1 根魔法棒替换为正平方数 k² 根（k 为正整数，如 1、4、9、
展开全文
本蒟蒻只会打表
for _ in range(int(input())):
print("Yes" if int(input()) not in {2,3,5,6,8,11,14} else "No")
这样应该是性能拉满了
from sys import stdin,stdout
input()
stdout.write("\n".join(["No" if i in {"2", "3", "5",
展开全文
#include <iostream>
using namespace std;
int main() {
int t;
cin>>t;
while(t--){
long long x;
cin>>x;
展开全文
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define PII pair<int,int>
#define endl '\n'
int mod = 1000000007;
cons
展开全文
题目链接
魔法棒
题目描述
小坤初始时有 根魔法棒。他可以进行任意次操作。每次操作是选择一根魔法棒，将其分裂成 根，其中 必须是一个正平方数（例如 ）。他想知道是否能通过若干次操作，使得魔法棒的总数恰好为 。()
解题思路
由于 的范围非常大，我们无法通过动态规划或直接模拟来求解。这道题需要
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
