C语言编程常见技巧（问题？？？）

标签：算法   out   chat   赋值   两种   越界   三方   使用   custom   

本文章根据《算法竞赛入门经典（第二版）》一书整理。。。

　　　　第一章 程序设计入门

• 　　printf 语句控制输出小数位数或总长度

　　　　　　printf("%.3f\n",8.0/5.0)　　　　//小数位数为3。

　　　　　　printf("%.*f\n",3,8.0/5.0)　　　　//用3来代替* ，用来动态指定小数位数

　　　　　　printf("%3d",xxx)　　　　　　//指定输出宽度为3

　　　　　　printf("%-3d",xxx)　　　　　　//左对齐，邮编填补空格

　　　　　　printf("%03d",xxx)　　　　　　//指定宽度，并用0填补左边空缺

• 　　求多位数各个位上的数

　　　　while（x > 0）{

　　　　　　y  =  x % 10;　　　　//y分别为个位、十位、百位等

　　　　　　x /= 10;

　　　　}

• 　　交换变量a,b的值　　

　　　　方法一：借用第三方变量

　　　　　　int a,b,temp;

　　　　　　temp = a;

　　　　　　a = b;

　　　　　　b = temp;

　　　　方法二：不借用第三方变量

　　　　　　1）使用加减法（和不变）//限制：只有定义了加减法的数据类型才可以使用。

　　　　　　　　int a,b;

　　　　　　　　a = a +b;

　　　　　　　　b = a - b;

　　　　　　　　a = a - b;

　　　　　　2)使用异或运算（^）

　　　　　　　　a = a ^ b;　　

                   　　   b = a ^ b;

                    　　  a = a ^ b;

　　　　　　　　原理： x^x == 0;  x^0 == x;

　　　　　　　　首先用a保存了a^b的值，再用b = a ^ b = (a^b)^b=a^b^b=a^(b^b)=a^0=a，这样实现了b = a；

　　　　　　　　接着又用a = a^b = (a^b)^b（第一个b还是原来的b，而第二个b已经是a的值）= (a^b)^a = a^a^b = 0^b = b，这样实现交换。

• 　　C语言中，0为假，其余皆为真。

　　　　第二章  循环结构程序设计

• 　　四舍五入
  

　　　　floor(x + 0.5)

• 　　continue和break

　　　　continue进行下一次循环。break则是跳出当前循环体。

• 整数溢出

　　　　int型一般为32位整数，取值范围为-2^31~2^31-1，即-2147483648~2147483647

• 　　while  （先判断后计算）

•        do  while （先计算一次，后判断）　　

• 　　scanf判断输入结束：

　　　　windows：输入完毕后，先按Enter键，再按Ctrl+Z键，最后在按Enter键。之所以这么复杂是因为scanf语句的输入格式中空格，TAB，回车符都不意味着输入结束。

　　　　Linux：输入完毕后按下Ctrl+D即可。

　　　　while(scanf("%s",&a) == 1 )　　　　//保证输入不为空（有没有==1，意义不大吧。。。。）

 　　　  while(scanf("%d",&a) == 1 && n)　　　　//保证输入不为空且不是0。

• 　　文件读取

　　　　输入输出重定向：详见https://blog.csdn.net/xavierdarkness/article/details/80638641；

　　　　　　freopen("input.txt","r",stdin);

　　　　　　freopen("output.txt","w",stdout);

　　　　文件读取（不使用重定向）（较灵活）

　　　　　　FILE *fin,*fout;

　　　　　　fin = fopen("data.in","rb");

　　　　　　fout = fopen("data.out","wb");

　　　　不同：freopen不是指针类型的，写起来简单，自然，但不可同时读写文件和输入输出。

　　　　　　　fopen则需使用文件指针，且在使用fopen时，应使用配套的fsacnf和fprintf进行输入输出，普通的scanf和printf依然能在命令行界面操作。

　　　　　　　如果在fopen下想使用标准输入输出，只需赋值“fin = stdin；fout = stdout”即可，此时不在调用fopen和fclose。

• 　　浮点数溢出

　　　　在除法中（1/n^2）此时，需注意溢出，此时要使用连除（1/n/n）而不是直接除以其平方和（1/(n*n)）。

　　　　第三章   数组和字符串

• 　　数组声明：

　　　　数组在程序中的声明位置很重要：参考：https://zhidao.baidu.com/question/397529275.html。

　　　　全局变量（在main函数外声明）在静态存储区分配内存，局部变量（main函数内声明）是在栈上分配内存空间的，
　　　　VC堆栈默认是1M，int a[1000000]的大小是4*1000000，将近4M，远远大于1M，编译连接的时候不会有问题，但运行是堆栈溢出，程序异常终止。

• 　　内存复制：#include <string.h>

　　　　void *memcpy(void *dest, const void *src, size_t n);

　　　　常用方法：把数组a全部复制到数组b中：memcpy(b,asixeof(a));

• 　　数组置零：#include <string.h>

　　　　void *memset(void *s, int ch, size_t n);

　　　　函数说明：将s中当前位置后面的n个字节 （typedef unsigned int size_t ）用 ch 替换并返回 s。

　　　　常用方法：将数组a清零：memset(a,0,sizeof(a));

• 　　开关问题

　　　　一般使用j % i 来判断几倍关系，用 ！来取反模拟实现开启、关闭。

• 　　蛇形填数

　　　　eg：10 11 12 1

　　　　　　 9  16 13 2

　　　　　　 8  15 14 3

　　　　　　 7  6   5   4

　　　　类似上述问题使用数组，模拟笔撞墙（是否越界、是否填过）的问题。

　　　　检验是否填过以及碰壁：(碰壁条件 && !a[x][y])而不是判断(a[x][y] == 0)。

• 　　scanf注意事项与gets （#include <stdio.h>）区别：　　参考：https://zhidao.baidu.com/question/290403568.html.
  

　　　　1、 gets功能为读入一行，并将换行符（\n）转换为字符串结束符（\0）。
　　　　2、 scanf("%s",s);读入时，遇到空白字符，包括空格，制表符，换行符时均会停止输入。

　　　　　　对于字符串数组scanf("%s",s)和scanf("%s",&s)是没有区别的，s代表数组首地址，&s也是一样。

　　　　　　对于字符(int型或其他）来说参考以下：

　　　　　　　　scanf函数要求第二个参数是一个指针类型的变量

　　　　3、终止条件不同。

　　　　　　gets只有遇到\n时才会结束输入，而scanf遇到空格或制表符时，也会结束输入。
　　　　　　比如输入"test string\n"。
　　　　　　用gets得到的字符串为"test string", 二用scanf得到的是"test"。
　　　　4、终止后，对终止字符处理不同。
　　　　　　比如输入为"test\nabcd"。
　　　　　　执行gets后，\n不会留在缓冲区中，即这时调用getchar得到的字符是‘a‘。
　　　　　　执行scanf后，\n会留在缓冲区，这时调用getchar得到的字符是‘\n‘。

• 　　sprintf　（#include <stdio.h>）参考：https://baike.baidu.com/item/sprintf/9703430?fr=aladdin。应保证写入的字符串有足够的空间。

　　　　作用：把格式化的数据写入某个字符串缓冲区。

 　　　　int sprintf( char *buffer, const char *format, [ argument] … );

 　　　　返回值：返回写入buffer 的字符数（\n计算在内，\0不计算在内），出错则返回-1. 如果 buffer 或 format 是空指针，且不出错而继续，函数将返回-1，并且 errno 会被设置为 EINVAL（不懂）。

　　　　用例：

　　　　　　char buffer[200], s[] = "computer"；
　　　　　　int j;

　　　　　　j  = sprintf( buffer,     "%s\n", s );  　　//此时buffer为“computer”，j为9（8+1）。 

• 　　sizeof和strlen （#include <string.h>）的区别：参考：https://www.cnblogs.com/carekee/articles/1630789.html

　　　　sizeof为运算符其值在编译时即计算好了，参数可以是数组、指针、类型、对象、函数等。

　　　　strlen(...)是函数，要在运行时才能计算。参数必须是字符型指针（char*）。当数组名作为参数传入时，实际上数组就退化成指针了。

• 　　strchr：（#include <string.h>）  参考：https://baike.baidu.com/item/strchr/10985184?fr=aladdin

　　　　char *strchr(const char* _Str,char _Val)

　　　　功能：查找字符串_Str中首次出现字符_Val的位置。

　　　　说明：返回首次出现_Val的位置的指针，返回的地址是被查找字符串指针开始的第一个与Val相同字符的指针，如果Str中不存在Val则返回NULL。

• 　　fgets  （#include <stdio.h>） 参考：https://baike.baidu.com/item/fgets/10942211?fr=aladdin。
  

　　　　char *fgets(char *buf, int bufsize, FILE *stream);　　

　　　　参数：

　　　　　　*stream: 文件结构体指针，将要读取的文件流。

　　　　返回值：

1. 1. 成功，则返回第一个参数buf；
   2. 在读字符时遇到end-of-file，则eof指示器被设置，如果还没读入任何字符就遇到这种情况，则buf保持原来的内容，返回NULL；
   3. 如果发生读入错误，error指示器被设置，返回NULL，buf的值可能被改变。

 　　　　注意：从文件结构体指针stream中读取数据，每次读取一行。读取的数据保存在buf指向的字符数组中，每次最多读取bufsize-1个字符（第bufsize个字符赋‘\0‘），如果文件中的该行，不足bufsize-1个字符，则读完该行就结束。如若该行（包括最后一个换行符）的字符数超过bufsize-1，则fgets只返回一个不完整的行，但是，缓冲区总是以NULL字符结尾，对fgets的下一次调用会继续读该行。函数成功将返回buf，失败或读到文件结尾返回NULL。因此我们不能直接通过fgets的返回值来判断函数是否是出错而终止的，应该借助feof函数或者ferror函数来判断。

• 　　fgetc   (#include <stdio.h>)  参考：https://baike.baidu.com/item/fgetc/10942198?fr=aladdin。

　　　　int fgetc(FILE *stream);

　　　　功 能:从流中取字符。

　　　　fgetc()从参数stream所指的文件中读取一个字符，并把它作为一个字符返回。若读到文件尾或出现错误时，它就返回EOF（-1），你必须通过ferror或feof来区分这两种情况。

• 　　getc  (#include <stdio.h>)参考：https://baike.baidu.com/item/getc/919590?fr=aladdin。

　　　　int getc(FILE *stream);

　　　　功 能:从流中取字符。

　　　　返回值：从文件指针stream指向的文件流中读取一个字符，并把它作为函数值返回给整型变量ch，并把位置标识符往前移动。

•  　　回文(aba)+镜像（5?Z）问题 ：UVa401 Palindromes

　　　　用两个标志位分别代替是否回文和是否镜像，共四种结果，此时可以使用数组来保存这四种结果，输出时由两个标志位计算即可得出结果

　　　　eg：char *msg[] = {"非回文","回文","镜像","镜像+回文"}

　　　　　　p = 0;　　//不是回文　　　　m = 0;　　//不是镜像

　　　　　　printf("%s",msg[m*2+p]);

　　　　注意：字符数组顺序需注意匹配结果。

• 　　猜数字问题：UVa340  Master-Mind Hints  参考：https://blog.csdn.net/weixin_39274830/article/details/79179057。

　　　　给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列都出现过但位置不对（B）。

　　　　//直接统计得A,为了求B，对于每个数字（1—9），统计二者出现的次数c1和c2，则min（c1，c2）就是该数字对B的贡献，最后要减去A的部分。

　　　　同一数字c1和c2都存在（一次都没有出现记为0），证明该数字在两个序列中皆出现过，但此时的出现包括两种情况（位置正确的（即A）和不正确的（即B）），而如下例eg1中的d=3，c1=1，c2=0，说明该数字在b[i]中没有出现，当然不计入A或B中，同理，eg2中的d=6,c1=0,c2=2,说明该数字在a[i]中不存在，同样不计入A或B。

　　　　eg1：a[i]　　1 3 5 5 5

　　　　　　  b[i]　　5 5 2 6 6

　　　　eg2:  a[i]　　1 3 2 5 5

　　　　　　  b[i]　　5 5 5 6 6

　　　　在d=5时，eg1中c1为3，c2为2，c1>c2,在最好的情况下，b[i]中的2个5位置都正确，

　　　　　　　　  eg2中，c1为2，c2为3，c1<c2.在最好的情况下，也只有2个5满足条件，因此总的来说，就是取较小值。（自己掰的）。

 1 for(;;){
 2     int A=0,B=0;
 3     用for循环直接比较得出A；　　//伪代码
 4     结束输出；　　　　　　　　　　//伪代码
 5         for(int d=1;d<=9;d++){　　　　//统计数字d(1~9)在答案序列a[i]和猜测序列b[i]中各出现次数。
 6         int c1=0,c2=0;
 7         for(int i=0;i<n;i++){
 8             if(a[i]==d) c1++;
 9             if(b[i]==d) c2++;
10             }
11         if(c1<c2) B+=c1;　　　　　　//取两序列中较小者，
12         else B+=c2;　　　　
13         }
14     }

• 　　环状序列  UVa 1584，ACM/ICPC Seoul 2004 ,Circular Sequence

　　　　任意字符串按字典序比较（选较小者）：

1 int less(char *s, int p, int q){    // 比较两个序列的字典序(p表示法是否比q表示法小）
2     int n = strlen(s);
3     for(int i = 0; i < n; i++ ){
4         if(s[(p+i)%n] != s[(q+i)%n])//意味着元素相同时候继续 直到有不同的元素为止 
5         return s[(p+i)%n] < s[(q+i)%n];//不同时直接返回 大小关系
6         }
7     return 0;//到这一步 说明这两个序列 元素一样
8     } 

　　　　注： “%n”可以保证整个字符全部取到。如下，p=2时，使用“%n”可以实现即使将“A”为首，认可读到“A”前的“CT”，这样读取到的就是下列表格中的结果。

　　　　　　eg：CTAC

------------------------------------------------------------------------------------------------------------23:13:18  2019-02-18

C语言编程常见技巧（问题？？？）

标签：算法   out   chat   赋值   两种   越界   三方   使用   custom   

原文地址：https://www.cnblogs.com/BANLOONG/p/10372401.html