摘要:
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... 阅读全文
摘要:
鼓捣了一个晚上,终于弄懂了。怎么线代连实验课都没有,老师和助教也不讲实验,就要直接做project,真头疼……代码如下x = (A(1,:)); %矩阵A的第一行作为横坐标y = (A(2,:)); %矩阵A的第二行作为纵坐标X = [ x x(1)]... 阅读全文
摘要:
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、 阅读全文