摘要: 题目描述我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 输入输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0< n<=10000),表示折线的数量。输出对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。示例输入212示例输出27提示hdoj2050 有链接提示的题目请先去链接处提交程序,AC后提交到SDUTOJ中,以便查询存档。来源HDU LCY递推求解专题练习#include<st 阅读全文
posted @ 2013-05-18 11:50 幺小妖_ 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目描述On the Day of the Flag of Russia a shop-owner decided to decorate the show-window of his shop with textile stripes of white, blue and red colors. He wants to satisfy the following conditions:1. Stripes of the same color cannot be placed next to each other.2. A blue stripe must always be placed b 阅读全文
posted @ 2013-05-18 11:48 幺小妖_ 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0< n< 55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。输出对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。示例输入2450示例输出246提示#include<stdio.h> int main() { int i,n,a[55]; for(i=0; i<4; i++) a[i]=i+1; ... 阅读全文
posted @ 2013-05-18 11:47 幺小妖_ 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目描述话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。 是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事吃紧,丞相彻夜未眠,奋笔急书,于每个烽火台写下安排书信。可想,这战事多变,丞相运筹 帷幄,给诸多烽火台定下不同计策,却也实属不易。 谁成想这送信小厮竟投靠曹操,给诸葛丞相暗中使坏。这小厮将每封书信都投错了烽火台,居然没有一封是对的。不多时小厮便被抓住,前后之事却也明朗。这可急坏了诸葛丞相,这书信传错,势必会让蜀军自乱阵脚,不攻自破啊! 诸葛丞相现在想知道被这小厮一乱,这书信传错共 阅读全文
posted @ 2013-05-18 11:46 幺小妖_ 阅读(198) 评论(0) 推荐(0) 编辑