目录
6.求多项式:1 – 1/2 + 1/3 – 1/4 + … + 1/99 – 1/100 的值。
7.给定一个n个元素的整数数组A,A中连续的相等元素所形成的数据区域称为块,求最大块的长度。(2016)
8.求e的值,e=1+1/1!+1/2!+1/3!+1/4!+.....最后一项小于1e-6.(2016)
9.输入一个字符串,内有数字和非数字字符,如xy12ab935786$,连续的数字成为一个整数。例如以上12,93,5786.统计字符串中多少个整数,并依次输出。(2016)
10.输入m与n两个整数,计算m与n的绝对值的最大公约数及最小公倍数。(2017)
12.有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13....请编写程序,输入N,求出这个数列的前N项之和。
13.定义一个计算字符串有效长度的函数int MyStrlen(char *str),其功能是统计字符串中的英文字符的个数.(2017)
14.求最大序列差值。序列11,3,5,7,9,2,4,6,8,10的最大增幅为8(在 x=5 , y=9 时)。
15.统计串中包含的单词个数,如不存在输出0.例如“hello world”,输出2;(2018)
16.进制转换输入一个9进制数字串,将其转化为19进制并输出。例如输入40,输出1h。(2018)
17.输入出生日期,并计算从出生到今天共经历了多少个2月29日,并输出结果。例如输入2021 3 1,输出结果2;(2018)
19.找第一个只出现一次的字符(例如:abcabd,输出:c)
20.字符替换 输入 hello-how-are-you o O 输出 hellO-hOw-are-yOu
21.将一个5x5的矩阵中最大的元素放在中心,4个角分别放4个最小的元素(数序为从左到右,从上到下依次从小到大存放)。
22.写一个函数用矩形求定积分的通用函数,分别别F(0,1) sinx dx,F(-1,1) cosx dx,F(0,2) exp(x) dx的定积分.
21.15.有一个班4个学生,5门课程.①求第一门课程的平均分;②找出有两门以上课程不及格的学生,输出他们的学号和全部课程及平均成绩;
37.甲流病人初筛(当第二个数大于37.5,且第三个数为1,输出名字)。
1.矩阵转置
输入一个 n 行 m 列的矩阵 A,输出它的转置 A^T。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
int a[n][m];
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
cin>>a[i][j];
for(int i=0;i<m;i++){//此处输出应该是m行n列
for(int j=0;j<n;j++)
{cout<<a[j][i]<<" ";}
cout<<endl;}
}
2.矩阵乘法
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m;//输入n行m列。
cin>>n>>m;
int a[101][101],b[101][101],c[101][101];
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
cin>>a[i][j];
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
cin>>b[i][j];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
for(int t=0;t<m;t++)
c[i][j]+=a[i][t]*b[t][j];
for(int i=0;i<n;i++){
for(int j=0;j<n;j++)
cout<<c[i][j]<<" ";
cout<<endl;
}}
3.判断闰年
输入一个年份判断是否是闰年。
#include <iostream>
using namespace std;
int main() {
int year;
cin >> year;
if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0) {
cout << year << "是闰年!";
}
else {
cout << year << "不是闰年!";
}
}
4.求斐波那契数列的指定一项
//解法一:
#include <iostream>
/*
求斐波那契数列的指定一项。
*/
using namespace std;
int getFeiBo(int n) {
if (n == 1 || n == 2) {
return 1;
}
return getFeiBo(n - 1) + getFeiBo(n - 2);
}
int main() {
int n = 0;
cin >> n;
if (n < 0) {
return 0;
}
//直接输出第n项
cout << "第N项是:" << getFeiBo(n) << endl;
}
//解法二:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int a[n+1];
a[1]=1,a[2]=1;
for(int i=3;i<=n;i++)
a[i]=a[i-1]+a[i-2];
cout<<a[n];
return 0;
}
5. 进制转换
题目描述
用递归算法将一个十进制数 X 转换成任意进制数 M。
输入格式
一行两个数,第一个十进制数 X,第二个为进制 M。
#include<bits/stdc++.h>
using namespace std;
string c="0123456789ABCDEF";
void f(int x,int m){//递归
if(x/m!=0)
f(x/m,m);
cout<<c[x%m];
}
int main(){
int x,m;
cin>>x>>m;
f(x,m);
return 0;
}
6.求多项式:1 – 1/2 + 1/3 – 1/4 + … + 1/99 – 1/100 的值。
#include<bits/stdc++.h>
using namespace std;
int main(){
double sum=0;
for(int i=1;i<101;i=i+2)
sum+=pow(i,-1);
for(int j=2;j<101;j=j+2)
sum-=pow(j,-1);
cout<<sum;
return 0;
}
7.给定一个n个元素的整数数组A,A中连续的相等元素所形成的数据区域称为块,求最大块的长度。(2016)
#include<bits/stdc++.h>
using namespace std;
int main(){
int num=1,sum=1;
int a[10]={1,2,3,5,6,7,7,7,7,7};
for(int i=0;i<9;i++){
if(a[i]==a[i+1])
++sum;
else sum=1;
if(sum>num)
num=sum;
}
cout<<num;
return 0;
}
8.求e的值,e=1+1/1!+1/2!+1/3!+1/4!+.....最后一项小于1e-6.(2016)
#include<bits/stdc++.h>
using namespace std;
float p(float m){
if(m==1)
return m;
return m*p(m-1);
}
int main(){
float sum=1,n=1;
while(1/p(n)>=1e-6){
sum=sum+1/p(n);
++n;
}
cout<<sum;
}
9.输入一个字符串,内有数字和非数字字符,如xy12ab935786$,连续的数字成为一个整数。例如以上12,93,5786.统计字符串中多少个整数,并依次输出。(2016)
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
int count=0;
getline(cin,s);
for(int i=0;i<s.length();i++){
if(s[i]<='9'&&s[i]>='0'){
while(s[i]>='0'&&s[i]<='9')
{cout<<s[i];i++;}
cout<<" ";
++count;
}
}
cout<<count;
}
10.输入m与n两个整数,计算m与n的绝对值的最大公约数及最小公倍数。(2017)
#include<bits/stdc++.h>
using namespace std;
int gcd(int m,int n)
{
if(m>n)return gcd(n,m);
for(int i=m;0<i;i--)
if(m%i==0&&n%i==0)
{
cout<<"最大公约数"<<i<<endl;
cout<<"最小公倍数"<<(m/i)*n;
break;
}
return 0;
}
int main(){
int m,n;
cin>>m>>n;
gcd(abs(m),abs(n));
return 0;
}
11.输出自然数a和b之间的素数。
#include<bits/stdc++.h>
using namespace std;
int zs(int n){
if(n<2)return 0;
for(int i=2;i<=sqrt(n);i++)
if (n%i==0)
return 0;
return 1;
}
int main(){
int a,b;
cin>>a>>b;
for(int i=min(a,b);i<=max(a,b);i++)
if(zs(i)==1)
cout<<i<<" ";
return 0;
}
12.有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13....请编写程序,输入N,求出这个数列的前N项之和。
#include<iostream>
using namespace std;
double fiba[100];
double fib(int n){
if(fiba[n]) return fiba[n];
else return fiba[n] = fib(n-1)+fib(n-2);
}
int main(){
fiba[0] = 1;
fiba[1] = 1;
int n;
cin >> n;
double sum = 0;
for(int i = 1;i <= n;i++){
sum = sum + (fib(i+1)/fib(i));
}
cout << sum <<endl;
return 0;
}
13.定义一个计算字符串有效长度的函数int MyStrlen(char *str),其功能是统计字符串中的英文字符的个数.(2017)
#include<bits/stdc++.h>
using namespace std;
int MyStrlen(char*str){
int count=0 ;
while(*str!='\0'){
if (*str<='Z'&&*str>='A'||*str>='a'&&*str<='z')
count++;
++str;}
return count;}
int main(){
char *a="afsdgh63fsdgd5.";
cout<<MyStrlen(a);
return 0;
}
14.求最大序列差值。序列11,3,5,7,9,2,4,6,8,10
的最大增幅为8(在 x=5 , y=9 时)。
int maxIncrease(int s[], int n)
{
//请在此添加代码,实现函数maxIncrease
/********** Begin *********/
int i, j, cha = 0;
for(i = 0; i < n; i++)
{
for(j = i; j < n; j++)
{
if(s[j] - s[i] > cha)
cha = s[j] - s[i];
}
}
return cha;
/********** End **********/
}
15.统计串中包含的单词个数,如不存在输出0.例如“hello world”,输出2;(2018)
#include<iostream>
using namespace std;
int main(){
string s;
getline(cin,s);
int number = 1;
for(int i = 0;i < s.length();i++){
if(s[i]==' '){
number++;
}
}
cout << number <<endl;
return 0;
}
16.进制转换输入一个9进制数字串,将其转化为19进制并输出。例如输入40,输出1h。(2018)
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,i=0,sum=0,t=0;
char b[1000];
char a[19]={'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f','g','h','i'};
cin>>n;
while(n!=0){
sum=sum+n%10*pow(9,i);
n=n/10;
++i;}
while(sum!=0)
{
b[++t]=a[sum%19];
sum=sum/19;
}
for(int i=t;1<=i;i--)
if(b[i]>='0'&&b[i]<='9')
cout<<b[i]-'0' ;
else cout<<b[i];
}
17.输入出生日期,并计算从出生到今天共经历了多少个2月29日,并输出结果。例如输入2021 3 1,输出结果2;(2018)
#include<bits/stdc++.h>
using namespace std;
int rn(int year){
if((year%400==0)||((year%4==0)&&(year%100!=0)))
return 1;
return 0;
}
int main(){
int y,m,d,count=0;
cin>>y>>m>>d;
if(rn(y)==1&&m<= 2 && d<= 29)//判断出生那年是否闰年。
++count;
for(int i=y+1;i<=2022;i++)
{if(rn(i)==1)
++count;}
cout<<count;
return 0;
}
18.班级有n位同学,依次输入每位同学的姓名生日输入格式为yyyy/mm/dd(yyyy代表出生年,mm代表出生月,dd代表生日)。按照年龄从大到小的顺序输出每位学生的姓名,每个名字占一行。{例如:输入“李强 1995/08/15...”,输出“李强...”.}(2018)
#include<bits/stdc++.h>
using namespace std;
typedef struct student{
char name[20];
int y;
int m;
int d;
}s;
bool cmp(s x1,s x2){
if(x1.y==x2.y)
if(x1.m==x2.m)
return x1.d<x2.d;
else return x1.m<x2.m ;
else return x1.y<x2.y;
}
int main(){
int n;
cin>>n;
s a[n];
for(int i=0;i<n;i++)
scanf("%s %d/%d/%d",a[i].name,&a[i].y,&a[i].m,&a[i].d);//此处name前不用加&,因为它的名字就是它的首地址了。
sort(a,a+n,cmp);
for(int i=0;i<n;i++)
cout<<a[i].name<<endl;
return 0;
}
19.找第一个只出现一次的字符(例如:abcabd,输出:c)
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
int hs[26]={0};
int jud=0;
getline(cin,s);
for(int i=0;i<s.size();i++)
++hs[s[i]-'a'];
for(int i=0;i<s.size();i++){
if(hs[s[i]-'a']==1)
{cout<<s[i];jud=1;break;}
}
if(jud==0)
cout<<"no";
}
20.字符替换 输入 hello-how-are-you o O 输出 hellO-hOw-are-yOu
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
char s1,s2;
cin>>s>>s1>>s2;
for(int i=0;i<s.size();i++){
if(s[i]==s1)
s[i]=s2;}
cout<<s;
return 0;
}
21.将一个5x5的矩阵中最大的元素放在中心,4个角分别放4个最小的元素(数序为从左到右,从上到下依次从小到大存放)。
#include<bits/stdc++.h>
using namespace std;
int main(){
int a[5][5]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25};
int s[25],t=0,temp;
for(int i=0;i<5;i++)
for(int j=0;j<5;j++)
s[t++]=a[i][j];
sort(s,s+25);
for(int i=0;i<5;i++)
{ for(int j=0;j<5;j++)
if (a[i][j]==s[24])
{temp=a[i][j];
a[i][j]=a[2][2];
a[2][2]=temp;}}
for(int i=0;i<5;i++)
{ for(int j=0;j<5;j++)
if (a[i][j]==s[0])
{temp=a[i][j];
a[i][j]=a[0][0];
a[0][0]=temp;}}
for(int i=0;i<5;i++)
{ for(int j=0;j<5;j++)
if (a[i][j]==s[1])
{temp=a[i][j];
a[i][j]=a[0][4];
a[0][4]=temp;}}
for(int i=0;i<5;i++)
{ for(int j=0;j<5;j++)
if (a[i][j]==s[2])
{temp=a[i][j];
a[i][j]=a[4][0];
a[4][0]=temp;}}
for(int i=0;i<5;i++)
{ for(int j=0;j<5;j++)
if (a[i][j]==s[3])
{temp=a[i][j];
a[i][j]=a[4][4];
a[4][4]=temp;}}
for(int i=0;i<5;i++)
{
for(int j=0;j<5;j++)
cout<<a[i][j]<<" ";
cout<<endl;}
}
22.写一个函数用矩形求定积分的通用函数,分别别F(0,1) sinx dx,F(-1,1) cosx dx,F(0,2) exp(x) dx的定积分.
#include<bits/stdc++.h>
using namespace std;
float sin(float n,float m){
float sum =0;
for(float i=n;i<=m;i=i+(m-n)/1000)
sum=sum+sin(i)*(m-n)/1000;
return sum;
}
float cos(float n, float m){
float sum =0;
for (float i=n;i<=m;i=i+(m-n)/1000)
sum=sum+cos(i)*(m-n)/1000;
return sum;
}
float e(float n,float m){
float sum=0;
for (float i=n;i<=m;i=i+(m-n)/1000)
sum=sum+exp(i)*(m-n)/1000;
return sum;
}
int main(){
float n,m;
cout<<"输入上下限:";
cin>>n>>m;
cout<<"sinx的积分"<<sin(n,m)<<endl;
cout<<"conx的积分"<<cos(n,m)<<endl;
cout<<"exp的积分"<<e(n,m)<<endl;
return 0;
}
21.15.有一个班4个学生,5门课程.①求第一门课程的平均分;②找出有两门以上课程不及格的学生,输出他们的学号和全部课程及平均成绩;
#include<bits/stdc++.h>
using namespace std;
float ave(int a[][6],int n){
float sum;
for(int i=0;i<n;i++)
sum=sum+a[i][1];
return sum/n;}
void bjg(int a[][6],int n){
for(int i=0;i<n;i++){
int num=0;
for(int j=1;j<6;j++)
{if(a[i][j]<60)
++num;
if(num>=2)
{
float sum=0;
for(int t=1;t<6;t++)
{ cout<<a[i][t]<<" ";
sum=sum+a[i][t];
}
cout<<sum/5;
break;
}
}
}}
int main(){
int a[4][6];
for (int i=0;i<4;i++)
for(int j=0;j<6;j++)
cin>>a[i][j];
cout<<"平均数"<<ave(a,4)<<" ";
bjg(a,4);
}
24.输入一个字符串,内有数字和非数字字符,例如:A123x456 17960? 302tab5876将其中连续的数字作为一个整数,依次存放到一数组a中。例如,123存放在a[0],456放在a[1]中…统计共有多少个整数,并输出这些数。
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
int count=0;
string result="";
getline(cin,s);
for(int i=0;i<=s.length();i++)
if(s[i]>='0'&&s[i]<='9')
result=result+s[i];
else if(result!="")
{
count++;
cout<<result<<endl;
result="";
}
cout<<count;
return 0;
}
25.统计最长单词的长度。
#include<bits/stdc++.h>
using namespace std;
int main(){
string s="df fasf fdgdwthrth";
int sum=0,max=0;
for(int i=0;i<=s.length();i++){
if(s[i]==' '||s[i]=='\0'){
if(sum>max)
max=sum,sum=0;
}
else sum++;
}
cout<<max;
return 0;
}
26.输出最长的单词。
#include<bits/stdc++.h>
using namespace std;
int main(){
string s="df fwrehtjetw ffegwe";
int sum=0,max=0;
string maxString="",t="";//t为临时字符串长度,与sum类似
for(int i=0;i<=s.length();i++){
if(s[i]==' '||s[i]=='\0'){
if(sum>max)
{max=sum,sum=0;maxString=t;t="";}
}
else {
sum++;t=t+s[i];
}}
cout<<max<<" "<<maxString;
return 0; }
27.替换空格(将空格替换成f).
#include<bits/stdc++.h>
using namespace std;
int main(){
string str="We are happy.";
string s;
for(int i=0;i<str.size();i++)
if(str[i]==' ')
s=s+"f";
else
s=s+str[i];
cout<<s;
}
28.给出年月日计算该年的第几天。
#include<bits/stdc++.h>
using namespace std;
int main(){
int year,m,d,sum=0;
cin>>year>>m>>d;
int M[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
if(year%400==0||(year%100!=0&&year%4==0))
M[2]=29;
for(int i=1;i<m;i++)
sum=sum+M[i];
cout<<sum+d;
}
29.将16进制转化为10进制。
#include<bits/stdc++.h>
#include<string>
using namespace std;
int main(){
string s;
int num=0;
cin>>s;
for(int i=0;i<s.size();i++)
{
if(s[i]>'0'&&s[i]<'9')
num+=(s[i]-'0')*pow(16,s.size()-i-1);
else num+=(s[i]-'A'+10)*pow(16,s.size()-i-1);
}
cout<<num;
}
30. 计算两个日期之间的天数。
#include<bits/stdc++.h>
using namespace std;
int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int r(int n){//判断是否是闰年
if(n%400==0||(n%4==0&&n%100!=0))
return 1;
return 0;
}
int num(int Y,int M,int D){//判断该日期有多少天,如2023年3月29,前3个月数量期加29.
int sum=0;
if(r(Y)==1)//如果是闰年就将其设置为29
a[2]=29;
for(int i=1;i<M;i++)
sum=sum+a[i];
sum=sum+D;
return sum;
}
int main(){
int Y,M,D;
int y,m,d,as=0;
cin>>Y>>M>>D;
cin>>y>>m>>d;
for(int i=Y;i<y;i++){
if(r(i)==1)
as=as+366;
else
as=as+365;
}
printf("%d",num(Y,M,D)-num(y,m,d)+as);
return 0;
}
31.求满足条件的3位数.
编写程序,按从小到大的顺序寻找同时符合条件1和2的所有3位数,条件为:
1.该数为完全平方数。
2.该数至少有2位数字相同。
例如,100同时满足上面两个条件。
#include<bits/stdc++.h>
using namespace std;
int t1(int m){
int n=int(sqrt(m));
if(n*n==m)
return 1;
else return 0;
}
int t2(int n){
int a[10]={0};
while(n!=0){
++a[n%10];
n=n/10;}
for(int j=0;j<10;j++)
if(a[j]>=2) return 1;
return 0;
}
int main(){
int n,m=10,count=0;
cin>>n;
while(count!=n){
if(t1(m)==1&&t2(m)==1)
{++count;
if(count==n)
{cout<<m;return 0;}
else ++m;}
else ++m;
}
cout<<m;
return 0;
}
32.1的个数
输出一行,包含一个整数,表示N的2进制表示中1的个数。
#include<bits/stdc++.h>
using namespace std;
int q(int n){
int a[2]={0};
while(n!=0){
++a[n%2];
n=n/2;}
return a[1];
}
int main(){
int n;
cin>>n;
cout<<q(n);
return 0;
}
33.分数求和 输入 2 1/2 1/3,输出 5/6。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,sum=1,num=0;
char c;
cin>>n;
int a[10]={0},b[10]={0};
for(int i=0;i<n;i++)
cin>>a[i]>>c>>b[i];
for(int i=0;i<n;i++)
sum=sum*b[i];
for(int j=0;j<n;j++)
num=a[j]*(sum/b[j])+num;
for(int i=num;i>=1;i--)
if(num%i==0&&sum%i==0)
{cout<<num/i<<"/"<<sum/i;
return 0;}
}
34.出现次数超过一半的数
题目
给出一个含有n(0 < n <= 1000)个整数的数组,请找出其中出现次数超过一半的数。
数组中的数大于-50且小于50。
输入格式
第一行包含一个整数n,表示数组大小;
第二行包含n个整数,分别是数组中的每个元素,相邻两个元素之间用单个空格隔开。
输出格式
如果存在这样的数,输出这个数;否则输出no。
样例输入
3
1 2 2
样例输出
2
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,t,b[1005]={0};
cin>>n;
int a[1005];
for(int i=0;i<n;i++)
{cin>>t;
a[i]=t+50;//加50是为了避免出现负数。
++b[a[i]];}//a[i]的值就会对应b中相应下标所对应的值次数+1.
for(int i=0;i<1005;i++){//最后找出大于一半的值,记得最后再减50.
if(b[i]>n/2)
{cout<<i-50;
return 0;}
}
cout<<"no";
return 0;}
35.简单算术表达式求值
#include<bits/stdc++.h>
using namespace std;
int main(){
char c;//注意单个字符尽量不用string。
int a,b;
cin>> a >> c >> b;
if(c=='+')
cout<<a+b;
else if(c=='*')
cout<<a*b;
else if(c=='-')
cout<<a-b;
else if(c=='/')
cout<<a/b;
else
cout<<a%b;
return 0;
}
36.短信计费
题目描述
用手机发短信,一条短信资费为0.1元,但限定一条短信的内容在70个字以内(包括70个字)。如果你一次所发送的短信超过了70个字,则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数,试统计一下你当月短信的总资费。
输入格式
第一行是整数n,表示当月发送短信的总次数,接着n行每行一个整数,表示每次短信的字数。
输出格式
输出一行,当月短信总资费,单位为元,精确到小数点后1位。
样例输入
复制
10
39
49
42
61
44
147
42
72
35
46
样例输出
复制
1.3
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,j,count=0;
float sum=0;
cin>>n;
for(int i=0;i<n;i++)
{ cin>>j;
if(j<=70)
sum=sum+0.1;
else if(j%70!=0)
count=j/70+1,sum=sum+count*0.1;
else sum=sum+j/70*0.1;}
cout<<sum;
}
37.甲流病人初筛(当第二个数大于37.5,且第三个数为1,输出名字)。
输入
5
Zhang 38.3 0 Li 37.5 1 Wang 37.1 1 Zhao 39.0 1 Liu 38.2 1
输出
Li
Zhao
Liu
3
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,k,count=0;
float f;
string name,na="";
cin>>n;
for(int i=0;i<n;i++)
{cin>>name>>f>>k;
if(f>=37.5&&k==1)
na=na+name+"\n",++count;}
cout<<na;
cout<<count;
return 0;
}
38.查找最接近的元素
题目描述
在一个非降序列中,查找与给定值最接近的元素。
输入格式
第一行包含一个整数n,为非降序列长度。1 <= n <= 100000。
第二行包含n个整数,为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。
第三行包含一个整数m,为要询问的给定值个数。1 <= m <= 10000。
接下来m行,每行一个整数,为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,000,000之间。
输出格式
m行,每行一个整数,为最接近相应给定值的元素值,保持输入顺序。若有多个值满足条件,输出最小的一个。
样例输入
复制
3
2 5 8
2
10
5
#include<bits/stdc++.h>
using namespace std;
int bs(int a[],int n,int x){
int l=0,h=n-1,m;
while(l<=h){
m=(l+h)/2;
if(a[m]==x)
return a[m];
else if(a[m]>x)
h=m-1;
else l=m+1;
}
if(abs(a[l]-x)>=abs(a[h]-x))
return a[h];
else return a[l];
}
int main(){
int n,a[100001],m,b[10000];
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
cin>>m;
for(int j=0;j<m;j++)
cin>>b[j];
for(int i=0;i<m;i++)
{int t=bs(a,n,b[i]);
cout<<t<<endl;}
}
39. 谁考了第k名.
题目描述
在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。
输入格式
第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。
其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。
输出格式
输出第k名学生的学号和成绩,中间用空格分隔。(注:请用%g输出成绩)
样例输入
复制
5 3
90788001 67.8
90788002 90.3
90788003 61
90788004 68.4
90788005 73.9
样例输出
复制
90788004 68.4
#include<bits/stdc++.h>
using namespace std;
typedef struct student{
int m;
float g;
}S;
bool cmp(S x1,S x2){
return x1.g>x2.g;
}
int main(){
int n,k;
cin>>n>>k;
S a[101];
for(int i=1;i<=n;i++)
cin>>a[i].m>>a[i].g;
sort(a+1,a+n+1,cmp);//因为下标是从1开始,到n+1结束,n+1取不到。
cout<<a[k].m<<" "<<a[k].g;
return 0;
}
40.成绩排序.
题目描述
给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。
输入格式
第一行为n (0 < n < 20),表示班里的学生数目;
接下来的n行,每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20,成绩为一个不大于100的非负整数。
输出格式
把成绩单按分数从高到低的顺序进行排序并输出,每行包含名字和分数两项,之间有一个空格。
样例输入
4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28
样例输出
Joey 92
Hanmeimei 90
Kitty 80
Tim 28
#include<bits/stdc++.h>
using namespace std;
typedef struct student{
string m;//姓名
int g;//成绩
}S;
bool cmp(S x1,S x2){
if(x1.g==x2.g)
return x1.m<x2.m;
return x1.g>x2.g;
}
int main(){
int n,k;
cin>>n;
S a[21];
for(int i=0;i<n;i++)
cin>>a[i].m>>a[i].g;
sort(a,a+n,cmp);
for(int i=0;i<n;i++)
cout<<a[i].m<<" "<<a[i].g<<endl;
return 0;
}
41.单词排序
题目描述
输入一行单词序列,相邻单词之间由1个或多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次。(区分大小写)
输入格式
一行单词序列,最少1个单词,最多100个单词,每个单词长度不超过50,单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。
输出格式
按字典序输出这些单词,重复的单词只输出一次。
样例输入
复制
She wants to go to Peking University to study Chinese
样例输出
复制
Chinese
Peking
She
University
go
study
to
wants
#include<bits/stdc++.h>
using namespace std;
int main()
{
string a[101];
int i=0;
while(cin>>a[i]){
if(getchar()=='\n')
break;
i++;}
sort(a,a+i+1);
cout<<a[0]<<endl;
for(int j=0;j<i;j++)
if(a[j]!=a[j+1])
cout<<a[j+1]<<endl;
return 0;
}
42.奖学金
题目描述
语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。
输入格式
包含n+1行:
第1行为一个正整数n,表示该校参加评选的学生人数。
第2到n+1行,每行有3个用空格隔开的数字,每个数字都在0到100之间。第j行的3个数字依次表示学号为 j-1 的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1~n (恰好是输入数据的行号减1)。
所给的数据都是正确的,不必检验。
50%的数据满足:各学生的总成绩各不相同;
100%的数据满足: 6<=n<=300。
输出格式
共有5行,每行是两个用空格隔开的正整数,依次表示前5名学生的学号和总分。
样例输入
6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
样例输出
6 265
4 264
3 258
2 244
1 237
#include<bits/stdc++.h>
using namespace std;
typedef struct Geade{
int id,y,s,e,sum;
}S;
bool cmp(S a,S b){
if(a.sum>b.sum)
return true;
else if(a.sum==b.sum&&b.y<a.y)
return true;//不发生交换。
else
return false;//false代表发生交换
}
int main(){
int n,y,m,e;
S b[302];
cin>>n;
for(int i=1;i<=n;i++)
{
b[i].id=i;
cin>>b[i].y>>b[i].s>>b[i].e;
b[i].sum=b[i].y+b[i].s+b[i].e;
}
sort(b+1,b+n+1,cmp);
for(int i=1;i<=5;i++)
cout<<b[i].id<<" "<<b[i].sum<<endl;
return 0;
}
43.合影效果
题目描述
站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)?
输入格式
第一行是人数n(2 <= n <= 40,且至少有1个男生和1个女生)。
后面紧跟n行,每行输入一个人的性别(男male或女female)和身高(浮点数,单位米),两个数据之间以空格分隔。
输出格式
n个浮点数,模拟站好队后,拍照者眼中从左到右每个人的身高。每个浮点数需保留到小数点后2位,相邻两个数之间用单个空格隔开。
样例输入
6
male 1.72
male 1.78
female 1.61
male 1.65
female 1.70
female 1.56
样例输出
1.65 1.72 1.78 1.70 1.61 1.56
#include<bits/stdc++.h>
using namespace std;
typedef struct M{
string s;
float h;
}S;
bool cmp(S a,S b){
if(a.s!=b.s)
return a.s>b.s;//判断两个性别是否相等,如果不等就交换,因为m<f,所以此语句就会将两个性别不同的结构体往两个方向上靠。
else if(a.s==b.s&&a.s=="male")
return a.h<b.h;
else if(a.s==b.s&&b.s=="female")
return a.h>b.h;
}
int main(){
S b[41];
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>b[i].s>>b[i].h;
sort(b,b+n,cmp);
for(int i=0;i<n;i++)
printf("%.2f ",b[i].h);
return 0;
}
44.分数线划定
题目描述
面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。
输入格式
第一行,两个整数n,m(5 ≤ n ≤ 5000,3 ≤ m ≤ n),中间用一个空格隔开,其中n 表示报名参加笔试的选手总数,m 表示计划录取的志愿者人数。输入数据保证m*150%向下取整后小于等于n。
第二行到第 n+1 行,每行包括两个整数,中间用一个空格隔开,分别是选手的报名号k(1000 ≤ k ≤ 9999)和该选手的笔试成绩s(1 ≤ s ≤ 100)。数据保证选手的报名号各不相同。
输出格式
第一行,有两个整数,用一个空格隔开,第一个整数表示面试分数线;第二个整数为进入面试的选手的实际人数。
从第二行开始,每行包含两个整数,中间用一个空格隔开,分别表示进入面试的选手的报名号和笔试成绩,按照笔试成绩从高到低输出,如果成绩相同,则按报名号由小到大的顺序输出。
样例输入
6 3 1000 90 3239 88 2390 95 7231 84 1005 95 1001 88
样例输出
88 5 1005 95 2390 95 1000 90 1001 88 3239 88
#include<bits/stdc++.h>
using namespace std;
typedef struct s{
int k;
int s;
}S;
bool cmp(S a,S b){
if(a.s==b.s)
return a.k<b.k;
else
return a.s>b.s;
}
int main(){
int n,m,ma,num=0;
S a[50001];
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>a[i].k>>a[i].s;
sort(a+1,a+n+1,cmp);
ma=floor(m*1.5);
while(a[ma].s==a[ma+1].s)
++ma;
cout<<a[ma].s<<" "<<ma<<endl;
for(int i=1;i<=ma;i++)
cout<<a[i].k<<" "<<a[i].s<<endl;
return 0;
}
45.连续出现的字符
题目描述
给定一个字符串,在字符串中找到第一个连续出现至少k次的字符。
输入格式
第一行包含一个正整数k,表示至少需要连续出现的次数。1 <= k <= 1000。
第二行包含需要查找的字符串。字符串长度在1到1000之间,且不包含任何空白符。
输出格式
若存在连续出现至少k次的字符,输出该字符;否则输出No。
样例输入
3
abcccaaab
样例输出
c
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,count=1;
cin>>n;
string s;
cin>>s;
for(int i=0;i<s.size()-1;i++)
if(s[i]==s[i+1])
{ ++count;
if(count==n)
{cout<<s[i];return 0;}
else continue;
}
else if(count==n)
{cout<<s[i];return 0;}
else count=1;
cout<<"No";
return 0;
}
45.整数去重
题目描述
给定含有n个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。
输入格式
输入包含两行:
第一行包含一个正整数n(1 <= n <= 20000),表示第二行序列中数字的个数;
第二行包含n个整数,整数之间以一个空格分开。每个整数大于等于10、小于等于100。
输入
5
10 12 93 12 75
样例输出
10 12 93 75
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,a[20000],b[101]={0};
cin>>n;
for(int i=0;i<n;i++)
{ cin>>a[i];
if(b[a[i]]==0)
{++b[a[i]];
cout<<a[i]<<" ";}
}
return 0;
}
46.最长平台
题目描
已知一个已经从小到大排序的数组,这个数组的一个平台(Plateau)就是连续的一串值相同的元素,并且这一串元素不能再延伸。例如,在 1,2,2,3,3,3,4,5,5,6中1,2-2,3-3-3,4,5-5,6都是平台。试编写一个程序,接收一个数组,把这个数组最长的平台找出 来。在上面的例子中3-3-3就是最长的平台。
输入
第一行有一个整数n(n <= 1000),为数组元素的个数。第二行有n个整数,整数之间以一个空格分开。
输出格式
输出最长平台的长度。
样例输入
10 1 2 2 3 3 3 4 5 5 6
样例输出
3
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,count=1,max=1,a[1001];
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=0;i<n-1;i++)
{if(a[i]==a[i+1])++count;
else count=1;
if(count>max)max=count;}
cout<<max;
return 0;
}
47.打印等腰三角
题目描述
输入一个字符,输出由这个字符组成等腰三角形
底为d个,高为h个。
输入
输入一个字符
输出
输出由这个字符组成的等腰三角形
输入
*
输出
*
***
*****
#include<iostream>
using namespace std;
int main()
{
int i, j,d,h;
cin>>d>>h;
char ch;
cin >> ch;
for (i = 0; i < h; i++)
{
for (j = 0; j < d; j++)
{
if (j < d / 2 - i ||j > d / 2 + i)
cout << ' ';
else
cout << ch;
}
cout << endl;
}
return 0;
}
48.计算矩阵边缘元素之和
题目描述
输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。
输入
第一行分别为矩阵的行数m和列数n(m < 100,n < 100),两者之间以一个空格分开。
接下来输入的m行数据中,每行包含n个整数,整数之间以一个空格分开。
输出格式
输出对应矩阵的边缘元素和。
样例输入
3 3
3 4 1
3 7 1
2 0 1
样例输出
15
#include<bits/stdc++.h>
using namespace std;
int main()
{
int m,n,sum=0;
cin>>m>>n;
int a[100][100];
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
{cin>>a[i][j];
if((((i==0||i==m-1)&&(j!=0&&j!=n-1)))||(((j==0||j==n-1)&&(i!=0&&i!=m-1))))
sum=sum+a[i][j];}
sum=sum+a[0][0]+a[m-1][n-1]+a[0][n-1]+a[m-1][0];
cout<<sum;
return 0;
}
49.蛇形填充数组
对于每一条左下-右上的斜线,从左上到右下依次编号1,2,...,2n-1;按编号从小到大的顺序,将数字从小到大填入各条斜线,其中编号为奇数的从左下向右上填写,编号为偶数的从右上到左下填写。
比如n=4时,方阵填充为如下形式:
1 2 6 7
3 5 8 13
4 9 12 14
10 11 15 16
输入格式
输入一个不大于10的正整数n,表示方阵的行数。
输出格式
输出该方阵,相邻两个元素之间用单个空格间隔。
样例输入
4
样例输出
1 2 6 7
3 5 8 13
4 9 12 14
10 11 15 16
#include<bits/stdc++.h>
using namespace std;
int dir[2][2]={{-1,1},{1,-1}};//两种方向:右上、左下
int a[15][15];
int main()
{
int k = 1, n, i, j, d = 0, si, sj;//(si,sj):拟定的下一个位置
cin >> n;
i = j = 1;
while(k <= n*n)
{
a[i][j] = k++;
si = i + dir[d][0], sj = j + dir[d][1];
if(si < 1 || si > n || sj < 1 || sj > n)//如果下一个位置移出了边界
{
d = (d+1)%2;//改变移动方向
if(i == 1 && j == n)//如果是右上角,则到下一行
i++;
else if(i == n && j == 1)//如果是在左下角,则到下一列
j++;
else if(i == 1 || i == n)//如果在第一行或最后一行,到下一列
j++;
else if(j == 1 || j == n)//如果在第一列或最后一列,到下一行
i++;
}
else
i += dir[d][0], j += dir[d][1];
}
for(int i = 1; i <= n; ++i)
{
for(int j = 1; j <= n; ++j)
cout << a[i][j] << ' ';
cout << endl;
}
return 0;
}
50.神奇的幻方。
幻方是一个很神奇的N*N矩阵,它的每行、每列与对角线,加起来的数字和都是相同的。
我们可以通过以下方法构建一个幻方。(阶数为奇数)
1.第一个数字写在第一行的中间。
2.下一个数字,都写在上一个数字的右上方:
a.如果该数字在第一行,则下一个数字写在最后一行,列数为该数字的右一列。
b.如果该数字在最后一列,则下一个数字写在第一列,行数为该数字的上一行。
c.如果该数字在右上角,或者该数字的右上方已有数字,则下一个数字写在该数字的下方。
#include <iostream>
using namespace std;
int n, ms[40][40], x, y;
int main() {
cin >> n;
x = 1, y = (n + 1) / 2;
for (int i = 1; i <= n * n; i++) {
ms[x][y] = i;
if (!ms[(x - 2 + n) % n + 1][y % n + 1])
x = (x - 2 + n) % n + 1, y = y % n + 1;
else x = x % n + 1;
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
cout << ms[i][j] << ' ';
}
cout << endl;
}
}
51.计算2的幂
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,sum=1;
cin>>n;
// cout<<pow(2,n);如果要用此语句要将int 改为long long
if(n==0)
cout<<1;
for(int i=1;i<=n;i++)
sum=sum*2;
cout<<sum;
return 0;
}
52.三位数反转
题目描述
输入一个三位数,分离出它的百位、十位和个位,反转后输出。
输入格式
有多组输入数据
输入测试数据占一行,一个数字n(100<=n<=999)
输出
输入
127
样例输出
721
#include<iostream>
using namespace std;
int main()
{
int a, b, c, n;
while (cin >> n)
{
c = n % 10;
b = n / 10 % 10;
a = n / 100;
cout << c << b << a;
cout<<endl;
}
return 0;
}
53.日期排序。
题目描述
有一些日期,日期格式为“AA/BB/CCCC”。编程将日期从小到大排列。
输入描述:
输入一个整数N,代表输入日期的个数。接下来N行,输入N个格式为“AA/BB/CCCC”的日期
输出描述:
输出排序后的日期,一个日期占一行
输入
6
10/22/2003
02/12/2004
15/12/1999
12/31/2005
10/21/2003
11/30/2005
输出
15/12/1999
10/21/2003
10/22/2003
02/12/2004
11/30/2005
12/31/2005
#include<bits/stdc++.h>
using namespace std;
typedef struct date{
int d,m,y;
}Date;
bool cmp(Date a,Date b){
if(b.y==a.y)
{if(b.m==a.m)
return a.d<b.d;
return a.m<b.m;}
return a.y<b.y;
}
int main(){
int n;
cin>>n;
Date a[n];
for(int i=0;i<n;i++)
scanf("%d/%d/%d",&a[i].m,&a[i].d,&a[i].y);
sort(a,a+n,cmp);
for(int i=0;i<n;i++)
printf("%02d/%02d/%04d\n",a[i].m,a[i].d,a[i].y);
}
54.杨辉三角形
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,a[10][10]={0};
a[1][1]=1;
cin>>n;
cout<<a[1][1]<<endl;
for(int i=2;i<=n;i++){
for(int j=1;j<=i;j++)
{a[i][j]=a[i-1][j]+a[i-1][j-1];
cout<<a[i][j]<<" ";}
cout<<endl;
}
return 0;
}
//递推公式:b[i][j]=b[i-1][j]+b[i-1][j-1]//每个元素=角标相对上一行的元素+其角标相对上一行的元素的左边一位如6=3+3;4=3+1。注:因为输入1时只有一行,所以要分开打印。
55.文件中最长的单词
题目描述:
在 D:\\doucment.text 文本中,文件中有若干行类文文本,每行英文文本中有若干 个单词,每个单词不会跨行出现,每行至多包含 100 个字符,要求编写一个程序,处理文 件,分析各行中的单词,找到每行中的最长单词,分别输出其长度。如:dictionary--->10。
#include<bits/stdc++.h>
using namespace std;
int main(){
fstream a;
int i=0,max,count;//max为最长单词长度。
string c[100],s,maxs;//maxs为最长单词。
a.open("C:/Users/29633/Desktop/test.txt",ios::in);//打开文件
while(getline(a,c[i]))i++;//逐行地读并存储到数组c中。
for(int k=0;k<i;k++)//对c[i]进行遍历
{max=0,count=0,s="";//重置计数
c[k]=c[k]+' ';//在末尾加空格,就无需判断字符串c[k]最后一个单词了,因为就只需判断遍历的数是否为' ';
for(int t=0;t<c[k].size();t++)//每一行遍历
{
if(c[k][t]==' '){
if(count>max)
max=count,maxs=s;
count=0,s="";}//重置计数
else
count++,s=s+c[k][t];
}
cout<<max<<"--->"<<maxs<<endl;
}
a.close();
return 0;
}
56.输入一个字符串,输出其中整数之和。
eg:a11b22c3
输出:36(11+22+3)
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
int num=0;
int sum=0;
getline(cin,s);
for(int i=0;i<s.length();i++)
{
while(s[i]>='0'&&s[i]<='9')
{ sum=sum*10+s[i]-'0';
i++;
}
num=sum+num;sum=0;
}
cout<<num;
}