11 2012 档案
摘要：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...
阅读全文
摘要：鼓捣了一个晚上，终于弄懂了。怎么线代连实验课都没有，老师和助教也不讲实验，就要直接做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、
阅读全文
摘要：程序设计课第七周课件里推荐的阅读材料，秉持着“翻译是理解外语学习资料的最佳方式”的理念，自己做了一个翻译。原文地址：http://www.cs.swarthmore.edu/~newhall/unixhelp/c_codestyle.html写在开头：对于一个刚进入软工专业不到两个月的新生而言，里面的一些指导是不必要的（比如还没学函数，那只能把“低级的细节”都放在main函数里）。里面一些建议跟我实际编程时的方案也不太一样，比如对于if-else结构，我通常是这样写的if{ stmt1;}else{ stmt2;}而不是if{ stmt1;} else { stmt2;...
阅读全文
摘要：院开学典礼的PPT里布置的作业，虽然没有要求交，还是自己做了一下。Software Engineering Code of Ethics and Professional Practice (Version 5.2)软件工程道德及业务准则(第5.2版)原文来自：http://www.acm.org/about/se-codeSoftware engineers shall commit themselves to making the analysis, specification, design, development, testing and maintenance of softwar
阅读全文
摘要：DescriptionMisspelling is an art form that students seem to excel at. Write a program that removes the n th character from an input string.InputThe first line of input contains a single integer N , (1≤N≤1000) which is the number of datasets that follow.Each dataset consists of a single line of input
阅读全文
摘要：Description编程求解一个小班同学的测验平均分，得分为0到100之间的整数，由于可能有同学请假等原因，出席同学人数不定，输入以-1作为结束。求解平均数，保留1位小数输出。Input输入分数，直到输入-1结束。Output输出所有分数的平均值，保留1位小数就算对我这种菜鸟也是白痴题了……注意设成浮点型就OK。一次ACView Code 1 #include 2 int main() 3 { 4 float n, total=0.0; 5 int counter=0; 6 while( scanf("%f" , &n) && ( n + 1 &g
阅读全文
摘要：Description 小明有n本新书，要借给3位小朋友，假设每人每次只能借一本。小明想知道一共有多少种不同的借法，聪明的你需要写个程序来帮忙小明，输出一共有多少种借法，并输出这些借法，按照字典序排序。Input输入多个case每个case如下：输入n其中 10 > n >= 3Output对于每个case，第一行，输出借法的个数；接着每一行输出一种借法。一开始没看懂题目什么意思，琢磨半天明白了，就是把ABCD....J这十个字母按字典顺序进行排列。用了实验作业里写的函数，在处理字母的问题上用ASCII码与数字的对应处理，一次ACView Code 1 // Problem#: 6
阅读全文
摘要：Description一只公鸡值五文钱;一只母鸡值三文钱;三只小鸡值一文钱。请问用n文钱买m只鸡的方案有多少种？Input输入有多个case，每个case如下n m其中n，m 2 int main() 3 { 4 int cock, hen, chick, n, m, cost, counter=0, num; 5 6 while( scanf("%d%d", &n, &m ) != EOF ) 7 { 8 for( cock = 0; cock 2 int main() 3 { 4 int cock, hen, chick, n,...
阅读全文
摘要：Description1, 1, 2, 3, 5, 8, 13, 21...... 为菲波拉契数列(Fibonacci Sequence),该数列从第 3 项开始,每项都可表示成前2 项的和,即:F(i)=F(i-1)+F(i-2),i>=3。编程计算第 n 项的值。Input输入有多个case， 每个case是1行，只有一个整数n （1 2 int main() 3 { 4 long long unsigned n, i, a, a2 = 0, a1 = 1; 5 6 while( scanf("%llu", &n) != EOF ) 7 { 8 ...
阅读全文
浙公网安备 33010602011771号