hdu 1443 Joseph 暴力打表

2021-06-11 13:27:44 字數 843 閱讀 6408

題目大意: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,因為他第一次選...