随笔分类 - C语言
摘要：更相减损法和辗转相除法（GCD）求最小公倍数和最大公约数标签（空格分隔）： 算法 算法竞赛这两种算法平时经常听到，听起来也很装逼，但是我老是忘了他们的原理，今天好好想想，写下来。更相减损法 更相减损法最早起源于我国的《九章算术》，用于求两个数的最小公倍数。大意是给定两...
阅读全文
摘要：两个有序链表序列的合并标签（空格分隔）： 数据结构 算法竞赛02-线性结构1 两个有序链表序列的合并（15 分）本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其...
阅读全文
摘要：宏常量和const常量标签（空格分隔）： C 双学位高级语言程序设计 C算术运算和表达式宏常量对于那些经常使用常量，为了防止多次使用后弄错，或者忘记这个常量的含义，所以需要定义宏常量，用字符代替常量定义格式如下 #define Pi（宏常量名） 3.14（字符...
阅读全文
摘要：数据的格式化键盘输入标签（空格分隔）： C 双学位高级语言程序设计 C输入输出C语言中，如果scanf函数的格式控制字符串和被输入变量类型不匹配，就会出错。scanf函数的格式控制符 %d %f，%e 输入float型（不能够指定输入精度） %c 输入一个字...
阅读全文
摘要：数据的格式化屏幕输出标签（空格分隔）： C 双学位高级语言程序设计 C输入输出printf()格式字符： %d 输出十进制有符号int型 %u 输出十进制无符号int型 %f 以六位小数形式输出float型，double型 %e 以标准指数形式输出floa...
阅读全文
摘要：定义指针变量是变量的一种类型，用于存储元素地址。在内存中，元素地址都是以十六进制整数表示的。指针变量定义方法： 类型标识符 *指针变量名； 注意：如果这样定义int* p,a;只会将p定义为指针变量，a还是整型变量。变量的引用方法方法有两种，直接引用和间接引用；直...
阅读全文
摘要：函数定义、调用、参数传递和函数原型标签（空格分隔）： C 双学位高级语言程序设计 C函数函数定义 返回值类型 函数名（形参） { 语句 return x; } 虽然return可以在函数内出现多次，但是每个函数只能执行一个return。 形参的类型定义...
阅读全文
摘要：浮点数四舍五入算法标签（空格分隔）： 编程竞赛不用网上那么麻烦，那么多代码，只需要几行就行了。 n为正数：(int)(n+0.5) n为负数：(int)(n-0.5) 写成程序如下 #include int main(){ float n; ...
阅读全文
摘要：缓冲区与缓冲区溢出问题标签（空格分隔）： C C字符串注意：单个字符用单引号！字符串才用双引号！不然不能通过编译！！！缓冲区溢出是指用有安全隐患的字符串处理函数，在输入超出规定字符串长度的字符之后，对该数组末尾的内存单元的覆盖。例如#include #include ...
阅读全文
摘要：UVA 1339 Ancient Cipher 古老的密码 字符出现次数标签（空格分隔）： 编程错题 算法竞赛 算法 紫书题干很长，不妨参考紫书上的解释。 给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，然后对26个字母做一个...
阅读全文
摘要：UVA 213 ACM/ICPC World Finals 1991 信息解码标签（空格分隔）： 算法竞赛 编程错题 紫书原题很长，在这里我就不做过多叙述了，我直接贴个链接吧。 UVA 213 ACM/ICPC World Finals 1991 信息解码 题目里面包...
阅读全文
摘要：UVA 489 Hangman Judge 自顶向下逐步求精标签（空格分隔）： 算法 算法竞赛原题如下，但这种做法是我逐步改进的结果，是逐步找到漏洞，逐渐修复的结果。我觉得这个比刘汝佳书上的方法要蠢得多。 In “Hangman Judge,” you are ...
阅读全文
摘要：高精度正整数除法 大整数除法标签（空格分隔）： 算法竞赛 算法 编程错题 高精度单词： divident:被除数 divisor：除数 quotient：商大整数除法 OpenJ_Bailian - 2737 题目要求：求两个大的正整数相除的...
阅读全文
摘要：数据溢出和数据精度标签（空格分隔）： C 双学位高级语言程序设计 C数据类型如果赋值运算左边的变量和右边的表达式的类型不一致，就可能发生数据溢出，造成数据精度的丢失。float类型精度是6~7位有效数字，double类型精度是16位有效数字即便用精度大的类型来保存精度...
阅读全文
摘要：数组标签（空格分隔）： C 双学位高级语言程序设计 C数组这一块我学的很差，很差。数组名做函数参数数组名做函数参数时，不加方括号，只写上数组名字就行了，表示数组的首地址数组名做函数参数时，是直接对数组的地址进行处理，所以这样会改变数组的值。
阅读全文
摘要：条件语句标签（空格分隔）： C 双学位高级语言程序设计 C选择结构if条件语句条件语句语法有if、if-else、else if三种，在此细说多个if和多分支else i的区别。多个if条件语句执行时，从头开始执行，无论真假，每个if语句都要挨个判断真假；而多分支el...
阅读全文
摘要：一道简单的字母循环金字塔问题标签（空格分隔）： 编程错题【原题】 要求用户从键盘输入一个大写字母，使用嵌套循环产生像下面这样的金字塔图案： A ABA ABCBA ABCDCBA程序运行结果示例1： Please input a capital: ...
阅读全文
摘要：一道铺地砖问题，关于向上取整算法。标签（空格分隔）： 编程错题 C 双学位高级语言程序设计 编程竞赛原题如下： 【Problem description】 Theatre Square in the capital city of Berland has a rect...
阅读全文
摘要：用getchar和%C输入字符型数据标签（空格分隔）： C 双学位高级语言程序设计 C输入输出getchar函数的输入模式，是以回车键为结束标志，将回车之前的所有数据都放入缓冲区中，每进行一次赋值，就调用缓冲区内的一个字符。如果输入字符比赋值字符少，那会把回车也算作字...
阅读全文
摘要：用scanf函数检验输入非法字符标签（空格分隔）： C 双学位高级语言程序设计 编程错题 C输入输出在规定输入数据格式之后，scanf函数可以根据数据类型确定数据是否合法。如下面这个例题根据scanf()的返回值判断scanf()是否成功读入了指定的数据项数，使程序在...
阅读全文
浙公网安备 33010602011771号