《算法竞赛入门经典第二版》1~3章

算法语言基础部分。

参考书籍-刘汝佳-紫书

一

1、整数用%d 输出，浮点数一律用%f输出。浮点数用%lf输入

2、整数/整数=整数。浮点数/浮点数=浮点数

3、常数用const定义并大写：

const double PI=acos(-1.0);
const int INF = 0x3f3f3f3f;
memset(arr,INF,sizeof(arr));

4、每行输出均以/n结尾！包括最后一行。

5、程序运行计时：

#include<time.h>
printf("Time used = %.2f\n",(double)clock()/ CLOCKS_PER_SEC);

不要直接使用clock()的返回值，必须除以CLOCKS_PER_SEC

6、变量要进行初始赋值！

7、scanf遇到空白符就会停止。

7、文件输入输出：

重定向保存文件：

#define LOCAL
#ifdef LOCAL
	freopen("data.in","r",stdin);
	freopen("data.out","w",stdout);
#endif

保存文件，禁止重定向：

FILE *fin,*fout;
fin = fopen("data.in","rb");
fout = fopen("data.out","Wb");
while(fscanf(fin,"%d",&x) == 1){}
fprintf(fout,"%d",x);
fclose(fin);
fclose(fout);

二、数组和字符串

1、字符串读入

maxn：字符串个数；

maxl：字符串长度；

#inlcude<string.h> /c
int s1[maxn][maxl];
scanf("%s",s1[maxn]);//遇到空白符就会停止

int a,b,c;
int s2[3];
sprintf(s2,"%d%d%d",a,b,c);将变量读入数组
    
//从文件读取一行
char s3[N];
fgets(s3,N,fin);//碰到换行符/n（含） 就会停止并在末尾加上/0；
//所以会读取N-1个元素，最后一个读入（N-1）的元素为/n，末尾N为/0。

2、字符串操作

设置first变量判断是否为数组的第一个元素

int first = 1;
for(int i = 0;i < n;i++)
{
    if(a[i])
    {
        if(first) frist=0;
		else printf(" ");
        printf("%d",a[i])
    }
}
if(first) frist=0;
else printf(" ");

数组拷贝、置0

#include<string.h>
int a[5],b[5];
memcpy(b,a,sizeof(int)*k);//将a中k个元素拷贝到b
memcpy(b,a,sizeof(a));//拷贝全部
memset(a,0,sizeof(a));//所有元素置0
strlen();//字符串长度包含/0

3、单字符输入

getchar()、putchar()

int c;
while((c=getchar())!=EOF){}

练习Uva401

#include<bits/stdc++.h>
using namespace std;

const char *mes[] = {"is not a palindrome.","is a regular palindrome.",
"is a mirrored string.","is a mirrored palindrome."};

int m[256];
char s[100];
int main(){

    m['A'] = 'A';
    m['E'] = '3';
    m['3'] = 'E';
    m['H'] = 'H';
    m['I'] = 'I';
    m['J'] = 'L';
    m['L'] = 'J';
    m['M'] = 'M';
    m['O'] = 'O';
    m['S'] = '2';
    m['2'] = 'S';
    m['T'] = 'T';
    m['U'] = 'U';
    m['V'] = 'V';
    m['W'] = 'W';
    m['X'] = 'X';
    m['Y'] = 'Y';
    m['Z'] = '5';
    m['5'] = 'Z';
    m['1'] = '1';
    m['8'] = '8';
    while(scanf("%s",s)==1){
        int len = strlen(s);
        int p = 1;
        int mi = 1;
        for(int i = 0;i<len;i++){
            if(s[i] != s[len-1-i]){
              p = 0;
            }
            if(m[s[i]] != s[len-1-i]){
                mi = 0;
            }
        }
        if((p == 1)&&(mi==1))   printf("%s -- %s\n\n",s,mes[3]);
        else if((p==0)&&(mi==1))printf("%s -- %s\n\n",s,mes[2]);
        else if((p==1)&&(mi==0))printf("%s -- %s\n\n",s,mes[1]);
        else if((p==0)&&(mi==0))printf("%s -- %s\n\n",s,mes[0]);

    }
    return 0;
}