摘要：
题意 给出n个四位数组成的电话号，要求安排在一个电话本里，从第三页开始安排。使得每一页都是一个数字开头的电话号，且每一页不超过k个；如超过了，则新开一页记录分析 无聊的题。开个数组记录每个数字开头的号码有多少个，然后利用div k记录答案，如果不是整除，则再加一页 注：答案+2Accepted Code 1 /* 2 PROBLEM:sgu127 3 AUTHER:Rinyo 4 MEMO:模拟 5 */ 6 #include<cstdio> 7 int a[10]; 8 int main() 9 {10 int k,n,x;11 scanf("%... 阅读全文
摘要：
题意 有两个盒子，一个里面有a个球，另一个有b个球。现在请你把其中一个盒子的球转移到另一个去，转移的数目是另一个盒子里球的个数。 现在问你几次能把所有球转移到一个盒子里。分析 2k=(a+b)/gcd(a,b),k即为答案 具体怎么证得？我再研究研究0.0Accepted Code 1 /* 2 PROBLEM:sgu 126 3 AUTHER:Rinyo 4 MEMO:数学题 5 */ 6 #include<cstdio> 7 int gcd(int a,int b){return b==0?a:gcd(b,a%b);} 8 int main() 9 {10 ... 阅读全文
摘要：
题意 给出一个n*n的数组b，b[i,j]表示在数组a中，比a[i,j]大的上下左右一共有多少个 求一个满足b的a分析 数据范围n<=4，很明显，深搜 对于每一个格子，从1~n*n枚举，在检查上一个合法之后，进行下一步的搜索Accepted Code 1 { 2 PROBLEM：sgu125 3 AUTHER：Rinyo 4 MEMO：深搜 5 } 6 Program sgu125; 7 Const 8 Infile = 'sgu125.in'; 9 Outfile = 'sgu125.out';10 dx:Array[1.... 阅读全文
摘要：
题意 给出由n条线段围成的多边形（每条边均平行于坐标轴），以及一个点(x0,y0)，问这个点是在形内或是形外或是形上分析 对于在线段上，比较容易判断，直接比较一下坐标的位置即可； 若不在形上，则在该点处向上引一条射线。因为是向上引的，所以只和与x轴平行的线有交点，记录交点个数。 注意在记录交点个数时，如果在一条线段的短点，只记一侧的，别记重了。 这样，统计相交次数。如果为奇数，则在形内；偶数，形外。 注意读入数据后比较一下大小并交换。Accepted Code 1 /* 2 PROBLEM:sgu 124 3 AUTHER:Rinyo 4 MEMO:计算几... 阅读全文