閱讀程序寫結果之基礎篇語言版

讀程序寫結果之基IP（48本講，我們簡要說明一下閱讀程序寫結果，或者說參與NOIP初賽，要了解并掌握的一些語言基礎（以C/C++語言為例及解決此類型題目的最基本解法。一、C/C++相關知識備熟練掌握并靈活使用以下C/C++語言相關知識（一、常用運1、算術運算：+、－、*、／、%（/受兩邊操作數(shù)類型影響2、關系運算：>、<、==、!=、>=、3、邏輯運算：!(非)、&&(與)、||(或)、^(異或（二、常用函(1)數(shù)學庫函數(shù)在math.h中，主要有abs(x)求整x的絕對cos(x)x(弧度)的余fabs(x)求浮點數(shù)x的絕對值ceil(x)求不小于x的最小整數(shù)floor(x)x的最大整數(shù)log2(x)求x的對數(shù)(底為2)log(x)x的自然對數(shù)log10(x)x的對數(shù)(底為10)pow(x,y)xy次方sin(xx(弧度)的正弦sqrt(x)求x的平方根字符串處理在ctype.h中，主要有：（在字符上int與char通用intisdigit(intc)cintisalpha(intc)cintisalnum(intc)c是否是一個數(shù)字或字母intislower(intc)判斷c是否是一個小寫字母intislower(intc)判斷c是否是一個小寫字母intisupper(intc)判斷c是否是一個大寫字母inttoupper(intc)c是一個小寫字母，則返回其大寫字母inttolower(intc)c是一個大寫字母，則返回其小寫字母字符串和內存操作函數(shù)在string.h中，在調用這些函數(shù)時，可以用字符串常量char*char*char*strchr(char*s,intsc,s第一次出現(xiàn)的該字符的指針,NULLchar*strstr(char*s1,char*s2)s2s1s1s2的位置的指針，否則返回NULLchar*strlwr(char*schar*strupr(char*schar*strcpy(char*s1,char*char*strncpy(char*s1,char*s2,ints2s1nns1char*strcat(char*s1,char*s2s2intstrcmp(char*s1,char*0s1s2前00s1按字典順序在s2后面。intstricmp(char*s1,char*比較兩個字符串，大小寫無關。其他和 同intstrlen(constchar計算字符串的長char*strncat(char*strDestination,constchar*strSource,size_tstrSource中的前count個字符添加到字符串strDestinationintstrncmp(constchar*string1,constchar*string2,size_t分別取兩個字符串的前 個字符作為子字符串，比較它們的大char*strrev(char*string) 將字符串string前后顛倒。void*memcpy(void*s1,void*s2,ints2處的ns1void*memset(void*s,intc,intn)將內存地址s開始n個字節(jié)全部置為c。memset更常用的是初始化數(shù)組。例如動態(tài)規(guī)劃前初始化f數(shù)組：longmemset(f,0,sizeof(f)charhex[100];intnum=4095;sprintf(hex,”%X”,num);//numsscanf(hex,”%x”,&num);//16進制轉回整數(shù)sprintf(s,"%d", sprintf(s,"%8d%8d",123,4567);//產生 sprintf的格式控制串中既然可以各種東西，并最終把它們“連成一char*who=char*whom=sprintf(s,"%slove%s.",who,whom);："IloveCoding.（三、位運1>>：xnxn2<<：xSHLnxn3、 4、 ：位或。在其它領域可用符號∨、+表5、^：位異或。在其它領域可用符號表6、~：按位取反。在其它領域可用符號表示 {i=10;{(10)10=(00001010)2j=12;{(12)10=(00001100)2printf(“%d\n”,i>>2);{(00001010)2向右移兩位，補零：(00000010)2，輸出);printf(“%d\n”,i&j);00001010)2(00001100)2=(00001000)2printf(“%d\n”,i|j);00001010)2(00001100)2=(00001110)2printf(“%d\n”,i^j);00001010)2(00001100)2=(0000110)2 (00001010)211110101)2（四、幾個語句及幾個符1break：退出循環(huán),case語2return:3、結構體的定義與使用struct{intshortstructdate4bool：布爾類型，true,false10。5、字符、字符數(shù)組：6、指針的定義與使用：*：定義指向某類型的指針變量，該變量存放內存地址。int*p；取出該變量存放的內存地址所指向內存變量的值*p二、基本解NOIP，只要在了解語言，特別是了解以上介紹的這些基礎知識，再通過“人腦模擬程序”的方式，進細心[選例一NOIP2008提高組第一題int{int解答過程如intfor(i=0;i<4;i++)9a=a/a=96divb=f[0]+f[2]+b=b/b=77divc=(b*f[1]+a)/c=(7*19+10)divd=f[(b/c)%d=f[77div4modif(f[(a+b+c+d)mod4]>f[2]f[(10+7+4+19)mod{}else}return}輸入：91929輸出[簡析]，掉以輕清晰地寫在程序的右邊，不容易錯，也便[選例二NOIP2007提高組第二題]#include<stdio.h>voidfun1(int*a,int{intk=a;a=b;b=k;}voidfun2(int*a,int{intk=*a;*a=*b;*b=k;printf("No.00:%x,%x}intmain({fun1(&a,&b);//fun2(x,y);/*fun1(a,b)結果不變，但提示[Warningpassingarg1of`fun1makespointerfromintegerwithoutacast（沒有四舍五入）*/printf("No.1:%d,%dreturn}輸出[簡析]&a，xaxx也即變量a的值。所以，變量a與變量xo16o23這題的關鍵是指針的基本使用，尤其是取地址&,int*x=&a,定義指針x并初始化為整數(shù)a的地址。請思考程序中fun2的輸出結[選例三]#include<stdioh>intmain(){int{if(n%2==1)}whilefor(j=i;j>=1;j--)return0;}程序運行的結果是[簡析]本題的關鍵是清楚子程序++、n2==1的