ZOJ 1239 Hanoi Tower Troubles Again!

最新推荐文章于 2019-03-21 16:30:05 发布

无敌大饺子

最新推荐文章于 2019-03-21 16:30:05 发布

阅读量659

点赞数

分类专栏： ZOJ 模拟

本文链接：https://blog.csdn.net/zxjcarrot/article/details/8895023

版权

ZOJ 同时被 2 个专栏收录

209 篇文章 5 订阅

订阅专栏

模拟

3 篇文章 1 订阅

订阅专栏

直接按题意模拟打表了.貌似不用输出-1.

#include <iostream>
#include <memory.h>
#include <cstdio>
#include <cmath>
using namespace std;
const int maxn = 51;
int pegs[maxn], tb[maxn],n;
bool put(int num){
	for (int i = 0; i < n; ++i){
		if(pegs[i] == 0){
			pegs[i] = num;
			return true;
		}else{
			double sq = sqrt(pegs[i] + num + 0.0);
			if(sq == (int)sq){
				pegs[i] = num;
				return true;
			}
		}
	}
	return false;
}
void init(){
	for (int i= 1; i <= 50;++i){
		memset(pegs, 0, sizeof(pegs));
		n = i;
		int ans = 1;
		while(put(ans))ans++;
		tb[i] = ans -1;
	}
}
int main(){
	int T;
	scanf("%d", &T);
	init();
	while (T--){
		scanf("%d", &n);
		printf("%d\n",tb[n]);
	}
	return 0;
}