写码中的血泪感悟
- 随时写下思路(尽管有时候跨步骤)
遇到相对复杂的题,不可能一下子把细节考虑得尽善尽美。一般先想个大概思路,再逐步敲键盘实现。这个时候可能出现,写到这个步骤,下一模块的某步骤也要注意这个点,自己觉得下一模块会注意到,可这个点比较小,下个模块的思路带不上,就容易在小细节上栽跟头。
下面这个题,思路不难,实现也没有用太久时间,但测试的时候怎么都不对,反复修改,抠了好多细节毛病。
【题目】UVa 340 猜数字游戏的提示
数字方阵中第一行是答案序列,下面几行是测试序列。输出相同位置相同数值的个数A,不同位置相同数值的个数B
Sample Input
4
1 3 5 5
1 1 2 3
4 3 3 5
6 5 5 1
6 1 3 5
1 3 5 5
0 0 0 0
10
1 2 2 2 4 5 6 6 6 9
1 2 3 4 5 6 7 8 9 1
1 1 2 2 3 3 4 4 5 5
1 2 1 3 1 5 1 6 1 9
1 2 2 5 5 5 6 6 6 7
0 0 0 0 0 0 0 0 0 0
0
Sample Output
Game 1:
(1,1)
(2,0)
(1,2)
(1,2)
(4,0)
Game 2:
(2,4)
(3,2)
(5,0)
(7,0)
AC:
#include<stdio.h>
#include<string.h>
int a[1200],b[1200],c[1200],d[1200];//a数组记录答案序列,b数组记录猜测序列,c数组标记被“使用”的答案序列下标(被使用即完全猜对+已标记的不同位置相同数字),d数组标记完全猜对的猜测序列下标;最开始没有把答案序列和猜测序列的标记分开,只有答案序列,结果出错
int main(){
int n,cnt=0;
while(scanf("%d",&n)==1 && n!=0){
cnt++;
printf("Game %d:\n",cnt);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
int flag;
do{
memset(c,0,sizeof(c));//一开始写循环外面了
memset(d,0,sizeof(d));//c数组初始化的时候就想到了,没有及时敲下来,后面忘了,找了好久bug
flag=1;//一开始写循环外面+1,这个flag标记数组b是否全为0
int A=0,B=0;
for(int i=0;i<n;i++){
scanf("%d",&b[i]);
if(b[i]!=0) flag=0;
}
if(flag==1) break;
for(int i=0;i<n;i++){
if(a[i]==b[i]) {
A++;
c[i]=1;
d[i]=1;
}
}
for(int i=0;i<n;i++){
if(d[i]==1) continue;//最开始没有这句,导致完全正确的也检测
for(int j=0;j<n;j++){
if(b[i]==a[j] && c[j]==0){
B++;
c[j]=1;
break;
}
}
}
printf(" (%d,%d)\n",A,B);
}while(flag==0);
}
return 0;
}
找bug要多痛苦有多痛苦…那种明明感觉自己很正确,结果每次测试都是错的感觉
所以,如果能想到简单好实现点儿的思路,就不要整复杂的。这题《算法竞赛入门经典(第2版)》的就简单许多:对于1~9,计算答案序列出现的次数和猜测序列出现的次数,最小值即对B的贡献,之后还要减去A。
#include<stdio.h>
int a[1200],b[1200];
int main(){
int n,cnt=0;
while(scanf("%d",&n)==1 && n){
printf("Game %d:\n",++cnt);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(;;){//给定条件结束一个模块的测试,对应循环用break跳出,用for(;;)很合适
int A=0,B=0;
for(int i=0;i<n;i++){
scanf("%d",&b[i]);
if(a[i]==b[i]) A++;//位置相同数字相同,这句的位置很妙,猜测序列读取的时候直接进行比较,省得后面再来一个for循环
}
if(b[0]==0) break;
for(int d=1;d<=9;d++){
int c1=0,c2=0;
for(int i=0;i<n;i++){
if(a[i]==d) c1++;
if(b[i]==d) c2++;
}
B+=(c1<c2?c1:c2);//取二者最小值,加到B上
}
printf(" (%d,%d)\n",A,B-A);//B需扣去A这种完美的情况
}
}
return 0;
}
- 连续if else最好加大括号区分清楚
if(t<=50)
if(j==(i+t-1)) printf(")");//,没加大括号,下面else与此配套
else
if(j==(i+49)) printf("...)");
这样才是对的:
if(t<=50){
if(j==(i+t-1)) printf(")");}
else{
if(j==(i+49)) printf("...)");