算法竞赛入门经典第二版笔记
文章平均质量分 76
still_till
这个作者很懒,什么都没留下…
展开
-
算法竞赛入门经典(第2版)笔记--第2章
1.完全平方数的判断int m=floor(sqrt(n)+0.5);if (m*m==n) ... 注:四舍五入–floor(x+0.5)2.例题2-4 阶乘之和题:输入n,计算S=1!+2!+3!+…+n!的末6位(不含前导0)。n<=10^6,n!表示前n个正整数之积。解1:#include <stdio.h>#include <time.h>int main(){原创 2017-07-12 21:07:39 · 465 阅读 · 1 评论 -
算法竞赛入门经典(第2版)笔记--第1章
p2 程序1-2#include <stdio.h> int main(){ printf("%.1f\n",8.0/5.0); return 0;}运行结果:实验5:将”%.1f”中的1改为2 运行结果: 注:f格式:用来输出实数(包括单、双精度),以小数形式输出。有以下几种用法: %f:不指定宽度,整数部分全部输出并输出6位小数。 %m.nf:输出共占m列原创 2017-07-09 17:56:33 · 481 阅读 · 0 评论 -
算法竞赛入门经典(第2版)笔记--第3章
头文件string.h中常用函数用法1.需要包含头文件string.h2.将数组a清零:memset(a,0,sizeof(a));3.从数组a复制k个元素到数组b(数组元素为int类型): memcpy(b,a,sizeof(int)*k); 若把数组a全部复制到数组b中,则为memcpy(b,a,sizeof(a));4.char *strchr(const char* _原创 2017-09-19 19:44:27 · 698 阅读 · 0 评论 -
算法竞赛入门经典(第2版)笔记--第4章
组合数的计算组合数定义及计算公式如下图 为避免中间结果溢出,采用约分的方法,利用n!/m!=(m+1)(m+2)…(n-1)n 同时运用小技巧:当m小于n-m时,把m变成n-mlong long C(int n,int m){ if (m<n-m) m=n-m; long long ans=1; for (int i=m+1;i<=n;i++...原创 2018-03-04 15:10:00 · 431 阅读 · 0 评论