牛客網 華為2016研發工程師程式設計題（C ）

2021-09-14 04:50:48 字數 1819 閱讀 6886

1、

[程式設計題] 刪數

時間限制：1秒

空間限制：32768k

有乙個陣列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(刪除),如此迴圈直到最後乙個數被刪除。

輸入描述:

每組資料為一行乙個整數n(小於等於1000)，為數組成員數,如果大於1000，則對a[999]進行計算。
輸出描述:

一行輸出最後乙個被刪掉的數的原始下標位置。
輸入例子1:

8
輸出例子1:

6
c

#includeint main()


; int n;


while(scanf("%d",&n)==1)


struct listnode* phead=(struct listnode*)malloc(sizeof(struct listnode));


phead->val=0;


struct listnode* p=phead;


for(int i=1;inext=(struct listnode*)malloc(sizeof(struct listnode));


p->next->val=i;


p=p->next;


}p->next=phead;


p=p->next;


while(n)


printf("%d\n",p->val);


}return 0; 


}
c++

#includeusing namespace std;


int main()


};int n;


while(cin>>n)


listnode* phead=new listnode(0); 


listnode* p=phead;


for(int i=1;inext=new listnode(i);


p=p->next;


}p->next=phead;


p=p->next;


while(n)


cout[程式設計題] 字元集合


時間限制：1秒


空間限制：32768k


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


輸入描述:


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

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

abcqweracb
輸出例子1:

abcqwer
#include#include#includeusing namespace std;


int main()


}else}}


cout<}


return 0;


}

牛客網華為研發工程師程式設計題2 3

程式設計題 明明的隨機數 時間限制 c c 1秒，其他語言2秒 空間限制 c c 32m，其他語言64m 明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用計算機生成了n個1到1000之間的隨機整數 n 1000 對於其中重複的數字，只保留乙個，把其餘相同的數去掉，不同的數對應著不...

華為2016研發工程師程式設計題

程式設計題 刪數 時間限制 1秒 空間限制 32768k 有乙個陣列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 刪除 如此...

華為研發工程師

有這樣一道智力題 某商店規定 三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶，她最多可以換多少瓶汽水喝？答案是5瓶，方法如下 先用9個空瓶子換3瓶汽水，喝掉3瓶滿的，喝完以後4個空瓶子，用3個再換一瓶，喝掉這瓶滿的，這時候剩2個空瓶子。然後你讓老闆先借給你一瓶汽水，喝掉這瓶滿的，喝完以後用3個空...