学习心得一之算法竞赛入门

1.%lf 标准控制输出符 保留小数点后六位。

2.int / int = int; 

3.在算法竞赛中不要使用头文件conio.h，包getch(),getche()函数。

4.尽量用const关键字声明常数。

5.不拘一格得使用伪代码来思考和描述算法。

在观察无法找出错误时，可以用“输出中间变量”的方法查错。

6.floor(x)函数返回x的整数部分。

scanf 函数返回成功输入的变量个数。

7.程序计时器：

#include<ctime>cout << (double)clock()/CLOCKS_PER_SEC << endl;

8.使用文件输入输出重定向:(freopen)

//#define LOCAL                           //只有定义了符号LOCAL，才编译freopen两条语句

#include<stdio.h>

#define INF 1000000000

int main()

{

    //#ifdef LOCAL

        freopen ("data.in.txt", "r" , stdin);

        freopen ("data.out.txt", "w" ,stdout);

    //#endif

    int x, n = 0, min = INF , max = -INF, s = 0;

    while(scanf("%d", &x) == 1)

    {

        s += x;

        if(x < min)     min = x;

        if(x > max)     max = x;

        //printf("x = %d, min = %d, max = %d\n", x ,min, max);  //输出中间结果

        n++;

    }

    printf("%d %d %.3lf\n", min, max, (double)s/n);

    return 0;

}

用文件输入输出:(fopen)

c:

#include<stdio.h>

#define INF 1000000000

int main()

{

    FILE *fin, *fout;

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

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

    int  x, n = 0, min = INF, max = -INF, s = 0;

   while(fscanf(fin, "%d", &x) == 1)

    {

        s += x;

        if(x < min)     min = x;

        if(x > max)     max = x;

        //printf("x = %d, min = %d, max = %d\n", x ,min, max);

        n++;

    }

    fprintf(fout, "%d %d %.3lf\n", min, max, (double)s/n);

    fclose(fin);

    fclose(fout);

    return 0;

}

c++:

#include<iostream>

#include<fstream>

using namespace std;

ifstream fin("data.in.txt");

ofstream fout("data.out.txt");

int main()

{

    int a,b;

    while (fin >> a >> b)   fout << a + b <<endl;

    return 0;

}

9.题目：输入两个正整数n<m<10^6，输出1/n^2 + 1/(n+1)^2 + …… + 1/m^2，保留5位小数。例如n=2,m=4时答案是0.42361;n=65536,m=655360时答案为0.00001。注意：本题有陷阱。

#include<iostream>

#include<iomanip>

#include<fstream>

using namespace std;

//ifstream fin("data.in.txt");

//ofstream fout("data.out.txt");

int main()

{

  int n,m,i;

  long double sum = 0;

    cin >> n >> m;

    for(i = n; i <= m; i ++)

    {

        sum += 1.0 / i / i;                                                 //本题陷阱在于n比较大时，n*n会溢出，所以 1/n^2 应该用 1/n/n 而不是 1/(n*n).

        //sum += 1 / double(pow(double(i), 2.0));

    }

    cout << fixed << setprecision(5) << sum << endl;

    return 0;

}

10.用1，2，3，...,9组成3个三位数abc,def和ghi,每个数字恰好使用一次。要求abc:def:ghi=1:2:3.输出所有解。提示：不必太动脑筋。

#include<iostream>

#include<iomanip>

using namespace std;

int main()

{

    int x, y, z, a[10] = {0};

    for(x = 100; x < 333; x++)

    {

        y = 2*x;

        z = 3*x;

        //令a[出现的数字] = 1

        a[x/100] = a[x/10%10] = a[x%10] = 1;

        a[y/100] = a[y/10%10] = a[y%10] = 1;

        a[z/100] = a[z/10%10] = a[z%10] = 1;

        int i, s = 0;

        for(i = 1; i < 10; i++)

            s += a[i];

        if(s == 9)

           cout << x << " " << y << " " << z << endl;

        for(i = 1; i < 10; i++)  //重新赋值为0

            a[i] = 0;

    }

    return 0;

}

第一章~第二章