lalalalalala_-CSDN博客

原创 4-6 求单链表结点的阶乘和 (15分)

4-6 求单链表结点的阶乘和 (15分)本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。函数接口定义：int FactorialSum( List L );其中单链表List的定义如下：typedef struct Node *PtrToNode;struct Node { int Data;

2017-05-15 12:38:27 618

原创 4-5 求自定类型元素的最大值 (10分)

4-5 求自定类型元素的最大值 (10分)本题要求实现一个函数，求N个集合元素S[]中的最大值，其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Max( ElementType S[], int N );其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素中的最大值，其值也必须是Ele

2017-05-15 12:27:40 488

原创 4-4 求自定类型元素的平均 (10分)

4-4 求自定类型元素的平均 (10分)本题要求实现一个函数，求N个集合元素S[]的平均值，其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Average( ElementType S[], int N );其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素的平均值，其值也必须是El

2017-05-15 11:49:31 525

原创 4-3 简单求和 (10分)

4-3 简单求和 (10分)本题要求实现一个函数，求给定的N个整数的和。函数接口定义：int Sum ( int List[], int N );其中给定整数存放在数组List[]中，正整数N是数组元素个数。该函数须返回N个List[]元素的和。裁判测试程序样例：#include #define MAXN 10int Sum ( int Lis

2017-05-15 11:25:58 519

原创 NUC郭姐的数学

问题描述郭姐希望你帮他求F的值。输入描述多组测试样例。每组样例一个大于3的正数n（4输出描述每组测试样例输出一行。（结果保留12位小数）样例输入4样例输出0.250000000000来源第十二届中北大学程序设计竞赛提示嘻嘻，偷偷的告诉你，真白又在考

2017-05-14 11:27:10 609 2

原创 NUC郭姐的老婆

郭姐的老婆郭姐作为男主角，樱花庄101号房房客，十分喜欢猫，甚至在被校长召见时，豪不犹豫地选择了养猫而被赶出宿舍，搬进樱花庄，目前正饲养总共七只不同毛色的弃猫，分别取名为小光、小望、小玉、小桩、小町、青叶、朝日。因为很会照顾别人而被迫扛下照顾真白的责任。他的老家本来就在此地，但他刚考上水艺大附中时，父亲刚好必须工作调任到福冈，因此把房子卖掉。所以郭姐决定住在学校宿舍里。由于违

2017-05-14 11:05:00 1311 1

原创算法训练关联矩阵

问题描述　　有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式　　第一行两个整数n、m，表示图中结点和边的数目。n　　接下来m行，每行两个整数a、b，表示图中有(a,b)边。　　注意图中可能含有重边，但不会有自环。输出格式　　输出该图的关联矩阵，注意请勿改变边和结点的顺序。样例输入5 91 23 11 52 5

2017-05-12 11:48:33 715

原创算法训练最小乘积(基本型)

问题描述　　给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:1 3　　-5和-2 4 1　　那么对应乘积取和的最小值应为：　　(-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式　　第一个行一个数T表示数据组数。后面每组数据，先读入一个n

2017-05-11 18:20:08 522

原创算法训练最大的算式

问题描述　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：　　N=5，K=2，5个数字分别为1、2、3、4、5，可以加成：　　1*2*(3+4+5)=24　　1*(2+3)*(4+5)=45　　(1*2+3)*(4+5)=4

2017-05-11 15:44:15 434

原创第五届蓝桥杯省赛JavaB组第六题奇怪的分式

标题：奇怪的分式上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？请写出所有不同算式的个数（包括题中举例的）...

2017-05-10 14:57:07 1238

原创第四届蓝桥杯连号区间数

标题：连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N

2017-05-10 10:05:01 584

原创算法提高最大乘积

问题描述　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式　　第一行一个数表示数据组数　　每组输入数据共2行：　　第1行给出总共的数字的个数n和要取的数的个数m，1　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。输出格式　　每组数据输出1行，为最大的乘积。样例输入15 5

2017-05-09 19:58:45 385

原创算法提高简单加法

问题描述　　小于10的自然数中有四个数字能除尽3或5（3， 5， 6， 9），它们的和为23。　　请计算所有小于1000的自然数中能除尽3或5的数字的合。然后使用标准输出cout，输出你的结果。输入格式　　无。输出格式　　一行一个整数，表示你的结果。代码：public class Main { public static void ma

2017-05-09 18:03:12 308

原创算法提高三个整数的排序

问题描述　　输入三个数，比较其大小，并从大到小输出。输入格式　　一行三个整数。输出格式　　一行三个整数，从大到小排序。样例输入33 88 77样例输出88 77 33代码：import java.util.Arrays;import java.util.Scanner;public class Main

2017-05-09 17:56:53 464

原创算法训练 Torry的困惑(基本型)

问题描述　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。输入格式　

2017-05-09 15:52:23 428

原创算法训练删除数组零元素

从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数）5 3 4 0

2017-05-09 15:37:05 480

转载算法训练 C++ CH08 01

问题描述　　已知一个有理数类Zrf_Ratio，实现如下的操作符重载形式：　　friend std::ostream& operator　　friend std::istream& operator>>(std::istream&, zrf_Ratio&);　　friend bool operator==(const zrf_Ratio&, const zrf_Ratio&);

2017-05-09 14:25:58 673

原创算法训练矩阵乘法

问题描述　　输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。输入格式　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。　　接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。　　接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。输出格式　　m行，每行n个空格隔开的整数，输出相乘後的矩阵C（i，j）的值。

2017-05-09 13:50:15 395

原创 NYOJ-ACM-计算球体积

计算球体积时间限制：3000 ms | 内存限制：65535 KB难度：1描述根据输入的半径值，计算球的体积。输入输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。（0输出输出对应的球的体积，对于每组输入数据，输出一行，计算结果四舍五入为整数Hint:PI=3.1415926样例输入11.5样例输出414

2017-05-07 11:05:54 370

原创 5-18 二分法求多项式单根 (20分)

5-18 二分法求多项式单根 (20分)二分法求函数根的原理为：如果连续函数f(x)f(x)在区间[a, b][a,b]的两个端点取值异号，即f(a)f(b)f(a)f(b)0，则它在这个区间内至少存在1个根rr，即f(r)=0f(r)=0。二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2(a+b)/2；否则如果f(a)f(

2017-05-03 21:01:34 582

原创斯特林公式(Stirling)

斯特林公式（Stirling's approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。定义：斯特林公式在理论和应用上都具有重要的价值，对于概率论的发展也有着重大的意义。在数学分析中，大多都是利用Г函数、级数和含参变量的积分等知识进行证明或推导，很为繁琐

2017-05-02 22:43:20 1978

原创 NYOJ-ACM-数的长度

数的长度时间限制：3000 ms | 内存限制：65535 KB难度：1描述 N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？输入首行输入n，表示有多少组测试数据(n随后n行每行输入一组测试数据 N( 0 输出对于每个数N，输出N!的（十进制

2017-05-02 22:36:36 311

原创 NYOJ-ACM-求转置矩阵问题

求转置矩阵问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述求一个三行三列的转置矩阵。输入第一行一个整数n每组测试数据是九个整型数（每个数都不大于10000），分别为矩阵的的每项；输出每组测试数据的转置矩阵；请在每组输出之后加一个换行样例输入21 2 3 4 5 6 7 8 92

2017-05-02 20:19:16 598

原创 NYOJ-ACM-爱摘苹果的小明

爱摘苹果的小明时间限制：1000 ms | 内存限制：65535 KB难度：1描述小明家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，小明就会跑去摘苹果。小明有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。　　现在已知10个苹果到地面的高度，以及小明把手伸直的时候能够达到的最大高度，请帮小明算一下她能够摘到

2017-04-27 21:30:20 479

原创 NYOJ-ACM-小明的调查作业

小明的调查作业时间限制：1000 ms | 内存限制：65535 KB难度：1描述小明的老师布置了一份调查作业，小明想在学校中请一些同学一起做一项问卷调查，聪明的小明为了实验的客观性，想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数（0<N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的

2017-04-27 21:12:04 779

原创 NYOJ-ACM- 数数

数数时间限制：3000 ms | 内存限制：65535 KB难度：2描述我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们有些不同，他们正好和我们相反，是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理，他给你一些资料让你找到这些资料在书中

2017-04-27 20:25:14 319

原创 NYOJ-ACM-数数小木块

数数小木块时间限制：3000 ms | 内存限制：65535 KB难度：1描述在墙角堆放着一堆完全相同的正方体小木块，如下图所示：因为木块堆得实在是太有规律了，你只要知道它的层数就可以计算所有木块的数量了。现在请你写个程序给你任一堆木块的层数，求出这堆木块的数量.输入第一行是一个整数N(N接下来的n行

2017-04-26 22:51:30 939

原创 ACM 水仙花数

水仙花数时间限制：1000 ms | 内存限制：65535 KB难度：0描述请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据，每组测试数据以包含一个整数n(100输入0表示程序输入结束。输出如果n是水仙花数就输出Yes否则输出No样例输入1531540样例输出Ye

2017-04-26 22:38:16 788

原创 5-33 有理数加法 (15分)

5-33 有理数加法 (15分)本题要求编写程序，计算两个有理数的和。输入格式：输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。输出格式：在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入样例1：1/3 1/6输出样例1：

2017-04-25 22:46:28 2769

原创 java.lang.String.contains包

java.lang.String.contains() 方法返回true，当且仅当此字符串包含指定的char值序列。如果此字符串包含目标字符，此方法返回true，否则返回false。例如：PAT的基础训练题5-26输入It's great to see you here.判断所输入字符中是否有.如果有就结束输入。这时候这个包就方便了大家的使用。if(s.contains

2017-04-24 13:06:42 816

原创 5-26 单词长度 (15分)

5-26 单词长度 (15分)你的程序要读入一行文本，其中以空格分隔为若干个单词，以.结束。你要输出每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如it's算一个单词，长度为4。注意，行中可能出现连续的空格；最后的.不计算在内。输入格式：输入在一行中给出一行文本，以.结束提示：用scanf("%c",...);来读入一个字符，直到读到.为止。

2017-04-24 12:58:27 671

标题：日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月...

2017-04-22 15:29:14 526

原创第八届蓝桥杯省赛JavaB组第六题最大公共子串

标题：最大公共子串最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和 "baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。public class Main...

2017-04-22 15:25:17 587

原创第八届蓝桥杯省赛JavaB组第二题纸牌三角形

标题：纸牌三角形 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。下图就是一种排法（如有对齐问题，参看p1.png）。 A 9 6 4 8 3 7 5 2 这样的排法可能会有很多。 ...

2017-04-22 15:02:53 3408 5

原创第八届蓝桥杯省赛JavaB组第五题取数位

标题：取数位求1个整数的第k位数字有很多种方法。以下的方法就是一种。public class Main{ static int len(int x){ if(x<10) return 1; return len(x/10)+1; } // 取x的第k位数字 static int f(int x, int k){ ...

2017-04-22 14:48:57 320

原创 5-29 删除字符串中的子串 (20分)

5-29 删除字符串中的子串 (20分)输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male

2017-04-21 21:46:38 1234

原创 5-31 字符串循环左移 (20分)

5-31 字符串循环左移 (20分)输入一个字符串和一个非负整数NN，要求将字符串循环左移NN次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数NN。输出格式：在一行中输出循环左移NN次后的字符串。输入样例：Hello World!2输出样例：llo World!He

2017-04-19 13:07:32 918

原创 5-30 字符串的冒泡排序 (20分)

5-30 字符串的冒泡排序 (20分)我们已经知道了将NN个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的KK（N），输出扫描完第KK遍后的中间结果序列。输入格式：输入在第1行中给出NN和KK（1\le K1≤KN≤100），此后NN行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式：输出冒泡

2017-04-19 12:48:33 2186

原创 5-22 龟兔赛跑 (20分)

5-22 龟兔赛跑 (20分)乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁

2017-04-19 11:02:57 808

原创 5-17 爬动的蠕虫 (15分)

5-17 爬动的蠕虫 (15分)一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度

2017-04-18 22:48:45 486

空空如也

空空如也