随笔分类 - sicily
摘要：Description对输入的n个整数进行排序，按照升序输出。1 <= n <= 10000Input每个case第一行输入一个数，n（当n=0时，结束）接下来输入n个整数Output每个case输出一行，这一行是所有数字按照从小到大排序后的结果，数字与数字之间用空格隔开冒泡法：View Code 1 #include<stdio.h> 2 3 void bubbleSort( int array[], int size ); 4 void printArray( const int array[], int size ); 5 6 int main() 7 { 8 i
阅读全文
摘要：Description向量u=(a1, a2, ...., an)和向量v=(b1, b2, ....., bn)为Rn中的两个向量，判断它们是否线性相关。Input输入包括多组测试用例，每组测试用例包括三行。第一行是一个数n(2<=n<=10)，表示向量的维数。第二行是向量u的n个元素。第三行是向量v的n个元素。当输入的n为0时结束。Output对于每组测试用例输出一行。如果u和v线性相关，则输出Yes，否则输出No。这道题的测试用例似乎很糟糕，一开始写了N个漏洞多多的程序居然都给AC（包括判定一个含零向量的向量组线性无关，判定一个每项都是另一向量不同倍的向量为线性相关，某一项有
阅读全文
摘要：Description2. 反序输出将一个正整数 n 以相反的顺序输出的递归算法的伪代码(Pseudocode )可以描述如下：If 要输出的整数只有一位Then 输出该整数Else 输出整数的个位数字反向输出除个位以外的全部数字 End请编写一个函数 void printn(int n)实现以上伪代码，注意要用递归的方法，非递归不给分，并编写主函数调用该函数测试实现是否正确。Inputn为一个简单的int的类型数据Output将用户输入的数字反向输出。一次ACvoid printn( int n ){ if ( n / 10 == 0 ) { pr...
阅读全文
摘要：Description如果有一个自然数a能 被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大 公约数（greatest common divisor， gcd）。例： 在2、4、6中，2就是2，4，6的最大公约数。实现函数：int gcd(int m,int n);返回m,n的最大公约数，m,n>=1.有四种方法可以AC，即迭代/递归与更相减损/辗转相除的组合。/* 递归+更相减损 */int gcd (int m, int n){ if( m == n ) { retu...
阅读全文
摘要：DescriptionThe rabbits have powerful reproduction ability. One pair of adult rabbits can give birth to one pair of kid rabbits every month. And after m months, the kid rabbits can become adult rabbits. As we all know, when m=2, the sequence of the number of pairs of rabbits in each month is called F
阅读全文
摘要：Description实现以下函数：longmy_function(intm,intn)；用来计算下面数学式的值，并且将计算结果返回:Input实现函数my_function （notice：请不要改动函数头）Output测试平台会调用你实现的函数，你只需要返回正确的计算结果即可，放回结果的规则如下：1, 如果平台提供的m, n 的值是不合法的，例如 m == 2, n == 1, 那么返回结果-1；2, 如果平台调用函数是合法的，那么放回数学式的值，例如 m == 0, n == 0时，那么你的函数需要返回 1.用过两种写法AC。一种是自己平时笔算用的化简后的公式，只需要long long就
阅读全文
摘要：Description阶乘 n! n 的阶乘 (factorial) 可表示为 f(n) = n! = n*(n-1)*(n-2)*…*2*1. ，其中（n <= 20）请编写函数，使用递归的方法求 n! ，在主函数中输入一个整数 n，调用这个函数，测试函数是否正确。请完善以下的阶乘函数double factoral(int n)，以递归的方式实现。只要提交函数实现即可：double factoral(int n){ // 完善你的函数实现，采用递归函数的方式，不要用循环迭代的方式}循环方式实现请回去后以作业形式上交。InputnoneOutputnone挺简单的题递归方法View C.
阅读全文
摘要：Description数学上，素数（又称质数）指的是一个大于1的自然数，除了1和此整数自身外，没法被其他自然数整除的数。即素数只有两个正因数：1和自身。2是第一个素数。设计一个判别素数的函数，在主函数中输入一个整数n（n>0），调用这个判别函数，并输出是否为素数的信息（“** is a prime.”, or “** is not a prime.”）。Input每个case输入一个数n,当输入为-1时，结束。Output每次case输出一句话：当n为素数是，输出n is a prime.反之，输出:n is not a prime.最简单的题最后才AC……直到有人跑来问我才意识到1不是
阅读全文
摘要：DescriptionA checksum is an algorithm that scans a packet of data and returns a single number. The idea is that if the packet is changed, the checksum will also change, so checksums are often used for detecting transmission errors, validating document contents, and in many other situations where it
阅读全文
摘要：Description Roy has just moved into a new apartment. Well, actually the apartment itself is not very new, even dating back to the days before people had electricity in their houses. Because of this, Roy's apartment has only one single wall outlet, so Roy can only power one of his electrical appl
阅读全文
摘要：Description某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。Input输入的第一行有两个整数L（1 <= L <= 10000）和 M（1 <= M <= 10
阅读全文
摘要：某刑侦大队对涉及6个嫌疑人的一桩疑案进行分析，得出初步结论：1 A、B至少有一人作案；2 A、E、F这3人中至少有两人参加作案；3 A、D不可能是同案犯；4 B、C或同时作案，或与本案无关；5 C、D中有且仅有1人作案；6 如果D没有参与作案，则E也不可能参与作案。 试编程，找出作案人。在实验课开始前蹲在实验室做出来了，先做个存档，回去再分析。后记：采用枚举法，S[0]~S[5]分别表示ABCDEF，1表示是嫌疑人，0表示不是嫌疑人；难点在于逻辑表达。注释如下s[0] + s[1] >= 1 /* A、B至少有一人作案 */s[0] + s[4] + s[5] >= 2 /* A、
阅读全文
浙公网安备 33010602011771号