1. 程式人生 > >寒假ACM訓練(二)

寒假ACM訓練(二)

放了假的效率明顯就低起來,最近也一直在學習Ubuntu,所以一直等到今天才寫。

還是在用PC.

真的十分鬱悶這個LC-Display,其實從思路上是有很多。不過我最後把他當成8字,分成了七筆。

一直WA,一開始是以為那n=0時候出問題。其實我覺得我把問題弄複雜了。還用了棧(因為懶惰,不想花多心機去琢磨用char 陣列去讀取。)

思路就是:一個巨大的陣列,一個ind指明所載入的數字開始列,之後暴力列舉。

#include<iostream>
#include<stack>
using namespace std;
char t[150][1000];


void set(int ind,int n,int s){


int i;

switch(n){
case 1:


for( i=0;i<s;i++)
t[0][i+ind+1]='-';
break;
case 4:
for( i=0;i<s;i++)
t[s+1][i+ind+1]='-';

break;
case 7:
for( i=0;i<s;i++)
t[2*s+2][i+ind+1]='-';
break;
case 2:
   for( i=0;i<s;i++)
t[i+1][ind]='|';
break;
case 3:
for( i=0;i<s;i++){
t[i+1][ind+s+1]='|';
}
break;
case 5:
for( i=0;i<s;i++)
t[s+2+i][ind]='|';
break;
case 6: 
for( i=0;i<s;i++)
t[s+2+i][ind+s+1]='|';
break;
case 8:
for(i=0;i<2*s+3;i++)
t[i][ind]=' ';
break;






}


}


void fun(int n,int s){
stack<int> tmp;



do{



tmp.push(n%10);
n/=10;

}while(n);


int siz=tmp.size();
int ind=0;
while(!tmp.empty()){
if(ind!=0){
set(ind,8,s);
ind++;

}
int nq=tmp.top();
tmp.pop();
for(int vv=0;vv<2*s+3;vv++)
for(int uu=0;uu<s+2;uu++)
t[vv][uu+ind]=' ';
int l=ind;
int z=l;

switch(nq){


case 0:
set(ind,1,s);
set(ind,2,s);
set(ind,3,s);
set(ind,5,s);
set(ind,6,s);
set(ind,7,s);
break;
case 1:

set(ind,3,s);

set(ind,6,s);


break;
case 2:
set(ind,1,s);
//set(ind,2,s);
set(ind,3,s);
set(ind,4,s);
set(ind,5,s);
// set(ind,6,s);
set(ind,7,s);
break;
case 3:
set(ind,1,s);
// set(ind,2,s);
set(ind,3,s);
set(ind,4,s);
// set(ind,5,s);
set(ind,6,s);
set(ind,7,s);
break;
case 4:
// set(ind,1,s);
set(ind,2,s);
set(ind,3,s);
set(ind,4,s);
// set(ind,5,s);
set(ind,6,s);
// set(ind,7,s);
break;
case 5:
set(ind,1,s);
set(ind,2,s);
//set(ind,3,s);
set(ind,4,s);
//set(ind,5,s);
set(ind,6,s);
set(ind,7,s);
break;
case 6:
set(ind,1,s);
set(ind,2,s);

set(ind,4,s);
set(ind,5,s);
set(ind,6,s);
set(ind,7,s);
break;

case 7:
set(ind,1,s);

set(ind,3,s);

set(ind,6,s);



break;
case 8:
set(ind,1,s);
set(ind,2,s);
set(ind,3,s);
set(ind,4,s);
set(ind,5,s);
set(ind,6,s);
set(ind,7,s);
break;
case 9:
set(ind,1,s);
set(ind,2,s);
set(ind,3,s);
set(ind,4,s);
set(ind,6,s);
set(ind,7,s);
break;


}
ind=ind+s+2;





}
for(int v=0;v<2*s+3;v++){
for(int u=0;u<siz*(s+2)+siz-1;u++){
if(t[v][u]=='|'||t[v][u]=='-')
cout<<t[v][u];
else cout<<" ";
}
cout<<endl;

}










}




int main(){
int s;
int n;
while(cin>>s>>n&&(s||n)){

fun(n,s);
cout<<endl;



}
return 0;

}


對於PC110105,本人提交了4次,WA3次,第一次是因為泛洪時候遞迴沒有先賦值,第二次是因為在畫矩形時候沒有比較大小,第三次試因為我把‘O’看成了’0‘,讓我糾結了好長一段時間,真心累。本題加上哨兵,應該還是很和諧的。

#include<iostream>
using namespace std;
char pc[260][260];
void fun(int m,int n,int x,int y,char c,char d){


if(x<=0||y<=0||x>m||y>n)
return;
if(pc[x][y]==d||pc[x][y]!=c)
return;

pc[x][y]=d;



fun(m,n,x,y+1,c,d);
fun(m,n,x,y-1,c,d);
fun(m,n,x+1,y,c,d);
fun(m,n,x-1,y,c,d);








}
int main(){
int m,n;
char Ord;
   char name[500000]={0};
while(cin>>Ord){
if(Ord=='X')
break;
else if(Ord=='I'){
cin>>n>>m;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
pc[i][j]='O';


}else if(Ord=='C'){
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
pc[i][j]='O';




}else if(Ord=='L'){
int x,y;char CC;
cin>>y>>x;
cin>>CC;
pc[x][y]=CC;

}else if(Ord=='V'){
int x,y,y1;char CC;
int tmp;
cin>>x>>y>>y1;
cin>>CC;
if(y>y1){



tmp=y;
y=y1;
y1=tmp;


}
for(tmp=y;tmp<=y1;tmp++)
pc[tmp][x]=CC;

}else if(Ord=='H'){


int x,x1,y;char CC;
int tmp;
cin>>x>>x1>>y;
cin>>CC;
if(x>x1){



tmp=x;
x=x1;
x1=tmp;


}
for(tmp=x;tmp<=x1;tmp++)
pc[y][tmp]=CC;

}else if(Ord=='K'){
int x1,y1,x2,y2;
char CC;
cin>>y1>>x1>>y2>>x2;
cin>>CC;
int tmp;
if(x1>x2){



tmp=x1;
x1=x2;
x2=tmp;


}
if(y1>y2){



tmp=y1;
y1=y2;
y2=tmp;


}
for(int i=x1;i<=x2;i++)
for(int j=y1;j<=y2;j++)
pc[i][j]=CC;

}else if(Ord=='F'){
int x,y;
char CC;
cin>>y>>x;
cin>>CC;
fun(m,n,x,y,pc[x][y],CC);



}else if(Ord=='S'){
cin>>name;
cout<<name<<endl;
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++)
cout<<pc[i][j];


cout<<endl;
}



}





}






return 0;


}


對於PC110106,這題目實在讓人費解,關鍵就在與輸入輸出流上,忽略空行。

#include <iostream>
#include <cstdlib>
#include <cstring>


using namespace std;
int reg[15],ram[1010];
int fun(int &ind){


int step=0;
int n=ram[ind];
//abc
int c=n%10;
n/=10;
int b=n%10;
n/=10;
int a=n;
// cout<<a<<b<<c;
//abc


if(a==1&&b==0&&c==0){
ind++;
return -1;
}else if(a==2){
reg[b]=c;

}else if(a==3){
reg[b]+=c;

}else if(a==4){

reg[b]*=c;

}else if(a==5){

reg[b]=reg[c];

}else if(a==6){
reg[b]+=reg[c];

}else if(a==7){
reg[b]*=reg[c];

}else if(a==8){
reg[b]=ram[reg[c]];

}else if(a==9){
ram[reg[c]]=reg[b];

}else if(a==0){
if(reg[c]!=0){
ind=reg[b];
return 1;
}

}
reg[b]%=1000;
step++;
ind++;
return step;











}


int main(int argc, char *argv[])  {


string line;
int n;
cin>>n; 
cin.ignore();
getline(cin, line); 


while(n--){
memset(reg,0,sizeof(reg));
memset(ram,0,sizeof(ram));
for (int i = 0; getline(cin, line) && line.length(); i++)  
            ram[i] = atoi(line.data()); 
int ind=0;
int step=0;
while(true){
int tmp=fun(ind);
if(tmp==-1){

step++;


break;
}
step+=tmp;



}
cout<<step<<endl;
if(n)
cout<<endl;





}




 return 0;


}