牛客网计算机上机编程真题（四）

已于 2023-03-16 08:32:45 修改
阅读量137 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 23c++编程练习 文章标签： 算法 c++ 数据结构
于 2023-03-14 16:10:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45528961/article/details/129530258
这些代码示例展示了C++中处理用户输入、数组操作、矩阵乘法、循环和条件判断的应用。还包括寻找最大最小值、三角形类型判断、数组排序和素数检测等算法实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在这里插入图片描述

#include<bits/sdc++.h>
using namespace std;
int main()
{
	int x,y;
	int maxx,maxy,minx,miny;
	while(cin>>x>>y&&x!=0||y!=0)
	{
	   maxx=x,maxy=y,minx=x,miny=y;
		
		while(x!=0||y!=0)
		{
		
		if(x>maxx)
		{
			maxx=x;
		}
		if(x<minx)
		{
			minx=x;
		}
		if(y>maxy)
		{
			maxy=y;
		}
		if(y<miny)
		{
			miny=y;
		}
		if(y>maxy)
		{
			maxy=y;
		}
		cin>>x>>y;
	}
	cout<<minx<<" "<<miny<<" "<<maxx<<" "<<maxy<<" "<<endl;
	}
	
}

在这里插入图片描述


#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		for(int i=0;i<=n/5;i++)
		{
			for(int j=0;j<=n/3;j++)
			{
				for(int k=0;k<=3*n;k++)
				{
					if((i+j+k==100)&&(3*5*i+3*3*j+k<=3*n)) 
					{
						cout<<"x="<<i<<","<<"y="<<j<<","<<"z="<<k<<endl;
					}
				}
			}
		}
	}
}

在这里插入图片描述


#include<bits/sdc++.h>
using namespace std;
int main()
{
	int n;
	int a[100];
    while(cin>>n)
    {
    	for(int i=0;i<n;i++)
    	{
    		cin>>a[i];
		}
		int t1=0,t2=0;  //这里一定要记得赋值为0，我刚开始没有赋值为0所以错了 
		int max_num=a[0];
		int min_num=a[0];
		for(int i=0;i<n;i++)
		{
			if(a[i]>max_num)
			{
				max_num=a[i];
				      t1=i;
			}
			if(a[i]<min_num)
			{
				min_num=a[i];
				t2=i;
			}
		}
		int temp;
	    temp=a[t1];
	    a[t1]=a[t2];
	    a[t2]=temp;
	    for(int i=0;i<n;i++)
	    {
	    	cout<<a[i]<<" ";
		}
	}
}

在这里插入图片描述

include<bits/sdc++.h>
using namespace std;
int main()
{
	int a[2][3]={0};
	int b[3][2]={0};
	int c[2][2]={0};
	for(int i=0;i<2;i++)
	{
		for(int j=0;j<3;j++)
		{
			cin>>a[i][j];
		}
	}
	for(int i=0;i<3;i++)
	{
		for(int j=0;j<2;j++)
		{
			cin>>b[i][j];
		}
	}
	for(int i=0;i<2;i++)
	{
		for(int j=0;j<2;j++)
		{
			for(int k=0;k<3;k++)
			{
				c[i][j]+=a[i][k]*b[k][j];
			}
		}
	}
	for(int i=0;i<2;i++)
	{
		for(int j=0;j<2;j++)
		{
			cout<<c[i][j]<<" ";
			
		}
		cout<<endl;
	}
}

在这里插入图片描述
在这里插入图片描述

#include<bits/sdc++.h>
using namespace std;
int main()
{
    int flag=0;
	int n,i;
	while(cin>>n&&n!=0)
	{
		int a[300];
		for( i=0;i<n;i++)
		{
			cin>>a[i];
		}
		int m;
        cin>>m;

		for(int i=0;i<n;i++)
		{
			if(a[i]==m)
			{
				cout<<i<<endl;
                flag=1;
				
			 } 
		}
		if(flag==0)cout<<"-1"<<endl;
	}
}

在这里插入图片描述

#include<bits/sdc++.h>
using namespace std;
int main()
{
	int a,b,c; 
	while(cin>>a>>b>>c)
	{
		int t1,t2,t3;
		t1=a*a+b*b-c*c;
		t2=a*a+c*c-b*b;
		t3=b*b+c*c-a*a;
	int ans=t1*t2*t3;
	if(ans==0) cout<<"直角三角形"<<endl;
	 else if(ans<0) cout<<"钝角三角形"<<endl;
	 else
	 {
	 	cout<<"锐角三角形"<<endl;
	  } 
	}
}

在这里插入图片描述


#include<bits/sdc++.h>
using namespace std;
int main()
{
	
  int a[10]={0};
  int n,i;
for( i=0;i<20;i++)
{
	cin>>n;
	a[n]++;
	
}
int max_num=a[0];
 int max=i;
for(i=0;i<10;i++)
{
   if(a[i]>max_num)
   {
   	max_num=a[i];
   	max=i;
	   }
	   	
}
cout<<max<<endl;
}

在这里插入图片描述

//考虑特殊情况


#include<bitsdc++.h>
using namespace std;
bool Prime(int n)
{
    if(n==0||n==1||n<0)
    {
        return false;
    }
	
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		return false;
	}
	return true;
}
int main()
{
	int n;
	while(cin>>n)
	{
        
        
		if(Prime(n))
		{
			cout<<"yes"<<endl;
		}
		else
		{
			cout<<"no"<<endl;
		}
	}
}

在这里插入图片描述

#include<bits/sdc++.h>
using namespace std;
int main()
{
	int rich,poor=0;
	rich=10*30;
	for(int i=0;i<30;i++)
	{
		poor+=pow(2,i); 
	}
	cout<<rich<<" "<<poor<<endl;
}

在这里插入图片描述

#include<bitsdc++.h>
using namespace std;
int main()
{
	string a;
	while(getline(cin,a))
	{
       reverse(a.begin(),a.end());
	
	cout<<a<<endl;
}
}

在这里插入图片描述
//for循环里面两个if可以不用写else 了 不用再写ielse{continue}了

#include<iostream>
using namespace std;
int main()
{
    string s;
    cin >> s;
    for(int i=0; i<s.length(); i++)
    {
        if( s[i]>='a'&&s[i]<='z'  )
        {
            s[i] = 'z' + 'a' - s[i];
        }
        if( s[i]>='A'&&s[i]<='Z' )
        {
            s[i] = 'Z' + 'A' - s[i];
        }
    }
    cout << s << endl;

在这里插入图片描述
//实际上是求有多少个2

#include<bitsdc++.h>
using namespace std;
int main()
{
	int n,m;
	while(cin>>n>>m&&n!=0)
	{
		int sum=0;
		int s=1;
		for(int i=n-m+1;i<=n;i++)
		{
			s=s*i;
			while(s%2==0)
			{
				sum++;
				s=s/2;
			}
           
		}
		cout<<sum<<endl;
	}
}

在这里插入图片描述

#include<bitsdc++.h>
using namespace std;
bool isPrime(int n)
{
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			return false;
		}
	}
	return true;
}
int main()
{
	int flag=0;
	int n;
	while(cin>>n)
	{
	
	
	for(int i=2;i<n;i++)  //这里不包括n  素数不包括自身
	{
		if(isPrime(i)&&i%10==1)
		{
			flag=1;
			cout<<i<<" ";
		}
	}
	if(flag==0) cout<<"-1";
	cout<<endl;
}
}

在这里插入图片描述
//利用结构体进行比较

#include<bitsdc++.h>
using namespace std;
struct Pair{
	int x;
	int y;
};
bool cmp(Pair p1,Pair p2)
{
	if(p1.x ==p2.x)
	{
		return p1.y<p2.y;
	}
	return p1.x <p2.x;
}
int main()
{
	int n;
	while(cin>>n)
	{
		Pair p[n];
		for(int i=0;i<n;i++)
		{
			cin>>p[i].x>>p[i].y; 
		}
		sort(p,p+n,cmp);
		cout<<p[0].x <<" "<<p[0].y <<endl;
	}
}

在这里插入图片描述

#include<bitsdc++.h>
using namespace std;
void Swap(int a[100][100],int n,int i,int max_num)
{
	int temp;
	for(int j=0;j<n;j++)
	{
		temp=a[i][j];
		a[i][j]=a[max_num][j];
		a[max_num][j]=temp;
	}
}
int main()
{
	int i,j,max_num;
	int n;
	int a[100][100];
	while(cin>>n)
	{
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				cin>>a[i][j];
			}
		}
		for(j=0;j<n;j++)  //一行一行地查找可以先控制列 
		{
			  max_num=j;
			for(i=j;i<n;i++)
			{
				if(a[max_num][j]<a[i][j])
				{
	
					max_num=i;
				}
			}
			Swap( a,n, j, max_num);
		}
	
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			cout<<a[i][j];
			if(j!=n-1) cout<<" ";
			else
			cout<<endl;
		}
	}
}
}

在这里插入图片描述

#include<bitsdc++.h>
using namespace std;
int main()
{
	string a;
	string b;
	int j;
	while(getline(cin,a))
	{
		char c[150];
		j=0;
		getline(cin,b);
		int len=b.size();
		for(int i=0;i<len;i++)
		{
			c[j]=a[i];
			j++;
			c[j]=b[len-i-1];
			j++;
		}
		for(int i=0;i<j;i++)
		{
			cout<<c[i];
		}
		
	}
}

在这里插入图片描述

#include<bitsdc++.h>
using namespace std;
int main()
{
	int month1[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; //28
	int month2[13]={0,31,29,31,30,31,30,31,31,30,31,30,31}; //29 这两个数字容易忘记 
	int year,day;
	
	while(cin>>year>>day)
	{
		int sum=0,i=0,d;
		if((year%400==0)||((year%4==0)&&(year%100!=0)))
		{
				while(day>sum)
				{
					d=day-sum;   //减 
					i++;
					sum+=month2[i];
				}
		}
		else
		{
				while(day>sum)
				{
					d=day-sum;
					i++;
					sum+=month1[i];
				}
		}
		 printf("%04d-%02d-%02d\n",year,i,d);
	}
}
牛客-Java计算个人所得税
努力小王的博客
11-14 2516
6.因为逻辑在集合遍历中实现，所以在输出时应该首先获得当前集合中的employee对象，使用getName()方法得到当前对象的姓名属性。4.过遍历集合来对集合中元素进行操作，首先我们定义double类型的个人所得税变量以及应纳税额变量。5.使用if，if else语句，对每个工资等级进行划分并按照表格中给出的计算方法进行计算。3.通过List集合的add方法，将employee对象放入集合中。2.通过有参构造的方式新建employee对象。1.新建三个employee对象。
C语言：计算个人所得税
m0_46973223的博客
12-04 2万+
根据个人收入计算个人所得税。个人所得税的计算方法是：收入3500元以内的不收个人所得税；收入超过3500元的，超出3500元部分缴纳个人所得税，应缴纳税额的计算公式为： 应缴纳税费=应纳税所得金额×适用税率-速算扣除数 其中应纳税所得金额为：个人收入-3500，具体的每个收入层次应纳税的税率见表6-1所示。 级数 应纳税所得金额 适用税率 速算扣除数 1 不超过1500元
C语言计算个人所得税
热门推荐
wssdcr1的博客
04-23 2万+
C语言计算个人所得税
牛客网计算机上机编程真题（一）
qq_45528961的博客
03-14 131
【代码】牛客网计算机上机编程真题（一）
牛客网计算机上机编程真题（五）
qq_45528961的博客
03-14 100
int a[100000] 数组定义在int main()的外边。
牛客网计算机上机编程真题（三）
qq_45528961的博客
03-14 122
k-1个元素中间位置 k-1/2。
牛客网计算机上机编程真题（二）
qq_45528961的博客
03-14 116
也可以直接枚举范围不用转换成10以内的数字。//不要再开辟辅助空间了,直接赋值。
mysql牛客网_MySQL练习（1）——牛客网（xiaoshun）
weixin_35743031的博客
02-02 518
一、牛客网网址https://www.nowcoder.com/ta/sql，一共76道真题。二、题目1、查找最晚入职员工的所有信息，为了减轻入门难度，目前所有的数据里员工入职的日期都不是同一天(sqlite里面的注释为--,mysql为comment)CREATE TABLE `employees` (`emp_no` int(11) NOT NULL, -- '员工编号'`birth_dat...
华为研发工程师编程题-牛客网解题
fallwind_of_july的博客
08-21 1511
  牛客网上刷编程题的时候看到了华为研发工程师编程题，一共3道，这里把解答过程记录下来。   有需要的小伙伴可以自己练习一下，比较基础，适合刚入门编程的童鞋，欢迎下方评论区交流。 网址： https://www.nowcoder.com/test/1088888/summary 编程题一：汽水瓶   有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多...
福州大学计算机专业考研上机考试真题解析
- 算法练习：通过刷题网站（如LeetCode、牛客网）来锻炼算法设计与分析的能力。 - 模拟练习：定期进行模拟考试，模拟真实考试环境，提高时间管理能力和应试能力。 6. 结语 对于福州大学计算机考研上机考试的真题...
南京大学计算机考研复试历年上机试题
12-27
3. **强化算法训练**：通过在线编程平台如LeetCode、牛客网等进行算法训练，提高解决问题的能力。 4. **模拟实战**：利用历年真题进行模拟训练，尽量在限定时间内完成任务，以适应考试节奏。 5. **关注最新动态**：...
北京理工大学 计算机 上机题
03-21
- 牛客网[北京理工大学真题专题](https://www.nowcoder.com) ### 三、实验重点解析 1. **硬件实验特点** - 强调端口地址操作（如8255芯片控制） - 需掌握DEBUG调试命令： ```assembly MOV AX, 0B800H MOV ...
华南师范大学人智学院复试上机真题
02-11
使用在线编程竞赛网站如LeetCode、牛客网等进行针对性训练。虽然不是具体的往年真题，但可以通过解决相似难度级别的算法挑战来提升自己的编码能力[^1]。 3. **参考书籍与教程** 购买专门针对计算机专业研究生入学...
机试备考笔记 14/31
m0_73354184的博客
08-17 903
2025年8月14日小结：（17号整理14号的笔记，这辈子真是有了w(ﾟДﾟ)w）昨天摔了跤大的，今天好妈妈在家，松弛。省流：6道中等，明天只学了10分钟嘻嘻。
C++面试中的手写快速排序：从基础到最优的完整思考过程
码事漫谈
08-18 497
手写快速排序的面试过程，实际上是考察候选人从"能工作"到"优秀"的思维演进能力。从基础实现出发，保证正确性逐步加入优化，展示深度思考主动分析复杂度，体现计算机科学基础讨论工程实践，展现实际经验引导技术对话，掌握面试节奏记住：面试官关心的不是你能否背出算法，而是你解决问题的思路和持续优化的能力。通过这样结构化的应对策略，你就能在排序算法面试中脱颖而出。
《算法导论》第 27 章 - 多线程算法
2302_80961196的博客
08-17 725
本文介绍了《算法导论》第27章的多线程算法内容，包括动态多线程基础、多线程矩阵乘法和多线程归并排序。通过C++实现代码，详细讲解了这三个经典算法的并行化设计思路和实现方法。文章首先阐述了动态多线程模型中的工作量、持续时间和并行度等核心概念，然后分别给出了并行求和、分块矩阵乘法和并行归并排序的具体实现，并分析了各算法的性能优化要点。最后提出了关于并行度分析、阈值优化、负载均衡等问题的思考题，帮助读者深入理解多线程算法的设计要点。文章为开发高性能并行程序提供了实用的理论基础和代码参考。
十一，算法-快速排序
hai_qin的博客
08-14 1195
本文介绍了快速排序算法及其应用。快速排序是一种基于分区和递归的高效排序算法，其核心思想是通过选取基准值将数组分成两个子数组，然后递归排序。文章详细说明了分区过程的操作步骤和代码实现，并分析了其O(NlogN)的平均时间复杂度。此外还介绍了快速选择算法，该算法通过部分使用快速排序思想，能以接近线性时间复杂度O(N)解决选择特定顺序元素的问题。快速排序和快速选择虽然实现较复杂，但在效率上优于其他基础排序算法。
【秋招笔试】2025.08.09网易秋招机考
最新发布
春秋招笔试突围
08-18 28
难度：简单这道题目是一个经典的模拟题，核心在于理解"先到先得"的分配规则。通过维护每个社团的剩余名额，按照学生提交的志愿顺序进行贪心分配，可以得到 O(n) 的高效解法。难度：中等这道题目巧妙地将组合优化问题转化为滑动窗口问题。关键观察是最优解必然对应排序后数组中的某个连续区间，通过双指针技术可以在 O(nm log(nm)) 时间内求解。难度：中等偏难这道题目结合了图论最短路和状态枚举。虽然看似复杂，但 k≤5 的限制使得 k! 种枚举成为可能。通过精确的状态模拟和路径规划，可以找到最优的收集策略。难度：
LeetCode 3467.将数组按照奇偶性转化
tus00000的博客
08-16 252
将偶数（4 和 2）替换为 0，将奇数（1, 5 和 1）替换为 1。现在，nums = [1, 1, 1, 0, 0]。现在，nums = [0, 1, 0, 1]。按非递减顺序排序 nums，得到 nums = [0, 0, 1, 1, 1]。按非递减顺序排序 nums，得到 nums = [0, 0, 1, 1]。输入：nums = [1,5,1,4,2]输入：nums = [4,3,2,1]输出：[0,0,1,1,1]输出：[0,0,1,1]将每个偶数替换为 0。将每个奇数替换为 1。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值