C语言编程常见技巧(问题???)

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

    第一章 程序设计入门

  •   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",&m,&n))  等同于:while (scanf("%d%d",&m,&n)!=EOF)

      //参考:https://www.cnblogs.com/woaiheniunai/p/6394672.html

      //EOF定义为-1。~是按位取反,-1十六进制补码表示为0x ffffffff,f是二进制的1111,取反后就全部变成0了,于是while结束。    //限制:仅用于输入数字(字母、符号容易形成死循环)。

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

    while(scanf("%d",&s) == 1)  按下Ctrl+z +回车  即可结束输入。但while(scanf("%d",&s)  != '\n')或while(scanf("%d",&s)  != EOF)是不可以。。。未解决。

  •   文件读取

    输入输出重定向:详见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);

    函数说明:从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中

    常用方法:把数组a全部复制到数组b中:memcpy(b,a,sizeof(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 来判断几倍关系,用 !来取反模拟实现开启、关闭。

  •   蛇形填数(1)

    eg:10 11 12 1

       9  16 13 2

       8  15 14 3

       7  6   5   4

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

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

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

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

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

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

        scanf("%d",a)----->表示a的定义为: int* a;
        scanf("%d",&a)---->表示a的定义为: int a;
       scanf("%d",s)和scanf("%s",&s)

    3、终止条件不同。

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

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

    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(...)是函数,要在运行时才能计算。参数必须是字符型指针(char*)。当数组名作为参数传入时,实际上数组就退化成指针了。

    

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

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

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

    

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

    参数:

      *buf: 字符型指针,指向用来存储所得数据的地址。
      bufsize: 整型数据,指明存储数据的大小。

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

    返回值:

    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函数来判断。

    int fgetc(FILE *stream);

    功 能:从流中取字符。

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

    int getc(FILE *stream);

    功 能:从流中取字符。

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

        如果读取失败或者到了文件结束标志返回EOF(-1)
 

    int getchar(void);

    参数:该函数没有参数。
    返回值:函数的返回值为用户输入的第一个字符的ASCII码,若出错返回-1,且将用户输入的字符回显到屏幕。如果用户在按回车键之前输入了不只一个字符,其他字符会保留在键盘缓冲区中,          等待后续getchar()调用读取。也就是说,后续的getchat()调用不会等待用户按键,而是直接读取缓冲区中的字符,直到缓冲区的字符读取完毕后,才等待用户按键。

  

  •   键盘输入错位问题(字符串常量数组)UVa10082 WERTYU

    方法一:(原著)使用的是先使用for( i = 1; s[i] && s[i] != c;i++);来获取当前输入字符位置,然后减一就是正确位置。

    方法二:使用strchr获取字符串位置。详见https://www.cnblogs.com/BANLOONG/p/10389951.html

    int isalpha( int ch )

    功能:断字符ch是否为英文字母

    返回值:若为英文字母,返回非0(小写字母为2,大写字母为1)。若不是字母,返回0。

    功能:用于检查其参数是否为十进制数字字符。

    返回值:若参数c为阿拉伯数字0~9,则返回非0值,否则返回0。

    功能:判断字符c是否为可打印字符(含空格)。

    返回值:当c为可打印字符(0x20-0x7e)时,返回非零值,否则返回零。

    注意:判断字符c是否为可打印字符(含空格)说明:当c为可打印字符(0x20-0x7e)(ACSII中对应' ' 到 '~')时,返回非零值,否则返回零。0x7f(DEl)为控制字符,用iscntrl函数判断。

    功能:用来判断字符是否为ASCII码的控制字符。

    返回值:若参数c 为ASCII 控制码,则返回非 0 值,否则返回 0。

    注意:控制字符的ASCII码值 0x00 ~ 0x1F,再加上 0x7f(DEL),控制字符在屏幕上显示时不占位(看不见);

   注:将字符转换为数字、字母的函数。
    #include <ctype.h>
    char r(char ch){
      if(isalpha(ch)) return ch - 'A';
      return ch-'0'+25;
    }
  •   回文(aba)+镜像(5↔Z)问题 :UVa401 Palindromes

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

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

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

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

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

    给定答案序列和用户猜的序列,统计有多少数字位置正确(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满足条件,因此总的来说,就是取较小值。(自己掰的)。

 for(;;){
int A=,B=;
用for循环直接比较得出A;  //伪代码
结束输出;          //伪代码
for(int d=;d<=;d++){    //统计数字d(1~9)在答案序列a[i]和猜测序列b[i]中各出现次数。
int c1=,c2=;
for(int i=;i<n;i++){
if(a[i]==d) c1++;
if(b[i]==d) c2++;
}
if(c1<c2) B+=c1;      //取两序列中较小者,
else B+=c2;    
}
}
  •   环状序列  UVa 1584,ACM/ICPC Seoul 2004 ,Circular Sequence

    任意字符串按字典序比较(选较小者):

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

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

      eg:CTAC

      C语言编程常见技巧(问题???)

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

  •  判断素数(质数)
 int is_prime(int i){
for (int j = ; j * j <= i; j++)
if(i % j == )
return ;
return ;
}
  •   求最大公约数(辗转相除法)
 int max_n(int a,int b){
if(a > b){
if (a % b == )return b;
else{
a -=b;
max_n(a,b);
}
} else{
int temp = a;
a = b;
b = temp;
max_n(a,b);
}
}
  最小公倍数为二数之积除以最大公约数。

 

  
  

上一篇:paip.Java Annotation注解的作用and 使用


下一篇:UVa-401 Palindromes回文词