(坐标统计)输人n个整点在平面上的坐标。对于每个点,可以控制所有位于它左下方的点(即xy坐标都比它小),它可以控制的点的数目称为“战斗力”。依次输出每个点的战斗力,最后输出战斗力最高的点的编号(如果若干个点的战斗力并列最高,输出其中最大的编号)。
1处应填( )。
i
0
x[i]
y[i]
2处应填( )。
у[i]<у[j]
y[j]<у[i]
y[i]<=y[j]
y[j]<=y[i]
3处应填( )。
f[i]=x[i]
f[i]=0
f[i]++
f[i]=y[i]
4处应填( )。
f[i]>max_f
f[i]<max_f
f[i]>=max_f
f[i]<=max_f
5处应填( )。
ans=i
ans<max_f
ans=f[i]
ans=0
(最大连续子段和)给出一个数列(元素个数不多于100),数列元素均为负整数、正整数、0。请找出数列中的一个连续子数列,使得这个子数列中包含的所有元素之和最大,在和最大的前提下还要求该子数列包含的元素个数最多,并输出这个最大和以及该连续子数列中元素的个数。例如数列为4-5324时,输出9和3;数列为123-5078时,输出16和7。
1处应填( )。
1
0
n
101
2处应填( )。
tmp+a[i]>ans
tmp+a[i]=ans
tmp+a[i]>n
tmp+a[i]==ans
3处应填( )。
<0
<ans
<tmp
min(0,ans,tmp)
4处应填( )。
1
0
n
i
5处应填( )。
tmp+=a[i]
tmp=i+1
beg=i
beg=i+1
(读入整数)请完善下面的程序,使得程序能够读入两个int范围内的整数,并将这两个整数分别输出,每行一个。
输入的整数之间和前后只会出现空格或者回车,输入数据保证合法。
例如
输入
123
-789
输出
123
-789
1处应填( )。
c-'0'
'0'
c+'0'
cin.get()
2处应填( )。
num=0
num=c-'0'
num=c-'a'
num=c
3处应填( )。
c>='0'&&c<='9'
c>='a'&&с<='z'
c<'0'||c>'9'
c!='_'
4处应填( )。
num=num+c-'0'
num=num*10+c-'0'
num=num+c
num=num*10+c
5处应填( )。
num=-num
num=num+num
num- -
num++
(字符串替换)给定一个字符串S(S仅包含大小写字母),下面的程序将S中的每个字母用规定的字母替换,并输出S经过替换后的结果。程序的输入是两个字符串,第一个字符串是给定的字符串S,第二个字符串S’由26个字母组成,它是a-z的任一排列,大小写不定,S’规定了每个字母对应的替换字母:S'中的第一个字母是字母A和a的替换字母,即S中的A用该字母的大写替换,S中的a该字母的小写替换;S中的第二个字母是字母B和b的替换字母,即S中的B用该字母的大写替换,S中的b用该字母的小写替换;……以此类推。
1处应填( )。
change[i]>='a'&&change[i]<='z'
change[i]<'A'||change[i]>'z'
change[i]>='A'&&change[i]<='z'
change[i]<'a'&&change[i]>'z'
2处应填( )。
str.size()
strlen(str)
chang.size()
strlen(chang)
3处应填( )。
str[i]>='a'&&str[i]<='z'
str[i]<'A'&&str[i]>'z'
str[i]<'a'&&str[i]>'z'
str[i]>='A'&&str[i]<='z'
4处应填( )。
change[str[i]-'a']=str[i];
str[i]=change[str[i]-'a'];
str[i]=change[str[i]-'A'];
change[str[i]-'z']=str[i];
5处应填( )。
int len=strlen(str);
Changestring();
ChangeString();
changeString();
(矩阵中的数字)有一个n*n(1<n<5000)的矩阵a,对于l<i<n,1<j<n,a[i][j]<a[i+1][j], a[j][i]<a[j][i+1]。即矩阵中左右相邻的两个元素,右边的元素一定比左边的大。上下相
列(注意:输人数据保证矩阵中的数各不相同)。 邻的两个元素,下面的元素一定比上面的大。给定矩阵a中的一个数字k,找出k所在的行列(注意:输入数据保证矩阵中的数各不相同)。
1处应填( )。
j- -
j++
i++
i- -
2处应填( )。
a[i][j]>k
a[i][j]<k
a[i][j]<=k
a[i][j]!=k
3处应填( )。
a[i][j]>k
a[i][j]<k
a[i][j]>=k
a[i][j]!=k
4处应填( )。
answerx=i+1
answerx=i-1
answerx=j
answerx=i
5处应填( )。
answerx=j+1
answerx=j-1
answerx=i
answerx=j