解題報告 2019 12 16

2022-05-31 19:15:09 字數 633 閱讀 1753

題目詳情:

報數遊戲是這樣的:有n個人圍成一圈,按順序從1到n編好號。從第乙個人開始報數,報到m(

void countoff( int n, int m, int out );

int main()

/* 你的**將被嵌在這裡 */

文字思路

①首先能夠確定的是,這n個人的編號得用陣列來進行儲存。且初始化陣列的值。

②報數的規律是:從第乙個人開始報數,報到m的人退出,然後重新從1開始。所以得設乙個計數的值,且在乙個人退出後重新歸零。

③out是用來儲存每個人的退出順序的,退出順序需要設值累加儲存。

④利用迴圈條件 「直到留下最後乙個人」進行迴圈報數,設乙個值給已經退出的陣列元素,當值報到那時不繼續報數。

流程圖

1、題意理解錯誤: 我將out這個陣列理解為存放這個報數中退出的編號

2、考慮不夠周全:①將陣列賦值時,從一開始到n ②到報數一圈結束時,應當將i重新歸為0while ( count < n )

i++;

if ( i == n )//又一圈的報數 開始進行

i = 0;

}

Block Voting 解題報告

這道題做的有點狼狽,效率不高,差一點就tle的ac了。看status裡的,ac的時間大多數都是0ms的。肯定有乙個更有效率的演算法的。下面說下我的狼狽演算法。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1223 問題描述 求每個party的權值。第i...

Safebreaker 解題報告

又是吉林大學一道acm題目,題目很簡單,直接暴力解決。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1718 問題描述 對乙個給定數0000 9999 根據一系列猜測,判斷這個數是否存在,存在的話,是否唯一 例如 3321,給定數 作出猜測,1223 ...

路由 解題報告

路由 問題描述 有乙個tcp ip網路 每台計算機都有乙個或多個網路介面。每個介面根據它的ip位址和子網掩碼來識別 即兩個4位元組的數,兩個字 節之間有乙個 號.子網掩碼有乙個二進位制表示法 有k個 1 然 後是 m 個 0 k m 8 4 32 如 212.220.35.77 是乙個 ip 地 址...