金色十月線上程式設計比賽第一題 小女孩數數

2021-06-26 12:22:01 字數 1005 閱讀 9445

【金色十月線上程式設計比賽規則】

乙個小女孩正在用左手手指數數,從1數到n。她從拇指算作1開始數起,然後,食指為2,中指為3,無名指為4,小指為5。接下來調轉方向,無名指算作6,中指為7,食指為8,大拇指為9,如此反覆。問最後會停在那個手指上?用編號1、2、3、4、5依次表示大拇指、食指、中指、無名指、小指。

輸入格式:

輸入多組資料。每組資料佔一行,只包含乙個整數n(1<=n<=1000000000)。

輸出格式:

每組資料佔一行,只包含乙個介於1和5之間的整數,表示最後停留的手指。

輸入樣例:110

1000000000

輸出樣例:12

2 解題思路:我們可以先觀察下

1 2345

9876

10   11    1213

17   16   15    14

18   19    20    21

25   24    23   22

。。。我們發現第n行的最大值為5+4*(n-1),當n為偶數時,最大值在最右邊,n為奇數時,最大值在最左邊,於是我們只需要找到給定的數a在第幾行,然後從這個最大值一直減小到a,看看它在那個位置;

#include using namespace std;

int main(){

long long n;

while (cin>>n){

double k=(n-5)*1.0/4+1;

double s=k-(int)k;

long long num=k;

if (s)

num++;

long long a=5+4*(num-1);

int answer=0;

if (a>n)

answer=a-n;

else

answer=n-a;

if (num%2==0)

answer+=1;

else

answer=5-answer;

cout<

金色十月線上程式設計比賽第一題 小女孩數數

金色十月線上程式設計比賽第一題 小女孩數數 題目詳情 金色十月線上程式設計比賽規則 乙個小女孩正在用左手手指數數,從1數到n。她從拇指算作1開始數起,然後,食指為2,中指為3,無名指為4,小指為5。接下來調轉方向,無名指算作6,中指為7,食指為8,大拇指為9,如此反覆。問最後會停在那個手指上?用編號...

金色十月線上程式設計比賽第一題 小女孩數數

金色十月線上程式設計比賽規則 乙個小女孩正在用左手手指數數,從1數到n。她從拇指算作1開始數起,然後,食指為2,中指為3,無名指為4,小指為5。接下來調轉方向,無名指算作6,中指為7,食指為8,大拇指為9,如此反覆。問最後會停在那個手指上?用編號1 2 3 4 5依次表示大拇指 食指 中指 無名指 ...

金色十月線上程式設計比賽第二題 解密

題目詳情 小強是一名學生,同時他也是乙個黑客。考試結束後不久,他驚訝的發現自己的高等數學科目居然掛了,於是他果斷入侵了學校教務 這個檔案由 n 個數構成,經過分析,這個加密檔案的金鑰為這 n 個數中二 進製位數 1 最少的數。但由於數比較多,小強 希望你能幫他得到金鑰,好在成績公布之前將成績改過來。...