摘要: 题目描述我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是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) 编辑
摘要: 题目描述按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。输入第一行输入元素个数n; 第二行输入n个整数。输出第一行输出初始链表元素个数; 第二行输出按照逆位序所建立的初始链表;第三行输出删除重复元素后的单链表元素个数;第四行输出删除重复元素后的单链表。示例输入1021 30 14 55 32 63 11 30 55 30示例输出1030 55 30 11 63 32 55 14 30 21730 55 11 63 32 14 21提示来源不得使用数组! 1 #include<stdio.h> 2 #include< 阅读全文
posted @ 2013-05-02 15:21 幺小妖_ 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 题目描述说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下:有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。现给每个战士编一个号,大家围坐成一圈,随便从某一个战士开始计数,当数到5时,对应的战士就去执行任务,且此战士不再参加下一轮计数。如果此战士没完成任务,再从下一个战士开始数数,被数到第5时,此战士接着去执行任务。以此类推,直到任务完成为止。这题本来就叫“敢死队”。“谁都不想去”,就这一句我觉得这个问题也只能叫“不敢死队问题”。今天大家就要完成这道不敢死队 阅读全文
posted @ 2013-05-02 14:40 幺小妖_ 阅读(395) 评论(0) 推荐(0) 编辑