2020春 USTC 程式設計II 課程作業

2021-10-03 18:24:25 字數 1946 閱讀 5198

question:

在早期的intel微處理器8086號cpu的機器**中,除了有我們常學到的移位指令以外,還有特殊的迴圈移位指令,甚至更特殊的:rcr 迴圈右移指令。

--------------------     -----

——> | 1001101011010011 | ——> | 0 | ——> rcr operation

| -------------------- ----- |

| x c |

<————————————————————————————————————v

--------------------

| 1010011010110100 |

--------------------

y: will equal to x after two rcrs.

簡單來說,給定乙個16位元的整數變數x,和乙個特殊的1位元變數c,rcr指令將x的最低位移入c,c移入x的最高位,其餘位正常右移——或者說,xc構成了17位元的變數,並在rcr指令下迴圈右移。

給定你兩個16位元可表示的正整數x和y,和乙個1位元整數c,請問,能否對x和c做若干次rcr指令操作,使得x等於y?

input description

第一行,1個整數t,表示資料組數。接下來是t組資料。

接下來的t行,每行有三個整數x、y、c,其意義如上所述。

對於100% 的資料,1 ≤ t ≤ 2 000 000,0 ≤ x, y≤ 65535,0 ≤ c ≤ 1。

output description

對於每組資料,輸出一行,「yes」 或者 「no」(大寫,睜大你們的眼睛,大寫),表示x能或不能與y相等。

以下是**

#define _crt_secure_no_warnings

#include

#include

intmain()

, b[

500]

=, temp_1[

500]=;

short c[

500]

=, c_0 =

0, z =0;

short i =

0, j =

0, k =

0, flag =

0, flag_1 =

0, n =

0, m =0;

scanf

("%d"

,&t);if

(t <

500)

c_0 = z;

//if c == 1 at first

if(c_0 ==1)

}}if(c_0 ==0)

}}if(flag ==0)

printf

("no\n");

flag = flag_1 =0;

}}if(t >=

500)

c_0 = c[j]

;//if c == 1 at first

if(c_0 ==1)

}}if(c_0 ==0)

}}if(flag ==0)

printf

("no\n");

flag = flag_1 =0;

}}for(j =

0; j < m; j++)

c_0 = c[j]

;//if c == 1 at first

if(c_0 ==1)

}}if(c_0 ==0)

}}if(flag ==0)

printf

("no\n");

flag = flag_1 =0;

}}return0;

}

經驗和教訓

2020VIVO春招程式設計題 手機產量

菜雞撿了最簡單的一題做做。在vivo產線上,每位職工隨著對手機加工流程認識的熟悉和經驗的增加,日產量也會不斷攀公升。假設第一天量產1臺,接下來2天 即第 二 三天 每天量產2件,接下來3天 即第 四 五 六天 每天量產3件 以此類推,請程式設計計算出第n天總共可以量產的手機數量。輸入例子1 11輸出...

2020屆360春招筆試程式設計題2020 3 24

a和b兩個人在 現在有乙個 箱,裡面有n張中獎票,m張不中獎票。a和b輪流從中抽一張獎票出來。如果有人抽到中獎票就結束,抽到中獎票的人勝利。抽過的獎票會被丟棄。額外的,b每次抽後,會再次抽取一張票並丟棄掉 這張票中獎不算b勝利 現在,a先抽,請問a的勝率,保留4位小數後輸出。如果兩人到最後也沒有抽到...

2020春前端面試記錄

2020年初參加了大大小小十多場面試,base杭州,現在把面試中被問到的問題記錄下來,我的技術棧主要是vue,所以和vue相關的問題比較多。1 工作中遇到了哪些問題,怎麼解決的?2 有沒有遇到過頁面效能問題,怎麼解決的?3 你認為前端應該負責哪些東西 4 做過哪些有難度的事情?推動專案組的效率 5 ...