摘要： 原题链接题目大意：浙大的破网络容量有限，太多人同时使用BBS就会系统崩溃。为了保持系统正常工作，过载时就需要切断部分用户。规则是把玉泉所有的建筑从1到n编号，设定一个常数m。从1开始数，第m幢建筑的网络被切断，然后再从1开始继续往下数。数到n之后回到第1幢。曹光彪大楼的编号是2，这是计算机学院的大本营。此题的目的就是根据上述规则，确定常数m，使得曹楼是全校最后一幢被切断网络的建筑。解法：在数学界有一个经典的约瑟夫环问题（Josephus Problem）。约瑟夫环问题是这样的，有n个人围成一个圈，分别编号为1,2,3…n，从第1个人开始报数，报到偶数的人出列，剩下的人继续，直到仅剩最后一个人位 阅读全文

摘要： 原题链接题目大意：书本印刷都是用大开的纸张对折。比如一个册子一共4页，为了方便装订，外侧印刷1、4页，内侧印刷2、3页，这样对折之后就可以按照正常阅读习惯翻页了。此题目的就是给出书的总页数，要求计算每张纸正反面应该印刷什么内容。解法：不难，但是略微繁琐。先计算需要的纸张数量，然后分别计算正反面的内容。如果书本页码很少，第一张和第二张纸比较特殊，需要单独列出来，其他内页按照公式推算。参考代码：#includeusing namespace std;int main(){ int n,i,j,k,sheet,r; while(cin>>n&&n!=0){ sheet=( 阅读全文

摘要： 原题链接题目大意：FM在一个街道n*n街道的（0,0）点，在每个网格里放着cheese，他要尽可能多的吃这些cheese。有两个规则：1）他跑的总距离不能超过k步；2）下一个节点的cheese的块数必须超过这个节点。解法：题目是去年秋天做的，现在看了下貌似就是用一下广搜，从原点开始一个个查找。我直接把当时的代码贴过来了，看看当时写的注释，发现暑假都过了一半了，算法都没有总结好。惭愧了。参考代码：#includeusing namespace std;int n,k,x,y,block[102][102],dp[102][102];int a[4][2]={{1,0},{-1,0},{0,1}, 阅读全文

摘要： 原题链接题目大意：按照HTML的语法处理一段字符。这道题算是字符串类型的经典，熟练之后可以做一个简单的html解析器了。解法：没什么好说的，直接代码。参考代码：#include#includeusing namespace std;void hr(){ cout>str){ if(str==""){ br(); len=0; } else if(str==""){ if(len)cout<<endl; hr(); len=0; } else{ if(len+str.size()<80){ if(len!=0)cout<< 阅读全文

摘要： 原题链接题目大意：给一个数字，每一位相加求和，不断重复过程，直到剩一位数字。解法：考虑到输入的数字可以很大，把输入按照字符串格式读入，再逐位处理。参考代码：#include #include using namespace std;int main(){ string str; int sum,sum2,i; while(cin>>str&&str!="0"){ sum=0; for(i=0;i0){ sum2+=sum%10; sum/=10; } if(sum2=10); } return 0;} 阅读全文

摘要： 原题链接题目大意：迭代求自然常数e。解法：没什么好说的，注意数据类型和输出格式。参考代码：#include#includeint main(){ int n=0; double fact,ee; printf("n e\n"); printf("- -----------\n"); printf("0 1\n1 2\n2 2.5\n"); ee=2.5; fact=2; for(n=3;n<10;n++){ printf("%d ",n); fact*=n; ee=ee+1/fact; printf(&quo 阅读全文

摘要： 原题链接题目大意：FM要去逛街，他可以走任何街道，在任何路口转弯。他走一条陌生街道的速度是20公里每小时，走一条熟悉街道的速度是50公里每小时。输入是街道信息，输出消耗时间。解法：本质就是浮点运算，求两点间距离。参考代码：#include#include#include#includeusing namespace std;int main(){ int x0,y0,x1,x2,y1,y2,time; double dist=0.0,d; string str; char *p; while(cin>>x0>>y0){ //x0,y0 is useless, but s 阅读全文

摘要： 原题链接题目大意：有一个发射站，覆盖范围是半径一定的一个半圆。在一个1000*1000平方米的地盘里有很多接收站。给定发射站的圆心，求最佳角度时能覆盖接收站的个数。解法：本质上就是给一个原点和其他若干点，找出一个可以覆盖最多点的半圆。用了两个函数判断，一个是判断两点之间的距离，即该点到原点的距离是否在半径之内，筛选出第一步满足的点。另一个是判断两个点A、B是否在同一个半圆内，其实先确定一条直线AO，然后规定B点在AO的左侧就算在半圆内。每个点都遍历一次，找出最大值即可。参考代码：#include#includeusing namespace std;bool isInclude(int xx, 阅读全文

摘要： 原题链接题目大意：定义了一种数字Humble Number，他们的质因数只包含2、3、5、7中的一个或者几个，求第n个这样的数，1#include#includeusing namespace std;int main(){ double seven,five,three,two; int a,humber[5842]={0},n=0; for(seven=1;seven>a)&&a!=0){ if(a%10==1&&a%100!=11){ //!!! cout format cout<<"The "<<a< 阅读全文

摘要： 原题链接题目大意：给出一个格子图，求走完所有节点的最短路径距离。解法：简单啊，如果都是奇数，可以走一次斜边，其他情况就是长*宽。参考代码：#include int main(){ int i,k,m,n; double result; scanf("%d",&k); i=1; while(i<=k){ scanf("%d%d",&m,&n); printf("Scenario #%d:\n",i); if(m%2==0||n%2==0){ result = m*n; printf("%.2f\n 阅读全文