hdu 1443 or ACM steps 2.2.2
来源:互联网 发布:淘宝官方打折工具 编辑:程序博客网 时间:2024/05/17 05:12
一开始无思路,就在网上找找看,然后看到有个人的博客里引用另一个人的思路:每杀掉一个人,总人数减一
然后熬了不少时间,把这段代码熬出来了!!!保证AC
这道题一开始跑了140ms ,改了后跑94ms。
#include <IOSTREAM>#include <string>using namespace std;int Joseph(int k){int n,m,j,p,count,N=2*k;/***n是用来模拟总人数的变化;*N表示初始人数;*j是数到哪一个人;*p是表示数数间隔;**整体思路是虚拟或模拟一个数组,每kill掉一个坏人,就将 n减1 ,然后继续数*直至数到坏人全杀掉*/bool *circle;//建立一个数组模拟约瑟夫环circle=(bool*)malloc(N*sizeof(bool));for(m=k+1;;m++){//初始化m,从第一个坏人开始memset(circle,0,N);//将数组全初始化为零n=N; count=0;//每一个m都将n和count重新赋值for(j=0;;){//j=0 从第一个好人数起p=m-1;//考虑到数数问题,这里计数是从自身数起,所以间隔为m-1j=(j+p)%n;//此处为算出 数到环中哪一个位置if(j<k)break;//如果位置在好人之中就跳出,进行下一层循环else{circle[--n]=1;count++;//count为计数器,计算被kill掉的坏人数}if (count==k)return m;//坏人数满一半,返回m}}return m;}void main(){int listk[14],k;//打表for(k=1;k<14;k++)listk[k]=Joseph(k);while(cin>>k&&k)cout<<listk[k]<<endl;}
/*
后来想到其实建立数组无用处,直接虚拟就行了,可以把有关circle数组的代码都去掉,不过记住
要留下--n;
*/
- hdu 1443 or ACM steps 2.2.2
- hdu acm steps 2.2.2
- hdu ACM Steps 2.2
- hdu acm steps 2.2.1
- hdu acm steps 2.2.3
- hdu acm steps 2.2.4
- hdu acm steps 2.2.5
- hdu acm steps 2.2.6
- hdu acm steps 2.2.7
- hdu acm steps 2.2.8
- hdu acm steps 1.3.2
- hdu acm steps 2.1.2
- [HDU]ACM Steps-Chapter One-Section 2
- hdu ACM Steps 1.1
- hdu ACM Steps 1.2
- hdu ACM Steps 1.3
- hdu ACM Steps 2.1
- hdu ACM Steps 2.3
- STRING 大全
- Mysql技术内幕InnoDB存储引擎——事务&备份&性能调优
- MySQL表级锁与行级锁
- OpenCV对图像获取像素值方法总结
- Android语音识别
- hdu 1443 or ACM steps 2.2.2
- openGL开发之旅随记001
- oracle临时表
- TI DSP各种段的定义
- Excel2010如何快速选择多个形状?
- 未来数位 VenusBlood 免DVD补丁
- 一个很现实的爱情函数
- 环保光能发电 远程控制逆变
- 栈的简单应用