算法竞赛入门经典——<1>

想着要学算法已经很长时间了，但一直都是有问题自己想，很少受“正规军”编排，网上关于算法的书倒是不少，其一必推《算法导论》，还有一本《算法竞赛入门经典》，作者刘汝佳，好了，步入正题，两天时间从第一章到第三章结尾，算是对C又进行了一遍复习，说一下新得

 

%3d
%-3d
%03d

知道它们的区别吗，在调用printf时候，第一个表示输出格式三位，不足三位左补空格，当然如果超过三位则正常输出应该的位数，第二个和第一个区别则是右补，其他都一样，第三个和第一个也一样只是这一次补的是代替空格补0了

 

printf需要输出特殊字符\n,%d怎么办，看下面

printf("\\n");
printf("%%d");

下面介绍一些函数

计算程序运行时间的

clock()/CLOCKS_PER_SEC

这个在time.h 里面，其中CLOCKS_PER_SEC与机器有关，必须要除，不然得到的值没有实际意义

输入输出重定向

在使用时候，txt文件和C文件放在一起

 

freopen("1.txt","r",stdin);
freopen("1.txt","w",stdout);

 

这两个主要是输入输出大量数据，键入不方便时候使用在stdio.h里面

两个数组之间是不能直接赋值，有函数memcpy();memset();用法如下：

char a[4]={0,1,2,3},b[4]={4,5,6,7};
memset(a,19,2);
printf("%d %d %d %d\n",a[0],a[1],a[2],a[3]);

这样输出数组a的值为19，19，2，3；看出来了吧，memset是给数组重新赋值的，三个参数分别是对象，数值，个数和memset类似，memcpy则是复制一个数组里面k个元素给另一个，看下面的例子

char a[4]={0,1,2,3},b[4]={4,5,6,7};
memcpy(a,b,2);
printf("%d %d %d %d\n",a[0],a[1],a[2],a[3]);

这样数组a值为4，5，2，3：当然要是数组很大又想全部赋值就直接传入第三个参数sizeof(b)就OK了，还有一个适应于字符串赋值的函数strcpy(a,b),意思将b中字符串给a，这三个在string.h里面

最后提一下C中“”和‘’的区别，简单来说大小，“”用在字符串，‘’用在字符.比如下面这一段

if(c=='A'){printf("%c",'H');
if(c=='A'){printf("%s","H");

以上是我觉得新人可能会需要的，其实算法就是解决问题的办法，更关键的是能够熟练掌握C，自然可以得心应手处理复杂问题