題目大意:k個好人,k個壞人,確定n,利用joseph方法刪除所有壞人.
由於資料規模,可以利用暴力打表,以後能打表就盡量打表。
這題原本模擬資料時間完全夠的,但是測試資料有很多重複的,導致很多人超時,暗坑!!!!
以後要注意點這種情況。
打表:
#includeint main();while(scanf("%d",&n)&&n)printf("%d\n",a[n]);return0;/*}
題目總結: 注意學習,模擬約瑟夫迴圈的過程!
三個方程:
kill=(ans+ans - 1)%sum //下一處要刪除的位置
if(kill==0)kill=sum; //為零的特殊情況
sum--; //人數減一
*/#include#include#include#include#includeusing namespace std;
int res[16];
int joseph(int n)
}if(flag)}}
}int main()
{ int n;
while(cin>>n,n)
{cout<
最小最大和 紀中1443 桶優化的暴力
alice和bob在玩乙個遊戲,每一輪bob都會給alice兩個整數a和b 1 a,b 100 alice每一輪必須把目前所有的a序列和b序列中的數一一配對,每個數必須用且只使用一次,要求最大和最小。第一行乙個整數n 1 n 100000 表示比賽的輪數。接下來n行每行包含兩個整數a和b 1 a,b...
pku1012 hdu1443約瑟夫環問題
pku1012我寫了個鍊錶的暴力來直接打表發現只能打到k 9,到10就執行不了了 在下面,而網上這一篇寫的打表居然可以,下面是我的草稿 include include struct link head,p,fp int f 15 void create int n p next head int s...
hdu3697 貪心 暴力
題意 乙個人要選課,現在給出每門課的選課開始時間和選課截止時間,這個人會每隔5分鐘選一次課,問他最多可以選多少門課。思路 我們把沒門課按結束時間從小到大排序,結束時間相同按開始時間從小到大排序,這樣我們按順序選一定是最優的。由題意可知,這個人開始選課的時間只有可能是0,1 2 3 4,因為他第一次選...