1. 程式人生 > >2017網易內推筆試題

2017網易內推筆試題

題目:有n個奶牛排成一排,每個奶牛擁有一定的蘋果數ai,每次操作可以從任一隻奶牛手中僅且拿2個兩個蘋果給另外一隻奶牛,輸出至少要操作多少次才能使得所有奶牛的蘋果數相等,如果不可能達到相等狀態,則輸出-1.
import java.util.*;
public class Main {
public static void main(String[] args){
Scanner cin = new Scanner(System.in);
while(cin.hasNextLine()){

       int n = Integer.valueOf(cin.nextLine());
       int[] arr = new int[n];
       String[] str = cin.nextLine().split(" ");
       int sum = 0;
       for(int i=0;i<n;i++){
           arr[i] = Integer.valueOf(str[i]);
           sum+=arr[i];
       }
       if(sum%n!=0){
           System.out.println(-1);continue;
       }
       int per = sum/n;
       int count = 0;
       boolean flag = true;
       for(int i=0;i<n;i++){
          int yiDong = Math.abs(arr[i]-per);
          if( yiDong%2!=0){
              System.out.println(-1);
              flag =false;
              break;
          }
          count  = count + yiDong/2;
       }
       if(flag){
           System.out.print(count/2);
       }       
   }

}
}

相關推薦

2017試題

題目:有n個奶牛排成一排,每個奶牛擁有一定的蘋果數ai,每次操作可以從任一隻奶牛手中僅且拿2個兩個蘋果給另外一隻奶牛,輸出至少要操作多少次才能使得所有奶牛的蘋果數相等,如果不可能達到相等狀態,則輸出-1. import java.util.*; public

2017試題---幸運的袋子

一個袋子裡面有n個球,每個球上面都有一個號碼(擁有相同號碼的球是無區別的)。如果一個袋子是幸運的當且僅當所有球的號碼的和大於所有球的號碼的積。 例如:如果袋子裡面的球的號碼是{1, 1, 2, 3},這個袋子就是幸運的,因為1 + 1 + 2 + 3 >

試題整理

網易內推筆試程式設計 關於ICMP:      ICMP是(Internet Control Message Protocol)Internet控制報文協議。它是TCP/IP協議族的一個子協議,用於在IP主機、路由器之間傳遞控制訊息。ICMP協議是一種面向無連線的協議,用

8.12試題:堆棋子

小易將n個棋子擺放在一張無限大的棋盤上。第i個棋子放在第x[i]行y[i]列。同一個格子允許放置多個棋子。每一次操作小易可以把一個棋子拿起並將其移動到原格子的上、下、左、右的任意一個格子中。小易想知道要讓棋盤上出現有一個格子中至少有i(1 ≤ i ≤ n)個棋子所需要的最少

2017遊戲程式設計試題·第一題

題目描述: 目前有一款益智小遊戲,對經典的吃豆子游戲進行了改編。玩家將在類似如下圖中所示的網格地圖中進行遊戲,當玩家將所有的“豆子”吃完後,遊戲便結束。具體的遊戲規則如下: 1.玩家在遊戲開始後,出生在地圖的左上角,且面朝右側。 2.玩家每次只能移動一格,移動的方式只能從

2017筆試程式設計題——分田地

題目描述: 牛牛和 15 個朋友來玩打土豪分田地的遊戲,牛牛決定讓你來分田地,地主的田地可以看成是一個矩形,每個位置有一個價值。分割田地的方法是橫豎各切三刀,分成 16 份,作為領導幹部,牛牛總是會選擇其中總價值最小的一份田地, 作為牛牛最好的朋友,你希望牛牛取得的田地的價值和儘可能大,你知道這個值最大

2017程式設計題(測試工程師)--分蘋果

n 只奶牛坐在一排,每個奶牛擁有 ai 個蘋果,現在你要在它們之間轉移蘋果,使得最後所有奶牛擁有的蘋果數都相同,每一次,你只能從一隻奶牛身上拿走恰好兩個蘋果到另一個奶牛上,問最少需要移動多少次可以平分蘋果,如果方案不存在輸出 -1。 輸入描述: 每個輸入包含

2017網際網路試題-數字遊戲

原題如下: 小易邀請你玩一個數字遊戲,小易給你一系列的整數。你們倆使用這些整數玩遊戲。每次小易會任意說一個數字出來,然後你需要從這一系列數字中選取一部分出來讓它們的和等於小易所說的數字。 例如: 如果{2,1,2,7}是你有的一系列數,小易說的數字是11.你可

2017試題

有 n 個學生站成一排,每個學生有一個能力值,牛牛想從這 n 個學生中按照順序選取 k 名學生,要求相鄰兩個學生的位置編號的差不超過 d,使得這 k 個學生的能力值的乘積最大,你能返回最大的乘積嗎?  輸入描述: 每個輸入包含 1 個測試用例。每個測試資料的第一行包含一個整

2017校招試題

本人筆試的計算機視覺方向,程式設計題和其他研發崗位類似。 歡迎小夥伴們一起討論出正確答案。 共20個選擇題,3個程式設計題,1個簡答題 一.選擇題 1.Linux中,提供TCP/IP包過濾功能的軟體叫什麼? A.iptables B.r

2017網際網路試題(獎學金問題)

//來源:網易 //獎學金 //題目描述:小v今年有n門課,每門都有考試,為了拿到獎學金,小v必須讓自己的平均成績至少為avg。 // 每門課由平時成績和考試成績組成,滿分為r。現在他知道每門課的平時成績為ai , // 若想讓這

2019校招試題--俄羅斯方塊得分

題目描述: 自定義俄羅斯方塊列數,每次俄羅斯方塊下落個數為1*1,當一行都落滿俄羅斯方塊時,得分+1。現在小明玩到m個俄羅斯方塊,求此時的分數。 輸入: 第一行: 列數, 俄羅斯方塊個數m 第二行 :a(1) a(2) a(3) …a(i)…a(m) 表

2018秋招試題——獨立的小

【題目】 小易為了向他的父母表現他已經長大獨立了,他決定搬出去自己居住一段時間。一個人生活增加了許多花費: 小易每天必須吃一個水果並且需要每天支付x元的房屋租金。當前小易手中已經有f個水果和d元錢,小

2017阿里試題--演算法工程師(運籌優化)

2017阿里內推筆試題–演算法工程師(運籌優化) 題目 沐哲是一個菜鳥倉庫的一個揀貨員,但他有非常個怪異的習慣。每次揀貨的重量都要比之前揀的一個輕,每次揀到貨後都可以得到1塊錢,沐哲想知道這樣最多能賺多少錢 32 34 7 33 21 2 13 12

阿裏前端試題

-s sts ner 刪除 adding i++ strong 適配 logs 利用面向對象思想完成買家信息刪除功能,每一條信息包含: 姓名(name) 性別(sex) 電話號碼(number) 省份(province) 實現以下要求: 不能借用任何第三方庫,需要使

秋招試題

題目 計算糖果 時間限制:1秒 空間限制:32768K 熱度指數:26135 演算法知識視訊講解 校招時部分企業筆試將禁止程式設計題跳出頁面,為提前適應,練習時請使用線上自測,而非本地IDE。 題目描述 A,B,C三個人是好朋友,每個人手裡都有一些

被3整除—網際網路2018試題

題目描述:給定一個數列:1,12,123,…,12345678910,1234567891011…,找出指定區間能被3整除的個數。 輸入描述:輸入兩個數字l和r,代表數列的第l個數和第r個數 輸入描述:輸出區間內能被三整除的個數 例: 輸入:2 5 輸

的一道試題

3 #include <iostream> #include<vector> #include<algorithm> #include<cmath> //#define mod 1,000,000,007 using namespace std; in

2018校招試題——web前端開發

週六同學參加網易校招筆試,她投的前端開發,我也順便看了兩眼,題目並不算很難。第二道程式設計還和京東校招筆試題一樣(雖然我沒做出來....)。 我只記得第一題... 然而當時並沒有幫我同學調出來.....但是剛才只用了十多分鐘就做完了...... 所以其實校招筆試題並不難 題

160818測試開發工程師面試總結

準備面試可以早點去 這次通知是讓15:00提前15分鐘去 實際上我13:00去的 去的時候大廳裡面已經一堆人了 然後我大概 15:20面的一面 16:30面的二面 最後等了一小時的hr面 得知沒過 這時沒剩幾個人了 已經快18:00了 (adsbygoogle = window.a