糖葫芦（NKUOJ 1004）

描述

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

输入

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

输出

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

输入样例 1 

4
输出样例 1

11
输入样例 2 

200
输出样例 2

20199

这道题是非常的简单，我们先写一个利用完全平方数开方是个整数的思维，做一个完全平方数判断器，然后死循环，再从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;
		}
	}
}