摘要:
题意 给出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:计算几... 阅读全文