随笔分类 -  C/C++语言学习笔记

1 2 下一页
蛇形矩阵
摘要：题目参考<算法竞赛入门经典>第二版第三章 3.1 阅读全文
posted @ 2016-09-28 21:11 永久指针 阅读(190) 评论(0) 推荐(0)
算法竞赛入门经典习题2-6 排列(permutation)
摘要：暴力解法: vs. 阅读全文
posted @ 2016-09-23 16:03 永久指针 阅读(1518) 评论(0) 推荐(0)
分数化小数(decimal)
摘要：输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位. a, b <=10^6, c <= 100.输入包含多组数据,结束标记为a=b=c=0. 样例输入: 1 6 4 0 0 0 样例输出: Case 1: 0.1667 分析: c 如果较大,就会超过double型的精度,不能简单地pr 阅读全文
posted @ 2016-09-23 15:13 永久指针 阅读(1013) 评论(0) 推荐(0)
画倒三角形
摘要：画倒三角形 输入正整数n≤20,输出一个n层的倒三角形。 include include int main(void){ int n; while(scanf("%d",&n)!=EOF){ char s = (char )malloc(sizeof(char) (2 n 1)+1); int i; 阅读全文
posted @ 2016-09-22 18:39 永久指针 阅读(315) 评论(0) 推荐(0)
蛇形矩阵
摘要：蛇形矩阵 题目来源 "牛客网" 时间限制：1秒 空间限制：32768K 题目描述 题目说明 蛇形矩阵是有1开始的自然数依次排列成的一个上三角矩阵. 样例输入: 5 样例输出: 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 接口说明 原型 输入参数: 输出参数: 返回值: 输 阅读全文
posted @ 2016-08-30 19:15 永久指针 阅读(604) 评论(0) 推荐(0)
C++ COUT CIN 重定向
摘要：1 #include 2 #include 3 #include 4 #include 5 6 //#define LOCAL 7 8 9 using namespace std;10 11 int main()12 {13 #ifdef LOCAL14 fstrea... 阅读全文
posted @ 2016-01-02 12:21 永久指针 阅读(829) 评论(0) 推荐(0)
【C】n个人排成一圈报数的问题
摘要：问题来自：《C程序设计》（第四版）谭浩强 清华大学出版社 第291页有n个人围城一圈，顺序排号。从第一个人开始报数（从1报到m），凡是报到m的人退出圈子，接着从循环队列的下一位开始报数（该数为1）。问最后留下的是原来几号的那位。注：本例为模拟题，按要求写程序即可。示例代码： 1 #include ... 阅读全文
posted @ 2015-03-17 21:12 永久指针 阅读(1044) 评论(0) 推荐(0)
【C】交换值
摘要：交换 int a， int b： | 交换 int *p, int *q 的地址 void ( int *a, int *b) | void... 阅读全文
posted @ 2015-03-15 16:00 永久指针 阅读(344) 评论(0) 推荐(0)
【C】牛顿方法求函数在某点附近的零点
摘要：原理： 例如：用牛顿法求下面方程在1.5附近的根： 2*x^3 - 4*x^2 + 3*x -6 = 0故有：f(x) = 2*x^3 - 4*x^2 + 3*x - 6 df/dx = 6*x^2 - 8*x + 3 x := x - f(x)/(df/... 阅读全文
posted @ 2015-03-14 11:11 永久指针 阅读(725) 评论(0) 推荐(0)
【C】大数的加法
摘要：求：S = a + aa + aaa + aaaa + aaaaa + ... + aaaaaaaaaa; 最后一个为n个a，其中a 是一个数字。例如：2+22+222+2222+22222 （n = 5） 1 #include 2 3 int * sum( int buffer[], int ... 阅读全文
posted @ 2015-03-13 18:10 永久指针 阅读(323) 评论(0) 推荐(0)
【C】从文件中读取数字
摘要：假设src.txt是包含各种ascii字符的文本文件。请提取src.txt文本中的数字，并保存在dst.txt文件中。数字之间用空格隔开。 1 #include 2 #include 3 #include 4 5 #define IN 0 6 #define OUT 1 7 8 /*从名为... 阅读全文
posted @ 2015-03-05 15:56 永久指针 阅读(1684) 评论(0) 推荐(0)
【C】打靶的所有情况
摘要：Problem set：运动员打靶10次，求打中90环的所有可能情况，要求用递归算法实现。 1 #include 2 #include 3 #include 4 5 void Compute(int score, int num, int buffer[]) 6 { 7 extern... 阅读全文
posted @ 2015-03-03 15:17 永久指针 阅读(543) 评论(0) 推荐(0)
【C】位运算求集合的幂集
摘要：所谓幂集（Power Set）， 就是原集合中所有的子集（包括全集和空集）构成的集族。例如集合S = {a,b,c};那么S的幂集P(S) = { Ø ,{a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a,b,c} }。N个元素的集合的幂集共有2^N个集合构成的元素。下面是... 阅读全文
posted @ 2015-03-03 13:13 永久指针 阅读(1613) 评论(0) 推荐(0)
C二叉树求节点个数和叶子节点个数（递归形式）
摘要：1 struct BiTree 2 { 3 struct BiTree *lchild; 4 struct BiTree *rchild; 5 }; 6 7 int Node(struct BiTree *T) 8 { 9 if(T == NULL)10 ... 阅读全文
posted @ 2015-03-02 18:39 永久指针 阅读(3942) 评论(0) 推荐(0)
C实现substr()函数
摘要：C语言标准库中没有 int substr(char *s1, char *s2)/*字符串匹配，成功返回所在位置，不成功返回-1*/ 函数，下面是利用已有的库函数自己实现的substr函数。代码如下： 1 #include 2 3 #include 4 5 int substr(char *... 阅读全文
posted @ 2015-03-02 14:23 永久指针 阅读(14621) 评论(0) 推荐(0)
2013年四川大学计算机学院考研复试题目
摘要：1：甲乙两队进行比赛，甲队有a、b、c三人，乙队有x、y、z三人，有人想知道比赛对手，a说不和x比赛，c说不和x，z比赛，编程找三对赛手名单。 1 #include 2 3 int main() 4 { 5 char x = 'a',y,z; 6 for(x = 'a'; (x ... 阅读全文
posted @ 2015-03-02 13:24 永久指针 阅读(1004) 评论(0) 推荐(0)
C汉明距离
摘要：在信息论中，两个等长字符串之间的汉明距离是两个字符串对应位置的字符不同的个数。 1 #include 2 /*给定两个字符串，求两个字符串的汉明距离*/ 3 int hamming_distance(char *s1, char *s2) 4 { 5 int i; 6 int di... 阅读全文
posted @ 2015-03-01 12:33 永久指针 阅读(604) 评论(0) 推荐(0)
C语言实现linux命令cat
摘要：1 #include 2 #include 3 4 int main(int argc, char *argv[]) 5 { 6 if(argc == 2)//将文件中的打印到标准输出 7 { 8 FILE *fp; 9 if( !(fp = ... 阅读全文
posted @ 2015-02-28 19:22 永久指针 阅读(2340) 评论(0) 推荐(1)
C利用宏定义写一些小函数
摘要：求最大值、求余数： 1 #include 2 3 #define SURPLUS(A,B) ((A)%(B)) 4 #define max(A,B) (A>B ? A:B) 5 6 main() 7 { 8 printf("%d\n",max(2,3)); 9 //getch... 阅读全文
posted @ 2015-02-28 13:52 永久指针 阅读(505) 评论(0) 推荐(0)
C从文件中加载矩阵
摘要：1 #include 2 #include 3 4 struct Matrix{ 5 int row; 6 int col; 7 int *mat; 8 }; 9 /*初始化一个r行c列的矩阵*/10 struct Matrix matrix_initialize( ... 阅读全文
posted @ 2015-02-28 13:00 永久指针 阅读(362) 评论(0) 推荐(0)

1 2 下一页