解题报告 UVA 272，10082， 457

哎……距离上次发做题的报告已经近10个月了。这学期没什么进步，感觉不太好。

 

现在处在临近考试的阶段，但个人保持缓慢地看《算法竞赛入门经典》——by 刘汝佳，效果还好。虽然进步缓慢，但起码在一直都在进步着。我想，现在的一个问题是，很少能坚持、专注地思考一个问题。这是当代人共同的问题，尤其是计算机给人带来了这么大的对信息的accessability之后。这是所有人都有要持续改进、注意的地方。

 

 

说题目吧。继续贴简单题：

 

UVA 272 --

TeX Quotes

这个唯一需要注意的地方，是要把""分别换成“``”和“''”我开始以为只换左边的。AC代码：

#include <stdio.h> int main(){ int first=1; char c; while((c=getchar())!=EOF) if(c=='"') {printf("%s",first?"``":"''");first=!first;} else putchar(c); getchar(); return 0; }

 

 

UVA 10082 - WERTYU

很简单的题目。需要注意的地方是，输入有可能给不在list里面的（小写字母、特殊字母等等）。我们对这些内容的处理，居然是——不处理。

AC代码：

 

#include <stdio.h> #include <string.h> int main(){ char c;char *pos; char s[50]="`1234567890-=QWERTYUIOP[]//ASDFGHJKL;'ZXCVBNM,./"; while((c=getchar())!=EOF){pos=strchr(s,c); putchar(pos?s[pos-s-1]:c);} return 0; }

 

 

 

UVA 457 -

Linear Cellular Automata

我表示，这题目很难懂。关于题目的说明，可以看这里：http://www.nocow.cn/index.php/UVA/457

需要注意的地方是——如果你一直得到WA，请仔细研究下自己的换行问题，可以和AC了的代码（比如我的）对照下，看看换行哪里不一样。

这道题，因为格式问题，给我贡献了无数个WA（我还以为这样会给我Presentation Error呢……）

AC 代码：

#include <stdio.h> char trans(int c) { switch(c){ case 0: return ' '; case 1: return '.'; case 2: return 'x'; case 3: return 'W'; default: return '='; } } int main(){ int n=0; // num of cases int DNA[10]={}; int dishes[42]={0,[41]=0}; int temp[42]; int i,j; // read in test cases scanf("%d",&n); // * in these cases while(n--){ // initialize the necessary values for(i=0;i<10;i++) scanf("%d",DNA+i);// read in DNA pattern memset(temp,0,sizeof(temp)); temp[20]=1; // simulate and output for(j=0;j<50;j++) { for(i=1;i<=40;i++) {dishes[i]=temp[i];printf("%c",trans(dishes[i]));} for(i=1;i<=40;i++) temp[i]=DNA[dishes[i]+dishes[i+1]+dishes[i-1]]; putchar('/n'); } putchar('/n'); } return 0; }

 

 

In additon地说一下，有个很好的网站，是UVA OJ切题的必备法宝：http://felix-halim.net/uva/hunting.php

输入你的UVA用户名，可以立刻显示你的题目状态（有时候上UVA的网好萎……），你的总排名，给你的推荐题目（这点很好！！），etc。很实用的工具。