全国入门组 CSP-J 初赛模拟试题 (9)
一、单项选择题
（共15题，每题2分，共计30分；每题有且仅有一个正确选项）
13) 某班有50名学生，每位学生发一张调查卡，上写a、b、c三本书的书名，将读过的书打V，结果统计数字如下:只读a者8人;只读b者4人;只读c者3人;全部读过的有2人;读过a，b两本书的有4人;读过a、c两本书的有2人;读过b,c两本书的有3人，则读过a的人数是( )。
二、阅读程序
（程序输入不超过数组或字符串定义的范围;除特殊说明外，判断题1.5分，选择题3分，共计40分）
#include <bits/stdc++.h>
using namespace std;
int main() {
int a[4], b[4];
int i, j, tmp;
for(i=0; i<4; i++)
scanf("%d", &b[i]);
for(i=0; i<4; i++) {
a[i]= 0;
for(j=0; j<=i; j++) {
a[i] += b[i];
b[a[i]%4] += a[j];
}
}
tmp= 1;
for(i=0; i<4; i++) {
a[i]%= 10;
b[i]%= 10;
tmp *= a[i]+b[i];
}
printf("%d\n",tmp);
return 0;
}#include <ctype.h>
#include <stdio.h>
void expand(char s1[], char s2[])
{
int i,j,a,b,c;
j=0;
for(i=0; (c=s1[1])!='\0'; i++)
if (c=='-')
{
a=s1[i-1];b=s1[i+1];
if (isalpha(a) && isalpha(b)||isdigit(a) && isdigit(b))
{
j--;
do
s2[j++]= a++;
while (tolower(a) <tolower(s1[i+1]));
}
else s2[j++]=c;
} else s2[j++]=c;
s2[j] = '\0';
}
main()
{
char s1[100],s2[300];
printf("inputs1:");
gets(s1);
expand(s1, s2);
printf("%s\n",s2 );
}
函数isalpha(a)用于判断字符a是否为字母,isigit(b)用于判断字符b是否为数字，如果是，返回1,否则返回0。
函数tlower(a)的功能是当字符a是大写字母，返回其小写字母,其余情况不变
规定:输入的字符串只包含大小写字母，数字和“-”，且保证“-”不会出现在首位和末位。
#include<iostream>
#include<cstring>
#include<cstdio>
#define N 500+10
using namespace std;
int a[N],n;
int main()
{
cin>> n;
for(int i=1; i<=n; ++i) cin>>a[i];
for(int i=1; i<=n; ++i)
{
int tmp= i;
for(int j=i+1; j<=n; ++j)
if(a[j]<a[tmp]) tmp=j;
swap(a[i],a[tmp]);
}
for(int i=1; i<=n; ++i) cout<<a[i]<<' ';
cout<< endl;
return 0;
}三、完善程序
（单选题，每题3分，共计30分）
(最大连续子段和)给出一个数列(元素个数不多于100)，数列元素均为负整数、正整数、0。请找出数列中的一个连续子数列，使得这个子数列中包含的所有元素之和最大，在和最大的前提下还要求该子数列包含的元素个数最多，并输出这个最大和以及该连续子数列中元素的个数。例如数列为4,-5,3,2,4时，输出9和3:数列为1,2,3,-5,0,7,8时，输出16和7。
#include <iostream>
using namespace std;
int a[101];
int n, i, ans, len, tmp, beg, end;
int main() {
cin>>>n;
for(i=1; i<=n; i++)
cin>>a[i];
tmp= 0;
ans=0;
len = 0;
beg=___(1)___;
for (i=1; i<=n; i++) {
if(tmp + a[i]> ans) {
ans= tmp + a[i];
len=i-beg;
} else if(___(2)___)&& i-beg>len) {
len=i-beg;
}
if (tmp+a[i]___(3)___) {
beg=___(4)___;
tmp= 0;
} else
___(5)___;
}
cout<< ans<<" "<< len << endl;
return 0;
}(棋盘覆盖问题)在一个$2^k \times 2^k $个方格组成的棋盘中恰有一个方格与其他方格不同(如图
中标记为-1的方格)，称之为特殊方格。现用L形(占3个小方格)纸片覆盖棋盘上除特殊方格的所有部分，各纸片不得重叠，于是，用到的纸片数恰好是$(4^k-1)/3$。在下面给
出的覆盖方案例子中，k=2，相同的3个数字构成一个纸片。下面给出的程序使用分治法设计的，将棋盘一分为四，依次处理左上角、右上角 、左下角、右下角，递归进行。
请将程序补充完整。
例:
-1为特殊方格的位置,其他数字表示L形方格放置的顺序
中标记为-1的方格)，称之为特殊方格。现用L形(占3个小方格)纸片覆盖棋盘上除特殊方格的所有部分，各纸片不得重叠，于是，用到的纸片数恰好是$(4^k-1)/3$。在下面给
出的覆盖方案例子中，k=2，相同的3个数字构成一个纸片。下面给出的程序使用分治法设计的，将棋盘一分为四，依次处理左上角、右上角 、左下角、右下角，递归进行。
请将程序补充完整。
例:
-1为特殊方格的位置,其他数字表示L形方格放置的顺序
#include<bits/stdc++.h>
using namespace std ;
int board[65][65],tile;//tile 为纸片编号
void chessboard(int tr, int tc,int dr,int dc,int size)
{ /* dr,dc依次为特殊方格的行、列号 */
int t, s;
if(size==1)
return ;
tile++;
s= size/2;
if(___(1)___)
chessboard(tr,tc,dr,dc,s);
else{
bourd[tr+s-1][tc+s-1]=t;
___(2)___;
}
if(dr<tr+s&&dc<tc+s)
chessboard(tr,tc+s,dr,dc,s);
else{
bourd[tr+s-1][tc+s]=t;
___(3)___;
}
if(dr>=tr+s&&dc<tc+s)
chessboard(tr + s, te, dr, dc,s);
else{
board[tr+s][te+s-1]= t;
___(4)___;
}
if(dr>= tr+ s&& dc>= tc+s)
chessboard( tr + s, tc + s, dr, dc, s );
else{ board[tr+ s][tc+s]= t;
___(5)___; }
}
void prtl(int b[][65],int n)
{
int i, j;
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
cout<< setw(3)<< b[i][j];
cout << endl;
}
}
int main(){
int size, dr, dc;
cout << "input size(4/8/16/64):"<<endl;
cin>> size;
cout<< "input the position of special block(x,y):"<< endl;
cin>> dr>> dc;
board[dr][dc]=-1;
tile++;
chesbord(1,1,dr,dc, size);
prl(board, size);
}