第1题 求数位上的数字 时限：1s 空间：256m
老师给出了两个整数 N 和 K ，让桐桐求出 N 的 K 次方的结果中的十位数和个位数的数字。请你帮帮桐桐。
输入格式 2个整数 N, K （ 2 ≤ N ， K ≤ 100000000 ）。
输出格式 两个整数。
输入/输出例子1 输入： 3 6 输出： 2 9
样例解释 3^6=729 #include<bits/stdc++.h>
using namespace std;
long long f(long long yuans,long long mi){
long long ans,t;
ans=1;
t=yuans;
while(mi!=0){
if(mi%2==1)ans=ans*t%100;
t=t*t%100;
mi/=2;
}
return ans;
}
long long n,k;
int main(){
cin>>n>>k;
cout<<f(n,k)/10<<" "<<f(n,k)%10;
return 0;
}
第2题 橘子排队 时限：1s 空间：256m
秋天到了，同学们去橘子园摘橘子。张老师要求同学们把摘好的橘子去掉一个最大的，再去掉一个最小的的橘子，求出剩余的橘子的平均重量，并将剩余的橘子按照由轻到重排序。
输入格式 第一行是橘子的数量n。（1≤n≤200）
输出格式 第一行输出剩余橘子的平均重量，结果保留1位小数。
输入/输出例子1 输入： 5 输出： 3.7 #include<bits/stdc++.h>
using namespace std;
long long n,a[99999],maxx=0,minn=99999;
double s=0;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+n+1);
for(int i=1;i<=n;i++){
s+=a[i];
if(a[i]>maxx)maxx=a[i];
if(a[i]<minn)minn=a[i];
}
s-=maxx;
s-=minn;
s=s/(n-2);
printf("%.1lf\n",s);
for(int i=2;i<n;i++){
cout<<a[i]<<" ";
}
return 0;
}第3题 平均分 时限：1s 空间：256m
期末考试结束了，黄老师需要计算一下，本班同学们的语文成绩，如果去掉x个最高分和x个最低分，剩余同学的平均分是多少分，请你编程计算一下？
输入格式 第一行有两个整数n和x，n代表分数的总数，x代表要去掉的最高分和最低分的数量（10<=n<=10000，x<n/4）
输出格式 n个分数去掉x个最高分和x个最低分后的平均分，结果保留1位小数
输入/输出例子1 输入： 8 2 输出： 4.5 #include<bits/stdc++.h>
using namespace std;
int main(){
int n,x,a[10000+5],s=0,c=0,z=0;
cin>>n>>x;
for(int i=1;i<=n;i++){
cin>>a[i];
s=s+a[i];
}
sort(a+1,a+n+1);
for(int i=n;i>=n-x+1;i--){
c=c+a[i];
}
for(int i=1;i<=x;i++){
z=z+a[i];
}
s=s-c-z;
double w=n-x*2;
double s1=s/w*1.0;
cout<<fixed<<setprecision(1)<<s1;
return 0;
}第4题 中位数 时限：1s 空间：256m
中位数指的是一组数，如果按照大小排序排好后最中间的那个数的值，如果有偶数个元素，那么就是最中间两个数的平均数！ 比如：2 5 8 1 6，排序后的结果为1 2 5 6 8，那么这组数的中位数就是5！ 再比如：8 9 1 2 3 0，排序后的结果为0 1 2 3 8 9，那么这组书的中位数就是(2+3)/2=2.5
输入格式 第一行：一个整数n代表有n个数（n≤100000） 第二行：n个数的值，数据范围为[0,100]
输出格式 中位数（结果保留1位小数）
输入/输出例子1 输入： 5 输出： 5.0 #include<bits/stdc++.h>
using namespace std;
long long n,a[100005],t=0;
int main(){
scanf("%lld",&n);
for(int i=1;i<=n;i++){
scanf("%lld",&a[i]);
}
sort(a+1,a+n+1);
if(n%2==0){
printf("%.1lf",(a[n/2]+a[n/2+1])/2.0);
}
else {
printf("%.1lf",a[n/2+1]/1.0);
}
return 0;
}第5题 宇航局招聘 时限：1s 空间：256m
宇航局准备招收一批科研人员从事月球探索的航空科研工作。这个职位来了很多应聘者，宇航局对众多应聘者进行综合素质考试，最终会选出x名综合得分排名靠前应聘者。目前考试已经结束了，宇航局需要根据目前考试的成绩计算出，如果要选出x个分数靠前的人，分数线应该划到多少分？请你写一个程序来帮助宇航局计算分数线。
输入格式 第一行是一个整数n，代表参加考试的人数（n<=1000）
输出格式 一个整数，代表如果要选出x个人，宇航局应当划出的分数线。
输入/输出例子1 输入： 8 输出： 98 #include<bits/stdc++.h>
using namespace std;
bool cmp(int x,int y){
return x>y;
}
long long n,a[10000],k;
int main(){
scanf("%lld",&n);
for(int i=1;i<=n;i++){
scanf("%lld",&a[i]);
}
scanf("%lld",&k);
sort(a+1,a+n+1,cmp);
cout<<a[k];
return 0;
}第6题 5-5 排名 时限：1s 空间：256m
一年一度的NH小学生程序设计比赛结束啦！组委会公布了所有学生的成绩。现在HuangYongCong想设计一个程序，先将成绩从高到低排，成绩相同则按年级从低到高排，然后查询每个学生有多少人的排名比他高并且年级还低于他？
输入格式 一行一个正整数n（1<=n<=200）,表示参赛人数。 第2~n+1行，每行两个正整数，s（0<=s<=400）、g（1<=g<=6），之间用一个空格隔开，分别表示学生的成绩和年级。
输出格式 n行，每行只有一个正整数，其中第i行表示排第i名的学生前面有k个学生排名比他高，且年级比他低。
输入/输出例子1 输入： 5 300 5 200 6 350 4 400 6 250 5 输出： 0 0 1 1 3 #include<bits/stdc++.h>
using namespace std;
long long n,a[10005],b[10005],s;
int main(){
scanf("%lld",&n);
for(int i=1;i<=n;i++){
scanf("%lld%lld",&a[i],&b[i]);
}
for(int i=1;i<n;i++){
for(int j=i+1;j<=n;j++){
if(a[i]<a[j]){
swap(a[i],a[j]),swap(b[i],b[j]);
}
else if(a[i]==a[j]){
if(b[i]>b[j]){
swap(a[i],a[j]),swap(b[i],b[j]);
}
}
}
}
cout<<0<<endl;
for(int i=2;i<=n;i++){
s=0;
for(int j=i;j>=1;j--){
if(b[j]<b[i])s++;
}
cout<<s<<endl;
}
return 0;
}第7题 成绩排序 时限：1s 空间：256m
现有 N(N≤1000) 名同学参加了期末考试，学号依序为1~n。现在老师获得了这1~n号同学的信息：语文、数学、英语成绩（均为不超过 150 的自然数）。请你按成绩降序的顺序输出每位学生各项信息（学号、各科成绩）。如果有多个总分相同的学生，学号小的先输出。
输入格式 第1行输入n; 第2行到n+1行输入三科成绩。
输出格式 成绩降序的顺序输出每位学生各项信息（学号、各科成绩）。如果有多个总分相同的学生，学号小的先输出。
输入/输出例子1 输入： 3 114 51 4 114 10 23 51 42 60 输出： 1 114 51 4 2 114 10 23
输入/输出例子2 输入： 3 100 100 100 120 120 120 100 100 100 输出： 2 120 120 120 1 100 100 100 3 100 100 100 #include<bits/stdc++.h>
using namespace std;
struct str{
int cj,xh,x1,x2,x3;
}a[99999];
bool f(str x,str y){
if(x.cj!=y.cj)return x.cj>y.cj;
else return x.xh<y.xh;
}
int n,s,s1,s2;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>s>>s1>>s2;
a[i].x1=s;
a[i].x2=s1;
a[i].x3=s2;
a[i].cj=s+s1+s2;
a[i].xh=i;
}
sort(a+1,a+n+1,f);
for(int i=1;i<=n;i++){
cout<<a[i].xh<<" "<<a[i].x1<<" "<<a[i].x2<<" "<<a[i].x3<<endl;
}
return 0;
}第8题 整数奇偶排序 2 时限：1s 空间：256m
输入 10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求:1.先输出其中的奇数,并按从大到小排列； 2.然后输出其中的偶数,并按从小到大排列。
输入格式 任意排序的 10个整数（0～100），彼此以空格分隔。
输出格式 可能有多组测试数据，对于每组数据，按照要求排序后输出，由空格分隔。
输入/输出例子1 输入： 0 56 19 81 59 48 35 90 83 75 17 86 71 51 30 1 9 36 14 16 输出： 83 81 75 59 35 19 0 48 56 90 71 51 17 9 1 14 16 30 36 86
样例解释 多组数据，注意输出格式 1. 测试数据可能有很多组，请使用while(cin>>a[0]>>a[1]>>...>>a[9])类似的做法来实现; 2. 输入数据随机，有可能相等。 #include<bits/stdc++.h>
using namespace std;
int n=10,a[1005];
int main(){
while(cin>>a[1]>>a[2]>>a[3]>>a[4]>>a[5]>>a[6]>>a[7]>>a[8]>>a[9]>>a[10]){
sort(a+1,a+n+1);
for(int i=n;i>=1;i--){
if(a[i]%2==1)cout<<a[i]<<" ";
}
for(int i=1;i<=n;i++){
if(a[i]%2==0)cout<<a[i]<<" ";
}
cout<<endl;
}
return 0;
}第9题 一种排序 时限：1s 空间：256m
现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）； 1.按照编号从小到大排序 2.对于编号相等的长方形，按照长方形的长排序； 3.如果编号和长都相同，按照长方形的宽排序； 4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好序按照指定格式显示所有的长方形。
输入格式 第一行有一个整数 0<n<10,表示接下来有n组测试数据；每一组第一行有一个整数 0<m<1000，表示有m个长方形；接下来的 m行，每一行有三个数 ，第一个数表示长方形的编号，第二个和第三个数值大的表示长，数值小的表示宽，相等 说明这是一个正方形（数据约定长宽与编号都小于 10000）。
输出格式 顺序输出每组数据的所有符合条件的长方形的 编号 、 长 、 宽
输入/输出例子1 输入： 1 8 1 1 1 1 1 1 1 1 2 1 2 1 1 2 2 2 1 1 2 1 2 2 2 1 输出： 1 1 1 1 2 1 1 2 2 2 1 1 2 2 1 #include<bits/stdc++.h>
using namespace std;
long long n,m,i,j,t,a[10000][30];
int main(){
scanf("%lld",&n);
while(n--){
scanf("%lld",&m);
for(i=0;i<m;i++){
scanf("%lld%lld%lld",&a[i][0],&a[i][1],&a[i][2]);
if(a[i][1]<a[i][2]){
t=a[i][1];
a[i][1]=a[i][2];
a[i][2]=t;
}
for(j=0;j<i;j++){
if(a[i][0]==a[j][0]&&a[i][1]==a[j][1]&&a[i][2]==a[j][2])
a[i][0]=0;
}
}
for(i=0;i<m;i++){
if(a[i][0]!=0){
for(j=i+1;j<m;j++){
if((a[i][0]>a[j][0])||(a[i][0]==a[j][0]&&a[i][1]>a[j][1])||(a[i][0]==a[j][0]&&a[i][1]==a[j][1]&&a[i][2]>a[j][2])){
t=a[i][0],a[i][0]=a[j][0],a[j][0]=t,t=a[i][1],a[i][1]=a[j][1],a[j][1]=t,t=a[i][2],a[i][2]=a[j][2],a[j][2]=t;
}
}
}
}
for(i=0;i<m;i++){
if(a[i][0]!=0)printf("%lld %lld %lld\n",a[i][0],a[i][1],a[i][2]);
}
}
return 0;
}第10题 兔子 时限：1s 空间：256m
明明家养了N只兔子，边上种植了很多胡萝卜。平时兔子都被关在一个大笼子里，每天明明喂每只兔子3根胡萝卜。某天饿疯了的兔子们咬坏了笼子门，跑到地里尽情地吃起胡萝卜。每只兔子的“吃货值”不一样，已知第i只兔子每分钟吃Ei个胡萝卜。明明1分中后发现了情况，急忙开始捉拿这些兔子，已知明明每分钟可以捉一只，请问明明怎样捉才能使得被兔子吃最少的胡萝卜。计算出被兔子吃最少胡萝卜的个数。例如：N=2, E1=4,E2=5；明明第1个捉第2个兔子（这个兔子已经吃了5根胡萝卜），第2个捉第1个兔子（这个兔子已经吃了8根胡萝卜），共被兔子吃了13根兔子。
输入格式 第一行： 1 个正整数 N。N的范围[1…100]
输出格式 一个整数，表示最少要被吃掉多少胡萝卜。
输入/输出例子1 输入： 3 输出： 10 #include<bits/stdc++.h>
using namespace std;
bool f(int a,int b){
return a>b;
}
long long n,a[100005],h=0,t=0,s=0;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+1+n,f);
for(int i=1;i<=n;i++){
t++;
s=s+a[i]*t;
}
cout<<s;
return 0;
}第11题 兔子 时限：5s 空间：256m
从左往右有 100000001个整数点，分别是整数点0至整数点100000000。有 n只兔子，第i只兔子在整数点d[i]。你需要选择一个整数点作为喂食点，所有兔子都要走到这个整数点进食。应该如何选择喂食点，才能使得所有兔子走过的总路程最小？ 输出最小的总路程。
输入格式 第一行，一个整数。 1<=n<=20。第二行，共 n个整数，第i个整数是d[i]。0<=d[i]<=100000000。【提示】 对于 60%的数据， 1<=n<=3且0<=d[i]<=10。对于 80%的数据， 1<=n<=10且0<=d[i]<=100。
输出格式 一个整数
输入/输出例子1 输入： 3 5 9 1 输出： 8 #include<bits/stdc++.h>
using namespace std;
int n,j,a[100005],s;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+1+n);
if(n%2==0){
j=n/2;
}
else{
j=n/2+1;
}
for(int i=1;i<=n;i++){
s=s+abs(a[i]-a[j]);
}
cout<<s;
return 0;
}
扫一扫
2953
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
