[编程题] 分苹果
n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数
都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平分苹
果,如果方案不存在输出 -1。
输入描述:
每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n(1 <= n <= 100),接下来的一行包含 n
个整数 ai(1 <= ai <= 100)。
输出描述:
输出一行表示最少需要移动多少次可以平分苹果,如果方案不存在则输出 -1。
输入例子:
4
7 15 9 5
输出例子:
3
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
int ret = 0;
int n = 0;
int num = 0;
while( cin >> n )
{
vector<int> data;
int cnt = 0;
int sum = 0;
for( int i = 0; i < n; i++ )
{
cin >> num;
data.push_back(num);
sum += num;
}
if( sum % n != 0 )
{
cout << "-1" << endl;
continue;
}
int avg = sum / n;
for( int i = 0; i < n; i++ )
{
if( data[i] == avg )
{
continue;
}
int dif = data[i] - avg > 0 ? data[i] - avg : avg - data[i];
if( dif % 2 != 0 )
{
cnt = -1;
break;
}
if( data[i] > avg )
{
cnt += dif / 2;
}
}
cout << cnt << endl;
}
return ret;
}
[编程题] 星际穿越
航天飞行器是一项复杂而又精密的仪器,飞行器的损耗主要集中在发射和降落的过程,科学家根据实验数据估计
,如果在发射过程中,产生了 x 程度的损耗,那么在降落的过程中就会产生 x2 程度的损耗,如果飞船的总损耗
超过了它的耐久度,飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器,假设在飞行过程中不产生损耗,那么为
了保证其可以安全的到达目的地,只考虑整数解,至多发射过程中可以承受多少程度的损耗?
输入描述:
每个输入包含一个测试用例。每个测试用例包含一行一个整数 h (1 <= h <= 10^18)。
输出描述:
输出一行一个整数表示结果。
输入例子:
10
输出例子:
2
#include <iostream>
#include <algorithm>
#include <vector>
#include <math.h>
using namespace std;
int main()
{
int ret = 0;
网易2017内推C++笔试题目
最新推荐文章于 2024-07-31 17:25:51 发布
本文分享了网易2017年内推笔试中C++部分的题目及解题思路,涵盖数据结构、算法和编程基础,为应聘者提供备考参考。
摘要由CSDN通过智能技术生成