腾讯2019暑期实习笔试编程题_程序题n个x升容器分层叠放,从上到下-CSDN博客

本文提供了三道腾讯面试编程题的实现代码，包括拆分数字、计算水果运费及数组操作等，通过具体示例帮助读者理解算法思路。

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

1.拆分数字

#include<iostream>//腾讯第一题
#include<algorithm>
using namespace std;
int splitnum(int n,int k)
{
	if(n==1)
		return 1;
	if(n==2)
		return 2;
	int count=0;
	while(k--)
	{
	   count+=1;
	   if(n%2==1)
		   n=n/2+1;
	   else
		   n=n/2;
	   if(n<=2)
		   return count+n;
	   }
	return count+n;
}

int main()
{
	int n;
	int k;
	while(cin>>n>>k)
	{
	  cout<<splitnum(n,k)<<endl;
	}
}

2.水果运费

#include<iostream>//腾讯第二题
#include<algorithm>
using namespace std;
int main()
{
	int n;
	int array[1000];
	while(cin>>n)
	{
      for(int i=0;i<n;i++)
	  {
		  cin>>array[i];
	  }
	  int cost=0;
	  int sum=0;
	  for(int j=0;j<n;j++)
	  {
		   sum+=array[j];
		  if(sum>=0)
			  cost+=sum;
		  else
			  cost-=sum;
		 

	}
	  cout<<cost<<endl;
	}
}

3.数组输出并减去最小值，如数组元素全为0输出0

#include<iostream>//腾讯第三题
#include<algorithm>
using namespace std;

int main()
{
	int n;
	int k;
    int array[10000];
	while(cin>>n>>k)
	{
		for(int i=0;i<n;i++)
		{
			cin>>array[i];
		}
		sort(array,array+n);//从小到大排序
		while(k--)
		{
			int count=0;
			for(i=0;i<n;i++)
			{
				if(array[i]==0)
					count+=1;
			}
			if(count==n)
			{
				cout<<0<<endl;
				break;
			}
			int min=0;
			for(int j=0;j<n;j++)
			{
				if(array[j]!=0)
				{
					min=array[j];
					break;
				}
			}
			cout<<min<<endl;
			for(i=0;i<n;i++)
			{
				if(array[i]!=0)
			     	array[i]=array[i]-min;
			}
			sort(array,array+n);
		}
	}
      return 0;           

}