13.7.8

这个暑假要写很多代码，因此总结是需要的

AOAPC Volume 0

UVA 10300

水题，读入数据之后把第一个数和第三个数相乘累加即可

UVA 494

和经典的一道题，要求统计单词的个数,不使用数组完全能做到

设状态为st

外循环while ( (c=getchar())!=EOF)

做初始化st=OUT;sum=0;

里面循环 while (c!='\n')

为什么这里就不getchar了呢？因为否则第一个字符就再也找不到了

然后判断这个字符是否是英文

如果是英文且st为OUT的话，说明刚进入新单词,++sum st=IN;

如果不是英文且st为IN的话，说明刚出单词,st=OUT;

最后读入c

结束内循环

结束外循环

这样做有一个问题，明天补上

UVA 458

水题，把ASCII码减7即可

USACO

milk

把各个公司的牛奶按照平均价格排序，再累加即可

barn1

把读入牛所在的牛棚号之后将a数组排序,令sum=最后一头牛的编号-第一头牛的编号,计算一个空隙数组d d[i]=a[i+1]-a[i]-1;将空隙数组降序排序，去前木板最大数目-1项，用sum剪掉这些元素，sum即为解