今天我给大家出一套C++真题-桂城2017年六年级考题
限时2.5小时,大家加油!!!
题目1:更多闰年
题目描述
在 smoj 网站上，有很多针对小学信息学入门的课程，把这些入门课程的题都刷一遍并理解之后，你就算正式的信息学选手啦。例如课程 9 的某一道题是这样的：
输入两个正整数 a 和 b，表示开始的年份和结束的年份，问从 a 年到 b 年有多少闰年？闰年只需要满足如下两个条件之一：
1.能整除 400
2.能整除 4，但不能整除 100
输入格式
第一行 2 个整数 a 和 b，范围在[1, 1000000000]。
输出格式
一个整数。
样例
输入数据 1
1 10000
输出数据 1
2425
提示
对于 80%的数据，b<=100000000。
题目2:吃萝卜
题目描述
兔子有 N 盒胡萝卜，编号 0 到 N-1，第 i 盒包含 a[i]根胡萝卜。她决定从这些盒子里总共吃 K 根胡萝卜。她一次只吃一根胡萝卜，每次从胡萝卜最多的盒子里选一个胡萝卜吃。如果有多个满足条件的盒子，她将选择其中编号最小的盒子。输出最后一次吃胡萝卜的盒子编号。
输入格式
第 1 行，两个正整数，N 和 K。1 <= N <= 50。
第 2 行，N 个整数，第 i 个整数是 a[i]。1 <= a[i] <= 100。数据保证所有的胡萝卜总和大于等于 K。
输出格式
一个整数，表示最后一次吃胡萝卜的盒子编号.
样例
输入数据 1
2 3
5 8
输出数据 1
1
输入数据 2
2 4
5 8
输出数据 2
0
题目3:倍数
题目描述
给定一个整数 X，能不能通过调换 X 数字的位置，使得调换之后得到的数是 X 的倍数？
注意：交换数字位置之后得到的数不能有前导 0。如果可以输出"Possible"，否则输出"Impossible"。其中双引号不用输出。
输入格式
多组测试数据。
第一行，一个整数 G,表示有 G 组测试数据。 1 <=G<=11。
每组测试数据格式：
- 一个正整数 X， X 的范围是[1,1000000]。
输出格式
如果可以输出"Possible"，否则输出"Impossible"。
样例
输入数据 1
5
142857
14
1035
1000000
4
输出数据 1
Possible
Impossible
Possible
Impossible
Impossible
样例解释
- 第一组测试数据：
- 可以通过把 142857 交换数字的位置，得到 285714。
- 因为 285714=2*142857,所以满足要求，输出 Possible
- 第二组测试数据：
- 只能变成 41，但不能整除 14。
- 第三组测试数据：
- 可以变成 3105, 3105 = 3 * 1035。、
- 第四组测试数据：
- 不能变化，因为不能出现前导 0。
- 第五组测试数据：
- 没得变化。
题目4:猫和兔子
题目描述
一只猫和一只兔子玩简单的猜谜游戏。猫选择了两个不同的正整数 xx 和 yy ，然后他告诉兔子 nn 个正整数，这 nn 个正整数当中，有一个是 x+yx+y ，还有一个是 x-yx−y ，剩余的 n-2n−2 个是任意给的。兔子喜欢大整数，输出 x*yx∗y 的最大可能值。
输入格式
多组测试数据。
第一行，一个整数 GG ，表示有 GG 组测试数据 ( 1 \le G \le 51≤G≤5 )。
每组测试数据格式如下：
第 1 行，一个正整数 nn 。( 2 \le N \le 502≤N≤50 )。
第 2 行， nn 个正整数，空格分开，就是猫给出的那 nn 个正整数， 范围都是 [1,100], 数据保证这 nn 个正整数都是不同的，而且一定有解。
输出格式
共 G 行，每行一个正整数。
样例
输入数据 1
5
3
1 4 5
4
1 4 5 8
9
9 8 7 6 5 4 3 2 1
2
2 100
5
50 58 47 57 40
输出数据 1
6
12
20
2499
441
样例解释
对于第 2 组测试数据的解释：
当 x=3x=3 且 y=2y=2 是可行的，此时 x*yx∗y = 6。
但 x=6x=6 且 y=2y=2 也是可行，此时 x*y=12x∗y=12。
可以发现，后者更优
题目5:积木
题目描述
乔治喜欢玩积木。目前他有 N 块积木，编号为 1 到 N。所有积木的高度都是正整数，第 i 块积木高度是 H[i]。乔治喜欢用积木堆起尽可能高的塔。他堆积木的过程中，只需要同时满足如下三个规则：
- 积木必须堆放在同一个列中，一个搭在另一个上面。最终的塔的高度就是构成塔的所有积木的高度总和。
- 塔中使用的积木的编号从底部到顶部必须是递增的。换句话说，每当乔治把积木 x 放在积木 y 的上面，必须要满足编号 x 大于 编号 y。
- 乔治永远不会把高度是偶数的积木放置在高度是奇数的积木上面。
在满足上面的前提下，塔最高是多高？
输入格式
多组测试数据。
第一行，一个整数 G，表示有 G 组测试数据。1 <= G <= 5。
每组测试数据格式如下：
- 第 1 行，一个正整数 N。 2 <= N <= 50。
- 第 2 行，N 个正整数，空格分开，第 i 个整数就是编号为 i 的积木的高度 H[i]， 1 <= H[i] <= 50。
输出格式
共 G 行，每行一个正整数。
样例
输入数据 1
5
2
4 7
2
7 4
1
7
1
4
7
48 1 50 1 50 1 48
输出数据 1
11
7
7
4
196
样例解释
对于第 5 组测试数据的解释：
从底部往顶部，依次选择第 1、第 3、第 5、第 7 块积木，这样塔的高度是：48+50+50+48=196。
题目1答案:
代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
int s=0;
for(int i=a;i<=b;i++)
{
if(i%400==0||i%4==0&&i%100!=0)
{
s++;
}
}
cout<<s;
return 0;
}题目2答案:
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,k;
cin >>n>>k;
vector<int> c(n);
for (int i=0;i<n;i++)
{
cin>>c[i];
}
int s=0;
while (k>0)
{
int t=c[0];
int a=0;
for (int i=1;i<n;i++)
{
if (c[i]>t)
{
t=c[i];
a=i;
}
}
c[a]--;
k--;
s=a;
}
cout<<s<<endl;
return 0;
}题目3答案:
代码
#include <bits/stdc++.h>
using namespace std;
int main() {
int n,m,t,c,x,i,k,j,s;
long long int a[1000],b[11],d[10000];
scanf("%d",&t);
while(t--)
{
c=0;
scanf("%d",&n);
for(i=2; i<10; i++)
{
b[i]=n*i;
}
while(n!=0)
{
a[++c]=n%10;
n=n/10;
}
for(i=2; i<10; i++)
{
s=0;
while(b[i]!=0)
{
d[++s]=b[i]%10;
b[i]=b[i]/10;
}
m=0;
if(s==c)
{
for(j=1; j<=s; j++)
{
for(k=1; k<=s; k++)
{
if(a[j]==d[k])
{
d[k]=-1;
m++;
break;
}
}
}
if(m==c)
{
printf("Possible\n");
break;
}
}
if(m!=c&&i==9)
{
printf("Impossible\n");
}
}
}
return 0;
}题目4答案:
代码
#include <bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;
int main()
{
long long n,m,t,x,i,j,s,a[1000],b;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
m=-1;
sort(a+1,a+1+n);
for(j=1;j<=n;j++)
{
for(i=1;i<=n;i++)
{
x=a[i]*a[i];
s=a[j]*a[j];
if((x-s)%4==0&&i!=j)
{
b=(x-s)/4;
m=max(b,m);
}
}
}
printf("%d\n",m);
}
return 0;
}题目5答案:
代码
#include<bits/stdc++.h>
using namespace std;
int k,n,a[100000],b[100000],c[100000],x,s;
int main()
{
cin>>k;
for(int i=1;i<=k;i++)
{
cin>>n;
for(int j=1;j<=n;j++)
{
cin>>a[j];
b[j]=b[j-1];
if(a[j]%2==0)
{
b[j]+=a[j];
}
}
for(int j=n;j>=1;j--)
{
c[j]=c[j+1];
if(a[j]%2==1)
{
c[j]+=a[j];
}
}
for(int j=1;j<=n;j++)
{
x=b[j]+c[j];
s=max(s,x);
}
cout<<s<<endl;
s=0;
for(int j=1;j<=n;j++)
{
b[j]=0;
c[j]=0;
}
}
return 0;
}