随笔分类 -  算法:水题

摘要:2030: 求实数绝对值Time Limit:1 SecMemory Limit:64 MBSubmit:10Solved:10[Submit][Status][Web Board]Description求实数的绝对值。Input输入数据有多组,每组占一行,每行包含一个实数。输入文件直到EOF为止!Output对于每组输入数据,输出它的绝对值,要求每组数据输出一行,结果保留两位小数。Sample Input123-234.00Sample Output123.00234.00HINTEOF结束的语句是这样的,今后还后很多这样的题目,千万要记住哦...while (scanf("%f& 阅读全文
posted @ 2013-12-05 20:38 Freecode# 阅读(530) 评论(0) 推荐(0)
摘要:2029: C语言实验——温度转换Time Limit:1 SecMemory Limit:64 MBSubmit:12Solved:10[Submit][Status][Web Board]Description输入一个华氏温度,输出摄氏温度,其转换公式为:C=5(F-32)/9。Input输入数据只有一个实数,即华氏温度。Output输出数据只有一个,即摄氏温度,保留2位有效数字。Sample Input32.0Sample Output0.00HINTSource 1 #include 2 #include 3 using namespace std; 4 5 int main()... 阅读全文
posted @ 2013-12-05 20:37 Freecode# 阅读(592) 评论(0) 推荐(0)
摘要:2011: C语言实验——找中间数Time Limit:1 SecMemory Limit:64 MBSubmit:212Solved:122[Submit][Status][Web Board]Description输入三个整数,找出其中的中间数。(这里的中间数指的是大小,不是位置。)Input输入3个整数。Output输出中间数。Sample Input1 2 3Sample Output2 1 #include 2 3 using namespace std; 4 5 int main() 6 { 7 int x,y,z; 8 cin>>x>>y>>z 阅读全文
posted @ 2013-12-05 20:35 Freecode# 阅读(538) 评论(0) 推荐(0)
摘要:2242: 回文(栈和队列)Time Limit:1 SecMemory Limit:1000 MBSubmit:2Solved:2[Submit][Status][Web Board]Description假设称正读和反读都相同的字符序列为“回文”,例如,‘abba‘和‘abcba‘是回文,‘abcde‘和‘ababab‘则不是回文。试写一个算法判别读入的一个以‘@‘为结束符的字符序列是否是“回文”。InputabcbaOutput是回文Sample InputabababSample Output不是回文HINTSourceCode: 1 //与相同序列那道题差不多。将字符依次压入栈中,拿 阅读全文
posted @ 2013-08-13 15:27 Freecode# 阅读(983) 评论(0) 推荐(0)
摘要:2241: 相同序列(栈和队列)Time Limit:1 SecMemory Limit:1000 MBSubmit:2Solved:2[Submit][Status][Web Board]Description试写一个算法,识别依次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’,且序列2是序列1的逆序列。输出YES或者NO。Inputa+b&b+aOutputYESSample Input1+3&3-1Sample OutputNOHINTSourceCode: 1 //将&前的字符串依 阅读全文
posted @ 2013-08-13 15:22 Freecode# 阅读(430) 评论(0) 推荐(0)
摘要:2239: 十进制与八进制的转换(栈和队列)Time Limit:1 SecMemory Limit:128 MBSubmit:2Solved:2[Submit][Status][Web Board]Description对于输入的任意一个非负十进制整数,利用栈打印输出与其等值的八进制数。Input111Output157Sample Input148Sample Output224HINTSourceCode: 1 /* 2239: 十进制与八进制的转换(栈和队列) 2 所用操作函数: 3 empty() 堆栈为空则返回真 4 pop() 移除栈顶元素 5 push() 在栈顶增加元素... 阅读全文
posted @ 2013-08-13 15:15 Freecode# 阅读(551) 评论(0) 推荐(0)
摘要:2238: 括号匹配(栈和队列)Time Limit:1 SecMemory Limit:128 MBSubmit:2Solved:2[Submit][Status][Web Board]Description假设一个算术表达式中可以包含三种括号:圆括号“(”和“)”,方括号“[”和“]”和花括号“{”和“ ”,且这三种括号可按任意的次序嵌套使用(如:…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。Input5+{[2X5]+2}OutputYESSample Input8-[{2+7]}Sample OutputN 阅读全文
posted @ 2013-08-13 14:59 Freecode# 阅读(612) 评论(0) 推荐(0)
摘要:Big NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21106Accepted Submission(s): 9498Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, 阅读全文
posted @ 2013-08-13 14:41 Freecode# 阅读(413) 评论(0) 推荐(0)
摘要:折线分割平面Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13355Accepted Submission(s): 9247Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n( 阅读全文
posted @ 2013-08-13 12:48 Freecode# 阅读(312) 评论(0) 推荐(0)
摘要:一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30097 Accepted Submission(s): 11106Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0 6 using name... 阅读全文
posted @ 2013-08-13 12:02 Freecode# 阅读(731) 评论(0) 推荐(0)
摘要:超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23642 Accepted Submission(s): 12153Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 6 using namespace std; 7 8 /* 用普通递归会超... 阅读全文
posted @ 2013-08-13 10:32 Freecode# 阅读(934) 评论(0) 推荐(0)
摘要:Problem A: Jolly JumpersTime Limit:1 SecMemory Limit:64 MBSubmit:10Solved:4[Submit][Status][Web Board]DescriptionA sequence of n > 0 integers is called a jolly jumper if the absolute values of the differences between successive elements take on all possible values 1 through n - 1. For instance, 1 阅读全文
posted @ 2013-08-02 11:28 Freecode# 阅读(233) 评论(0) 推荐(0)
摘要:Problem C: The TripTime Limit: 1 SecMemory Limit: 64 MBSubmit: 19Solved: 3[Submit][Status][Web Board]DescriptionThe Trip A group of students are members of a club that travels annually to different locations. Their destinations in the past have included Indianapolis, Phoenix, Nashville, Philadelphia 阅读全文
posted @ 2013-07-31 09:16 Freecode# 阅读(457) 评论(0) 推荐(0)
摘要:Problem A: The 3n + 1 problemTime Limit:1 SecMemory Limit:64 MBSubmit:14Solved:6[Submit][Status][Web Board]DescriptionConsider the following algorithm to generate a sequence of numbers. Start with an integer n. If n is even, divide by 2. If n is odd, multiply by 3 and add 1. Repeat this process with 阅读全文
posted @ 2013-07-30 12:46 Freecode# 阅读(379) 评论(0) 推荐(0)