中石油 位置

2021-09-29 21:34:03 字數 1451 閱讀 7796

題目描述

由於晨晨還沒有研究出核心演算法,在遊戲中總是被明明擊敗。晨晨拿出了殺手鐗進行反擊,精心設計了乙個大型取數字求位置的難題:nn( n是奇數)個地磚,每個上面寫有乙個編號,這些編號正好是1到n平方。她把這些地磚按次序從中間開始螺旋的鋪墊在地上,形成乙個nn的正方形。n=5時如下圖:

每塊地磚的位置用行列編號表示。左上的地磚位置為第一行第一列,右下的地磚位置為第n行第n列。上圖中編號3的地磚在第2行第3列。

晨晨要明明計算,從數a的位置編碼是什麼。比如:n=5,a=6,為: 24

每次提問前,晨晨想知道正確的答案,請程式設計計算出位置編碼。

輸入

第一行:1個奇數n。

第二行:1個整數a。(0輸出

乙個整數,表示編號a地磚的位置編碼。

樣例輸入 copy520

樣例輸出 copy

28提示

資料範圍:80%資料0題意分析:由於02+1;和走一圈到最後是(n+1)2.之後就想到了分塊。但我剛開始時並非正解的分,可能原本思路對,但我沒做出來

上面5個一塊。下面五個一塊,左右各一塊。可是沒做出來,後來參考

@frozen_guardian,獻上大佬的原文

中間有點沒搞明白,就是&的使用。

考完正解思路立馬清醒。一共分四塊,

然後 分類討論一下即可

注意一下,這個題目會爆int,所以所有資料都用longlong就ok了,還有遞迴在層數等於1的時候記得特判一下就沒問題了

中石油集訓 match

時間限制 1 sec 記憶體限制 128 mb 提交 95 解決 36 提交 狀態 討論版 小 x 在解說 f7 決賽時的搭檔是韓喬生,以至於小 x 沒有任何能說上話的機會。無聊的他玩起了填字遊戲。乙個 3 3 的九宮格裡,每個格仔裡都被填上了乙個字母,從而我們得到了 6 個單詞。現在,小 x 隨手...

中石油網上申購

中國石油天然氣股份 中國石油 今天發布了招股意向書,並刊登了初步詢價公告。訊息人士透露,中國石油高管層將率路演團隊分別在上海 深圳 廣州和北京四地展開機構推介和初步詢價工作。按照發行計畫,中國石油此次公開發行不超過40億股,佔發行後總股本的比例不超過2.18 10月22日至24日詢價,25日至26日...

中石油2020 11 6比賽 QYsuccess

在這裡插入 片 include.h using namespace std intmain else return0 cpp 在這裡插入 片這裡是引用 中石油2020 11 6比賽 qysuccess 題目描述 學校體藝節前要維修運動場。有一條長度n公尺的跑道,跑道邊上要用地磚鋪墊,地磚有2種型號,...