本文主要是介绍zoj-1088-System Overload，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
点击打开题目#include<iostream> #include<cstdlib> #include<vector> #include<map> #include<cstring> #include<string> #include<algorithm> #include<ctype.h> #include<fstream> #include<string.h> #include<stdio.h> #include<math.h> #include<stack> #include<queue> #include<ctime> //#include<conio.h> using namespace std;const int INF_MAX=0x7FFFFFFF; const int INF_MIN=-(1<<31);const double eps=1e-10; const double pi=acos(-1.0);#define S(a) scanf("%d",&a) #define SS(a,b) scanf("%d%d",&a,&b) #define SSS(a,b,c) scanf("%d%d%d",&a,&b,&c) #define P(a) printf("%d\n", a) #define PP(a,b) printf("%d %d\n",a,b) #define PPP(a,b,c) printf("%d %d %d\n",a,b,c) #define chmin(a,b) ((a)<(b)?(a):(b)) #define chmax(a,b) ((a)>(b)?(a):(b))template<class T> inline T gcd(T a,T b)//NOTES:gcd({if(a<0)return gcd(-a,b);if(b<0)return gcd(a,-b);return (b==0)?a:gcd(b,a%b);} template<class T> inline T lcm(T a,T b)//NOTES:lcm({if(a<0)return lcm(-a,b);if(b<0)return lcm(a,-b);return a*(b/gcd(a,b));}typedef pair<int, int> PII; typedef vector<PII> VPII; typedef vector<int> VI; typedef vector<VI> VVI; typedef long long LL; int dir_4[4][2]={{0,1},{-1,0},{0,-1},{1,0}}; int dir_8[8][2]={{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1},{1,0},{1,1}}; //下，左下，左，左上，上，右上，右，右下。//******* WATER ****************************************************************int m; int n;bool check() {int r = 0;for(int i = 2; i < n; i++){r = (r+m) % i;}if( r == 0 ) return true;点击打开题目else return false; }int main() {//freopen("input.txt","r",stdin);//freopen("output.txt","w",stdout);while( cin>>n && n ){m = 1;while( !check() ){m++;check();}cout<<m<<endl;}return 0;//printf("%.6f\n",(double)clock()/CLOCKS_PER_SEC); }这个是代码附上。
自我思路：我的思路是数学公式求解，但是没有从n，和m来求最后的值的。
答案思路：首先是给的时间为10S，然后采用枚举的方法，计算机可以在1S内计算10^8次方。
约瑟夫环问题推导：
F(n+1) = F(1) = 0;
F(n) = ( F(n-1)+m ) % i; (i>1)
第一次删除的是m-1，最后一次删除的是0；
m代表每隔m删除一个。陷阱和调试：因为这个题目第一次是删除第一个数，而模板第一次删除第n-1个数，然后题目要求的是第2个房间，在模板中应该是1，因为模板是从0开始计数的。
这篇关于zoj-1088-System Overload的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
