華為筆試2016程式設計題

2022-04-09 07:32:37 字數 1176 閱讀 9185

有乙個陣列a[n]順序存放0~n-1,要求每隔兩個數刪掉乙個數,到末尾時迴圈至開頭繼續進行,求最後乙個被刪掉的數的原始下標位置。以8個數(n=7)為例:{0,1,2,3,4,5,6,7},0->1->2(刪除)->3->4->5(刪除)->6->7->0(刪除),如此迴圈直到最後乙個數被刪除。

1 #include 2

using

namespace

std;

3struct

node4;

89const

int n = 1000;10

//const int null=0;

1112

intmain()

1334 head->next = p; //

最後乙個位址指向頭節點,成環

3536

while(p!=p->next) //

如果沒有迴圈到初始位置

37

41 cout << p->val 最後即為想要的結果42}

43return0;

44 }

輸入乙個字串,求出該字串包含的字元集合

輸入描述:

每組資料輸入乙個字串,字串最大長度為100,且只包含字母,不可能為空串,區分大小寫。

輸出描述:

每組資料一行,按字串原有的字元順序,輸出字元集合,即重複出現並靠後的字母不輸出。

1 #include2 #include

3 #include4 #include5

using

namespace

std;

6int

main()719

for(int i =0;i)

20 cout<21 cout<23return0;

24 }

數獨是乙個我們都非常熟悉的經典遊戲,運用計算機我們可以很快地解開數獨難題,現在有一些簡單的數獨題目,請編寫乙個程式求解。

輸入描述:

輸入9行,每行為空格隔開的9個數字,為0的地方就是需要填充的。

輸出描述:

輸出九行,每行九個空格隔開的數字,為解出的答案。

2016華為筆試題

1 有乙個陣列a n 順序存放0 n 1,要求每隔兩個數刪掉乙個數,到末尾時迴圈至開頭繼續進行,求最後乙個被刪掉的數的原始下標位置。以8個數 n 7 為例 0,1,2,3,4,5,6,7 0 1 2 刪除 3 4 5 刪除 6 7 0 刪除 如此迴圈直到最後乙個數被刪除。分析 1 佇列實現 2 網上...

2020華為筆試程式設計題

給定兩個字元集合,乙個為全量字符集,乙個為已占用字符集。已占用的字符集中的字元不能再使用,要求輸出剩餘可用字符集。輸入描述 輸入為乙個字串,字串中包含了全量字符集和已占用字符集,兩個字符集使用 連線,前面為全量,後面為已占用。已占用字符集中的字元一定是全量字符集中的字元。字符集中的字元跟字元之間用英...

2016 CVTE 筆試程式設計題

給定乙個有序陣列和乙個目標值,找出該目標值在這個陣列裡面的區域,若目標不存在於陣列中,返回 1,1 例如 有序陣列 1 2 3 4 5 6 6 6 6 給出目標值6,應當返回 5,8 要求 時間複雜度o llogn 看到有序陣列和時間複雜度o logn 時,第一反應就是二分查詢。1.先二分查詢出第乙...