Hanoi Tower Troubles Again! ZOJ

题目链接

题目大意：给n个pegs,有很多balls;两个ball之和必须是一个平方数；
给定一个n，最多能放多少个球？？？？
（找规律）2 4 4 6 6 8 8 10 ；
水题不多解释啦！！！！！！！！

#include<iostream>
#include<cstdio>
using namespace std;
//打表；
int a[52];
int main()
{int t,temp = 2;a[1] = 1;for(int i = 2; i < 52; i++){if(i%2 != 0)    temp += 2;a[i] = a[i-1] + temp;}cin >> t;while(t--){int n;cin >> n;cout << a[n] << endl;}
return 0;
}

Hanoi Tower Troubles Again! ZOJ - 1239相关推荐

Hanoi Tower Troubles Again!
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1239 题目描述: Time Limit: 2 Seconds ...
zoj 1239 Hanoi Tower Troubles Again! 题解Orz
本来老师让用二分图写... 但!!! 竟然找规律水过去啦hhhhh 题意:给你n个柱子, 你需要从1开始往柱子上穿珠子, 并且在一个柱子上相邻的两个数必须和为平方数:问你最多穿多少珠子: 蒟蒻的我开始 ...
zoj 2954 Hanoi Tower（汉诺塔）
转载请注明出处:http://blog.csdn.net/u012860063 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=4 ...
3-6-汉诺塔(Hanoi Tower)问题-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版...
课本源码部分第3章栈和队列 - 汉诺塔(Hanoi Tower)问题 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版> ...
问题 L: The Hanoi Tower
题目描述 "Hanoi Tower"问题的背景和搬移规则大家是否都很熟悉了?为了突出重点,我把问题描述放在下面的HINT部分,不了解的同学可以参考. 首先我们Hanoi塔上的盘子按 ...
奇怪的汉诺塔 Four Column Hanoi Tower
奇怪的汉诺塔题面传送门思路首先考虑三个柱子的汉诺塔: 假设当前有 n n n个盘子: 先把前n-1个盘子从A柱移到B柱,然后把A柱上剩的那一个盘子移动到C柱最后把B柱上的那n-1个盘子移动到C ...
汉诺塔（Hanoi Tower）
问题分析汉诺塔问题是一个经典的问题.汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说. 大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘. ...
汉诺塔(hanoi tower)游戏
问题递归实现汉诺塔算法实现 #include <stdio.h> void hanoi( int n, char a, char b, char c) {if( n > 0 ) ...
Hanoi Tower 汉诺塔的简单分析/C
当然.这是一个经典的递归问题~ 想必来看这篇博文的同学对汉诺塔应该不会陌生了吧, 写这篇博还是有初衷的: 之前学数据结构的时候自己看书.也上网上查了很多资料,资料都比较散.而且描述的不是很清楚, ...

Hanoi Tower Troubles Again! ZOJ - 1239

Hanoi Tower Troubles Again! ZOJ - 1239相关推荐

最新文章

热门文章