大一上全部课件竞教结合周题目.pdfVIP

1.荷兰国旗有三横条块构成，自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三

种颜色的条块序列，要它们重新排列使所有相同颜色的条块在一起。本题要求将所有的红色条块

放到最左边、所有白色的条块放中间、所有蓝色的条块放最右边。

Input

第1行是一个正整数n（n20），表示有n组测试数据。接下来有n行，每行有若干个由R，

W，B三种字符构成的字符串序列，其中R，W和B分别表示红、白、蓝三种颜色的条块。

Output

对输入中每行上由R，W，B三种字符构成的字符串序列，将它们重新排列使所有相同颜色的

条块在一起，满足前述要求。

SampleInput

3

BBRRWBWRRR

RRRWWRWRB

RBRW

SampleOutput

RRRRRWWBBB

RRRRRWWWB

RRWB

答案：

#includeiostream

#includestdio.h

usingnamespacestd;

intmain()

{

intb,w,r,i,n,j;

charc;

cinn;/*输入行数*/

while(getchar()!=\n);

for(i=0;in;i++)

{

b=0;w=0;r=0;

while((c=getchar())!=\n)/*逐个字符*/

{

if(cR)r++;

elseif(cW)w++;

elseif(cB)b++;

}

for(j=0;jr;j++)

coutR;

for(j=0;jw;j++)

coutW;

for(j=0;jb;j++)

coutB;

coutendl;

}

return0;

}

2.小王今年来到了广州大学城读大一，第一次来到广州，对这个城市充满好奇。前不久，

他与几个同学一起到广州的白云山游玩，在买票的时候他想到了一个有趣的问题：

白云山的门票是5元/人，当时在排队购票的有N个人（N为一个偶数），而这N个人中

总有N/2个人拿着10元面值的钞票，另外N/2个人拿的是面值5元的钞票。小王这时

想，在这种组合中有多少种排队方式，可以使得售票处不会出现找不开钱的局面(假设开

始时售票处没有任何的零钱)？

Input

多组测试输入，每行输入为排队购票的人数N(2N30,N%2=0)。

Output

对于每个输入，输出一个整数表示能避免找不开钱的排队方式数。

SampleInput

6

8

20

30

SampleOutput

5

14

16796

9694845

答案：

#includeiostream

usingnamespacestd;

//x为拿5元的当前人数

//y为拿10元的当前人数

//使用递归求

intf(intx,inty)

{

if(y0)return1;

elseif(xy)return0;

elsereturnf(x-1,y)+f(x,y-1);

}

intmain()

{intN;/*变量N为当前排队的人数*/

while(cinN)

{

if(N0)/*N等于为意味着队列为空，测试数据中不存在这种情况*/

break;

coutf(N/2,N/2)endl;;

}

return0;

}

3.输入一个数字N(3N19)，打印一个N*N的方阵，N为每边字符的个数，要求每层依次

打印数字1，2，3…

Input

多组测试输入，每行输入一个数字N(3N19)

Output

输出一个图形。

SampleInput

9

6

SampleOutput

111111111