摘要: 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(包括判定一个含零向量的向量组线性无关,判定一个每项都是另一向量不同倍的向量为线性相关,某一项有 阅读全文
posted @ 2012-11-18 22:38 Joyee 阅读(470) 评论(6) 推荐(0) 编辑
摘要: Description2. 反序输出将一个正整数 n 以相反的顺序输出的递归算法的伪代码(Pseudocode )可以描述如下:If 要输出的整数只有一位Then 输出该整数Else 输出整数的个位数字反向输出除个位以外的全部数字 End请编写一个函数 void printn(int n)实现以上伪代码,注意要用递归的方法,非递归不给分,并编写主函数调用该函数测试实现是否正确。Inputn为一个简单的int的类型数据Output将用户输入的数字反向输出。一次ACvoid printn( int n ){ if ( n / 10 == 0 ) { pr... 阅读全文
posted @ 2012-11-18 22:32 Joyee 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2012-11-18 22:27 Joyee 阅读(343) 评论(0) 推荐(0) 编辑