糖葫芦（NKUOJ 1004）

描述

同学们十分喜欢糖葫芦，他们发明了一种“糖葫芦游戏”。规则如下：在桌上有n根棍子，假设这些棍子的长度均为无限长。现在我们有无穷多的山楂，山楂被标号为1,2,3,…。现在，要求你把山楂插到棍子上。规则：按照山楂号码的先后顺序，先插1号山楂，然后插2号，……山楂一插到棍子上，就会落到棍子最上面的一颗山楂上面。在插山楂时，必须满足一个条件：在同一根棍子上，上下挨着的两颗山楂上的号码之和必须是一个完全平方数（不用考虑棍子上的第第1颗山楂）。下面统计在桌子上有n根棍子时，最多能插多少颗山楂。

输入

仅一个整数n(≤200)，表示棍子的总数。

输出

仅一个整数s，表示最多的山楂数。

输入样例 1 4
输出样例 111
输入样例 2 200
输出样例 220199

这道题是非常的简单，我们先写一个利用完全平方数开方是个整数的思维，做一个完全平方数判断器，然后死循环，再从a[1]开始遍历到a[n]，一旦a[j]+i是个完全平方数或前面没插山楂，就把a[j]置为i，记为插了一个山楂。如果没差山楂，就输出，return 0。

#include<bits/stdc++.h>
using namespace std;
int a[205];
bool s(int n) {float a=sqrt(n);int x=a;return x==a;
}
int main() {int n;cin>>n;for(int i=1;; i++) {bool k=0;for(int j=1; j<=n; j++) {if(s(a[j]+i)||a[j]==0) {a[j]=i;k=1;break;}}if(k==0) {cout<<i-1;return 0;}}
}

糖葫芦（NKUOJ 1004）相关推荐

NKUOJ 1004题糖葫芦游戏
原题如下: NKPC竞赛的选手们都很爱吃糖葫芦:-).比赛之余,他们发明了一种"糖葫芦游戏",规则如下:在桌上有n根棍子,假设这些棍子的长度均为无限长.现在我们有无穷多的山楂,所有 ...
【ACM】杭电OJ 1004
题目链接:杭电OJ 1004 运行环境:Dev-C++ 5.11 思路: 先把先把num数组全部赋值为1:第一个颜色单独输入,从第二个开始,需要与前面的进行比较,如果前面有相同的颜色,则在目前的nu ...
sicily 1004 I Conduit!
2019独角兽企业重金招聘Python工程师标准>>> Description Irv Kenneth Diggit works for a company that excavat ...
百度之星2014资格赛 1004 - Labyrinth
先上题目: Labyrinth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
Letters比赛第六场1004 Unit Fraction Partition解题报告
1004 Unit Fraction Partition(POJ 1980) 解题思路:DFS + 剪枝.这题的剪枝条件还是比较严格的,很容易超时,我想到的需要剪枝的情况有以下几点:①前几项的和超过了 ...
PAT甲级1004 Counting Leaves (30分)：[C++题解]树、邻接表存储树、dfs遍历树
文章目录题目分析题目链接题目分析题意重述:一棵树,求每一层的叶子节点数目. 分析构造树,使用邻接表来存(相当于存储有向图). 需要一个头结点数组h[N],然后每个头节点往外形成一个单链表e[ ...
1600: 卡斯丁狗要吃糖葫芦-回文串
zcmu: 1600: 卡斯丁狗要吃糖葫芦 Time Limit: 1 Sec Memory Limit: 128 MB [Submit][Status][Web Board] Description ...
lightoj 1004 dp:数字三角形
题目链接:http://lightoj.com/volume_showproblem.php?problem=1004 #include <cstdio> #include <cst ...
题目 1004: [递归]母牛的故事
题目 1004: [递归]母牛的故事 idea 1 2 3 4 6 9 13 第4年母牛的数量=第1年母牛的数量+第3年母牛的数量第5年母牛的数量=第2年母牛的数量+第4年母牛的数量第6年母牛的数 ...

糖葫芦（NKUOJ 1004）

糖葫芦（NKUOJ 1004）相关推荐

最新文章

热门文章