royzdr的博客

*比+优先级更高。写CPP 10.2练习时#include #include void copy_arr(double [],double [],int);void copy_ptr(double *,double *,int);int main(){ int i,n=5; double source [5]={1.1, 2.2, 3.3, 4.4, 5

从今天开始，算是正式踏入学习数据结构了。然而，第0课就差点被劝退，最大子列和问题中的分治法，我估计不对着书本，我是写不出的，算法理解上没问题，但一旦碰到递归，我就很难理解代码的意思，相反，在线算法就很好理解，也很好写成代码

这题不难，主要看了一下，网上好像没有按我这脑回路做的，就记一下吧。自测-4 Have Fun with Numbers（20 分）Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication.

这题完全毫无头绪，不看网上的答案，我认为我自己是完全写不出来的。就算看网上的答案看懂了之后，还是觉得这题的代码不属于自己。满满都是不安感。将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0N≤30)。输出格式：按递增顺序输

7-23 币值转换（20 分）输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。输入格式：输入在一行中给出一个不超过9位

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

二分法求函数根的原理为：如果连续函数(在区间[的两个端点取值异号，即(，则它在这个区间内至少存在1个根r，即(。二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(；否则如果(，则计算中点的值(；如果(正好为0，则(就是要求的根；否则如果(与(同号，则说明根在区间[，令)，重复循环；如果(与(同号，则说明根在区间[，令)，重复循环。本题目要求编写程序，计算

本题要求编写程序，计算2个复数的和、差、积、商。输入格式：输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。输出格式：分别在4行中按照(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复数的和、差、积、商，数字精确到小数点后1位。如果结果的实部或者虚部为0，则不输出。如

关于PTA上这题，关于求最大公约数时候的跳出条件，不同的条件，有不同的结果。在下面代码的第42行。当用if(bignum==smallnum)测试点 提示 结果 耗时 内存0 sample 1 和要约简，有负数 答案正确 2 ms 228KB1 sample 2 输出整数 答案正确 2 ms 128KB2 若不随时化简，则会溢出 答案正确 2 ms 128KB3 最大N 运行超时

下面代码受漫画算法：辗转相除法是什么鬼？启发，原文讲解十分精彩，强烈建议查看原文，但是原文代码有几个小错误，本文代码为修改后的版本。讲解均在代码注释。/**< 测试几种求最大公约数的算法 */#include #include int gcdOri(const int a, const int b);int gcdEA(const int a, const int b);

近段时间在刷PTA，想不到基础编程题都够我喝一壶，弱弱地打击了一下我的积极性，但是题还是要刷的对吧。下面是题目6-11 求自定类型元素序列的中位数（25 分）本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌊N/2+1⌋大的元素。其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Median( ElementTy

文件是什么C将文件看成连续的字节序列，其中每一个字节都可以单独地读取。两种文件视图文本视图 二进制视图程序看到的内容和文件的内容有可能会不同。例如程序会将其他表示行尾转为\n 用于文本文件 用于二进制文件两种I\O级别低级IO使用操作系统提供的基本IO服务标准高级IO使用一个标准的C库函数包和stdio.h头文件中的定义。三个标准文件

C有5种不同的存储模型、或称存储类存储时期：变量在内存中保留的时间作用域和链接：一起表明程序的哪些部分可以通过变量名来使用该变量。 作用域：描述了程序中可以访问一个标识符的一个或者多个区域  分类描述作用域代码块作用域在代码块定义的变量函数原型作用域从变量

double totalAvrage(int r, int c, double s[r][c]){ int i,n; double temp=0; for(i=0;i<r;i++) { for(n=0;n<c;n++) { temp+= (*(*(s+i)+n)); //printf("\n | %.2lf

e=*--p;过程如下：1）将p自减1，相当于p = p - 12)自减后的p跟*结合，即解引用自减1之后的p指针3）将2）得到的值赋值给ee=*p--;过程如下：1）先将指针p解引用得到一个值2）然后将指针p自减13）将1）中得到的值赋给ee=--*p过程如下：1）先将指针p解引用得到一个值2）然后将1）的值赋给e3）最后将e的值减1

第十一章1、有\0才能叫字符串 2、char *m3 &  char m3[]后者m3[]是数组形式，是一个地址常量，不能++m3；前者m3是一个指针变量，可以++m3； 3、字符串输入 停止特点例子特殊用法gets()遇到换行符不检查预留空间，宜溢出

emmmmmmmmmmmmmmmmmm，链表操作好烦呀，说白了，其实是指针烦。其实我还是未能很理解，指针谁指谁，只能多撸几次代码来增加理解。#include #include typedef int ElementType;typedef struct _node{ElementType data;struct _node *next;} node;/**< 其实还