算法竞赛寒假学习小结

第一章程序设计入门

1.竞赛选手程序的执行是自动完成的，不要在用户输入之前打印提示信息
2.尽量用const关键字声明常数
例如"const double pi=acos(-1.0);"
3.acos（number）的使用
number表示角度对应的余弦值
如果您想把結果從弳度轉換成度，您只要將它乘上 180/PI()
例如“=acos（-0.5)*180/3.14"用度数来表示即为120度
4.%03d的意思是不足三位的话用零来补齐
5.！>&&>||

第二章循环结构程序设计

1.尽量缩小变量的定义范围，例如在for循环的初始化部分定义循环变量
2.floor(x+0.5)可以达到四舍五入的功能
3.当需要某种事物的个数时，可以用一个变量来充当计数器
4.在观察无法找出错误时，可以用”输出中间结果“的方法差错
5.int的范围时123456789的大一位多一点
6.算法竞赛中的输入输出框架
例：while(scanf("%d",&x)==1&&x)
7.在出现错误时可以不去删除而是注释掉最后挑战
8.在多数据的题目中，一个常见错误是，在计算完一组数据后某些变量没有重置，影响到了下一组数据的求解
9.答案要求打Yes，而我们打了yes那就不得分哦

第三章数组和字符串

1.在算法竞赛中常常难以精确计算出需要的数组大小，数组一般会声明的稍微大一些，并且如果是过大的数组就请声明在main函数外吧
2.如果需要吧数组a全部复制到数组b中，可以
memcpy(b,a,sizeof(double或int)*k) 其中k是指复制k个元素到b数组中
或者memcpy(b,a,sizeof(a)）
3.memset(a,0,sizeof(a))的作用是把数组a清零

第三章习题

周期串（uva455）

#include<stdio.h>
#include<string.h>
#define maxn 85
int main(){
    char a[maxn];
    int T, flag = 0;
    scanf("%d", &T);
    while(T--){
        scanf("%s",a);
        for(int i = 1; i < strlen(a)+1;i++)
        {
            flag = 0;
            if(strlen(a) % i == 0){
                for(int j = 0; j < i; j++){
                    for(int k = 1; k < (strlen(a)/i);k++)//注意这里，请思考为什么要有strlen（a）/i
                    {
                        if(a[j] != a[j+k*i]){
                            flag = 1;
                            break;
                        }
                    } 
                    if(flag == 1){
                        break;
                    }
                }
                if(flag == 0){
                    if(T > 0){
                        printf("%d\n\n",i);
                    }
                    else{
                        printf("%d\n",i);
                    }
                    break;

                }
            }
        }
        flag = 0;
    }
    return 0;
}