2018 好未來筆試題 (1)

2021-08-26 08:42:45 字數 936 閱讀 9661

題目描述:

乙個數字串可以被拆分成多個數字串,例如12345拆成12 3 45或者123 45.給乙個正整數型別數字串n,求拆開後的能被3整除的最大數量m是多少。( 0也算是3的倍數)

舉例:n = 12345拆成

1)12,3,45,m = 3

2)123,45,m = 2

輸入描述

輸入乙個正整數的數字串n(字串長度<100)

輸出描述

輸出乙個數字表示拆開後能被3整除最多的數量

演算法思路(能被3整除的數其所有位數之和亦能被3整除)

貪心思想:數字串中直接能整除3的可直接計數,並繼續迴圈下乙個數不能整除的,只有兩種情況:餘數為1,或者為2用乙個變數總和統計當前不能不能整除的數的總和,那麼當前三個數餘數為1,1,1或者2,2,2時,其組合滿足整除條件,計數並將變數清0。另外用兩個變數c1,c2統計當前餘數為1, 2的個數,那麼當前兩個數餘數為1,2或者2,1時,根據判斷c1,c2的值可判定當前兩數組合起來能被3整除,此時可計數並更新變數!

int splitstr(const string& str)

else

if(num%3==1)

else

if(num%3==2)

if( (sum>0 && sum%3==0) || (c1>0 && c2>0) )

}return cnt;

}

好未來2017校招筆試

一.描述下程序和執行緒的區別 1.當程序發生排程時,它擁有乙個完整地虛擬位址空間,但不同的程序擁有不同的虛擬位址空間 而同一程序內的不同執行緒共享其所屬程序的同一位址空間 3.程序的排程與切換由作業系統核心完成,而執行緒的排程可由作業系統完成,也可由使用者完成 4.在多執行緒作業系統中,執行緒是系統...

好未來測試題

題目一 程式設計題 字串中找出連續最長的數字串 讀入乙個字串str,輸出字串str中的連續最長的數字串 輸入描述 個測試輸入包含1個測試用例,乙個字串str,長度不超過255。輸出描述 在一行內輸出str中里連續最長的數字串。輸入例子 abcd12345ed125ss123456789 輸出例子 1...

廣聯達2018校招筆試題

廣聯達現場筆試,有一種難受叫做,沒時間了,也沒紙了,但是卻發現了程式的錯誤。第一題 輸入乙個n,輸出1 2 3 4 5 6 7.n的值。int fun int num return sum void main void main int num cin num int len sizeof ar s...