算法竞赛入门第3章

数组和字符串

3-1 声明一个数组int a[maxn]中的maxn必须是常数,不能是变量。
3-2 比较大的数组应尽量声明在main函数外,否则程序可能无法运行。只有放在外面时数组才可以开很大;放在main函数内时数组稍大就会异常退出。
3-3 C语言的数组不能够进行赋值操作。要将数组a复制k个元素到数组b,可以这样memcpy(b,a,sizeof(int) * k) ;如果a,b都是double型,复制时写成memcpy(b,a,sizeof(double) * k) ;如果要将a全部复制到b,可以写成memcpy(b,a,sizeof(a))。使用memcpy函数要包含头文件string.h
3-4 可以连续赋值tot = a[x=0][y=n-1] = 1
3-5 while(x+1不用担心x+1越界,因为&&是短路运算符。
3-6 在scanf("%s", s)中,不要在s前面加上&符号。它会读入一个不含空格,TAB,回车符的字符串存入字符数组中。
3-7 %5d表示按照5位数打印,不足5位在前面补空格。(%03d表示不足3位补0)
3-8 printf输出到屏幕,fprintf输出到文件,sprintf输出到字符串,但应当保证写入的字符串的空间足够大,可以容纳输出信息。

sprintf(buf, "%d%d%d%d%d", abc,de,x,y,z);  //输入到缓冲区buf
sscanf(s, "%lf %d", &p, &q); //从s读取p,q

3-9 strlen(s)的作用是获取字符串s的实际长度。C语言的字符串是以空字符\0结尾的字符数组,strlen(s)返回的就是结束标记之前的字符个数。
3-10 由于字符串本身也是数组,所以它也只能用strcpy(a, b); strcmp(a, b); strcat(a, b);来执行赋值、比较、连接操作,而不能用=, <=, +.上述函数都定义在string.h头文件中。

sprintf(buf, "%d%d%d%d%d", abc, de, x, y, z);
//在字符串s中查找单个字符buf[i]
if(strchr(s, buf[i]) == NULL) ok = 0;

3-11 滥用“++”,“--”,“+=”等可以修改变量值的运算符很容易带来隐蔽的错误。int c= 1; printf("%d %d %d\n", c++, c++, c++);的结果为3 2 1
3-12 由于scanf碰到空格或者TAB就会停下来,所以无法解决含有空格的字符串。使用fgetc(fin)可以从打开的文件fin中读取一个字符,返回一个int值,如果文件结束,fgetc将返回一个特殊标记EOF,它并不是一个char。一般情况下应当在检查它不是EOF后再将其转换成char值。从标准输入读取一个字符可以用getchar,它等价于fgetc(stdin)
3-13 fgets(buf, maxn, fin)读取完整的一行,其中buf声明为char buf[maxn].这个函数读取不超过maxn-1个字符,然后再末尾添上结束符\0,因此不会出现越界的情况。
3-14 定义常量数组时无须指明大小,编译器会计算char s[] = "12345"
3-15 头文件ctype.h中定义的isalpha, isdigit, isprint等工具可以用来判断字符的属性,而toupper, tolower等工具可以转换大小写。
3-16 %o %x可将整数按照八进制,十六进制输出
3-17 atoi atof函数可以把字符串转换成数字,包含在头文件stdlib.h中。

Puzzle UVa227 此题为简单模拟,但是极需要注意对输入字符的处理,我还是写了很久orz,长时间不做题,基本的题感,细心,耐心都不见了。

注意点:输入字符串有空格;数组越界;指令串可以分多行输入; 指令串可能有非法指令;最后缓冲区留有NL字符;

#include
#include
#include
using namespace std;

int main()
{
    char s[5][6];
    int cnt=0;
    int c;
    while((c=getchar()) != 'Z')
    {
        s[0][0]=c;
        int x1, x2;
        if(c==' '){ x1=0; x2=0;}
        for(int i=1; i<5; i++)
        {
            s[0][i]=getchar();
            if(s[0][i]==' '){ x1=0; x2=i;}
        }
        getchar();

        for(int i=1; i<5; i++)
        {
            for(int j=0; j<5; j++)
            {
                c=getchar();
                if(c==' '){ x1=i; x2=j;}
                s[i][j]=c;
            }
            getchar();
        }

        if(cnt>=1) cout<>b;
            for(int i=0; i=5){
                        ans=0;
                    }else{
                        s[x1][x2]=s[x1+1][x2];
                        x1+=1;
                        s[x1][x2]=' ';
                    }
                }else if(b[i] == 'L'){
                    if(x2-1<0){
                        ans=0;
                    }else{
                        s[x1][x2]=s[x1][x2-1];
                        x2-=1;
                        s[x1][x2]=' ';
                    }
                }else if(b[i] == 'R'){
                    if(x2+1>=5){
                        ans=0;
                    }else{
                        s[x1][x2]=s[x1][x2+1];
                        x2+=1;
                        s[x1][x2]=' ';
                    }
                }else{   //非法指令
                    ans=0;
                }

            }
        }

        if(ans)
        {
            for(int i=0; i<5; i++)
            {
               cout<

Uva 11809 Floating-Point Numbers 浮点数二进制和十进制的转化

对输入数据的处理和两边以10为底取对数的技巧

#include
#include
#include
#include
using namespace std;

int main()
{
    char s[25];
    double A[10][31];
    int B[10][31];

    for(int i=0; i<=9; i++)
    {
        for(int j=1; j<=30; j++)
        {
            double a=1-pow(2,-i-1);
            double b=pow(2,j)-1;
            double x=log10(a) + b*log10(2);
            double d=floor(x);
            double c=pow(10,x-d);
            A[i][j]=c;
            B[i][j]=(int)d;
        }
    }

    while(cin>>s)
    {
        if(s=="0e0")
            break;
        s[17] = ' '; //将e变成空格
        double p;
        int q;
        sscanf(s, "%lf %d", &p, &q); //从s读取p,q
        for(int i=0; i<=9; i++)
        {
            for(int j=1; j<=30; j++)
            {
                if(fabs(A[i][j]-p)<1e-5 && B[i][j]==q)
                {
                    cout<

你可能感兴趣的:(算法竞赛入门第3章)