zoj 1239 Hanoi Tower Troubles Again! 题解Orz

本来老师让用二分图写...

但！！！

竟然找规律水过去啦hhhhh

题意：给你n个柱子，你需要从1开始往柱子上穿珠子，并且在一个柱子上相邻的两个数必须和为平方数；问你最多穿多少珠子；

蒟蒻的我开始手动模拟QAQ；

柱子 -> 最大个数

1 -> 1

2 -> 3

3 -> 7

4 -> 11

5 -> 17

规律已出：

设f[n]表示n个柱子最多穿的数字个数；

f[i] = f[i-1] + i + i % 2;!!!!!

事实证明模拟还是有必要的QAQ

有时可以简化问题！！！

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;int T, n;
int f[51];int main()
{cin>>T;f[1] = 1;for(register int i=2;i<=50;i++){f[i] = f[i-1] + i + (i % 2);}while(T--){scanf("%d",&n);printf("%d\n",f[n]);}return 0;
}

很短是不是啊！！！

zoj 1239 Hanoi Tower Troubles Again! 题解Orz相关推荐

Hanoi Tower Troubles Again!
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1239 题目描述: Time Limit: 2 Seconds ...
zoj 2954 Hanoi Tower（汉诺塔）
转载请注明出处:http://blog.csdn.net/u012860063 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=4 ...
Hanoi Tower Troubles Again! ZOJ - 1239
题目链接题目大意 : 给n个pegs,有很多balls;两个ball之和必须是一个平方数: 给定一个n,最多能放多少个球???? (找规律)2 4 4 6 6 8 8 10 : 水题不多解释啦!!! ...
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
当然.这是一个经典的递归问题~ 想必来看这篇博文的同学对汉诺塔应该不会陌生了吧, 写这篇博还是有初衷的: 之前学数据结构的时候自己看书.也上网上查了很多资料,资料都比较散.而且描述的不是很清楚, ...

zoj 1239 Hanoi Tower Troubles Again! 题解Orz

但！！！

规律已出：

zoj 1239 Hanoi Tower Troubles Again! 题解Orz相关推荐

最新文章

热门文章