【USACO】第一章总结

做了大半个月，终于把第一章做完了

有的题遇到了不小的坎儿，看着网上一群高中生都做得那么好，心理还是有些小郁闷的。不禁感慨我过去的四年真是虚度啊。总结一下第一章学习到的知识吧。

①闰年判断

int isleapyear(int N)
{
    if((N%100 != 0 && N%4 ==0) || (N%400 == 0))
        return 1;
    else
        return 0;
}

计算闰年日期时可以用两个数组存放每个月的时间

int Year[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int LeapYear[12] = {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

②排序

从小到大排序（vector.sort）

bool lessmark(const  TIME& s1,const TIME& s2)   
{   
    return   s1.start <   s2.start;   
} 

qsort

int cmp(const void *va, const void *vb)   //从大到小
{
    return (*(int *)va) - (*(int *)vb);
}


int cmp2(const void *va, const void *vb) //从小到大
{
    return (*(int *)vb) - (*(int *)va);
}

③素数判断

int isprime(int N)
{
    int i;
    if(N == 2)
        return 1;
    for(i = 2; i * i <= N; i++)
    {
        if(N % i == 0)
            return 0;
    }
    return 1;
}

 

编程上面，我总是习惯什么都不想直接凭直觉上手编程，遇到理不清楚的地方再停下来。练了些题后发现这样不好，应该在遇到问题时先仔细的分析一下，想好一个解决策略再上手遍，速度会快很多。在写遍历程序时要考虑好遍历的变量是什么，比如倒水问题是所有可能的状态，最长回文是回文的中心点。还有，要考虑怎样边读取数据边处理，我的习惯是先把所有的数据存起来，需要大量的内存。其实很多问题并不需要存储所有数据，取一个分析一个就好，比如namenum、numtri。还有的问题不需要整体考虑，分别在局部考虑即可，如beads.