随笔分类 - ACM
oj平台上的解题报告
摘要：Problem Description这次xhd面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。注：夹角的范围[0，180]，两个点不会在圆心出现。Input输入数据的第一行是一个数据T，表示有T组数据。每组数据有四个实数x1,y1,x2,y2分别表示两个点的坐标,这些实数的范围是[-10000,10000]。Output对于每组输入数据，输出夹角的大小精确到小数点后两位。Sample Input21 1 221 1 1 0Sample Output0.0045.00本题的思路是先计算出每个点的斜率，然后转化为角度，两个角度相减即可，有可能不在[0,180]这个
阅读全文
摘要：Problem DescriptionThere are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose numbers are the multiple of i change the condition ( on to off and off to on ).InputEach test case contains only a number n (
阅读全文
摘要：Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个血瓶."说完他掏出那张N元的大钞递给地精商人.地精商人:"我忘了提醒你了,我们这里没有找客人钱的习惯的,多的钱我们都当小费收了的,嘿嘿."死亡骑士:"......"
阅读全文
摘要：Problem DescriptionEverybody in the Prime Land is using a prime base number system. In this system, each positive integer x is represented as follows: Let {pi}i=0,1,2,... denote the increasing sequence of all prime numbers. We know that x > 1 can be represented in only one way in the form of prod
阅读全文
摘要：Problem DescriptionThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to move the elevator up one floor, and 4 seconds to move down one floor. The
阅读全文
摘要：Problem DescriptionBoudreaux and Thibodeaux are on the road again . . ."Boudreaux, we have to get this shipment of mudbugs to Baton Rouge by tonight!""Don't worry, Thibodeaux, I already checked ahead. There are three underpasses and our 18-wheeler will fit through all of them, so
阅读全文
摘要：Problem DescriptionThere must be many A + B problems in our HDOJ , now a new one is coming.Give you two hexadecimal integers , your task is to calculate the sum of them,and print it in hexadecimal too.Easy ? AC it !InputThe input contains several test cases, please process to the end of the file.Eac
阅读全文
摘要：Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are given a number, you have to determine the number of digits in the factorial of the number.InputInput c
阅读全文
摘要：Problem Description约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。现在我们改变游戏的玩法，不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到下盘的上面。Daisy已经做过原来的汉诺塔问题和汉诺塔II，但碰到这个问题时，她想了很久都不能解决，现在请你帮助她。现在有N个圆盘，她至少多少次移动才能把这些圆盘从最左边移到最右边？Input包含多组数据，每次输入一
阅读全文
摘要：Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目的数量摘录下来，然后从中选择一部分人(或者全部)按照ac的数量分成两组进行比较，他想使第一组中的最小ac数大于第二组中的最大ac数，但是这样的情况会有很多，聪明的你知道这样的情况有多少种吗?特别说明：为了问题的简化，我们这里假设摘录下的人数为n人，而且每个人ac的数量不会相等，最后结果在64位整数范围内.Input输入包含多组数据，每组包含一个整数n,表示从Ranklist上摘录的总人数。Outpu
阅读全文
摘要：Problem DescriptionGiven a positive integer N, you should output the most right digit of N^N.InputThe input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.Each test case contains a single positive integer N(1#incl
阅读全文
摘要：Problem DescriptionGiven a positive integer N, you should output the leftmost digit of N^N.InputThe input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.Each test case contains a single positive integer N(1#includ
阅读全文
摘要：Problem Description给你两个集合，要求{A} + {B}.注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0int a[20001];int main(){ int n,m,j,i,t; while(scanf("%d%d",&n,&m)==2) { for(i=0;ia[j+1]) { t=a[j];a[j]=a[j+1];a[j+1]=t; } printf("%d",a[0]); ...
阅读全文
摘要：Problem DescriptionWhereIsHeroFrom: Zty, what are you doing ?Zty: I want to calculate N!......WhereIsHeroFrom: So easy! How big N is ?Zty:1 int main(){ int n,sum,i,a[41]; a[0]=a[1]=1;sum=1; for(i=2;i<=40;i++) { sum*=i; sum%=2009; a[i]=sum; } while(scanf("%d",&n...
阅读全文
摘要：Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。Input输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。输入数据保证：分割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。Output对于每个测试用例，输出分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，
阅读全文
摘要：问题描述：一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？此题比较简单。直接一一比对。#include#includechar s1[1001],s2[1001];int main(){ int i,j,m,n,k; while(scanf("%s",s1)!=EOF) { if(s1[0]=='#') break; scanf("%s",s2); m=strlen(s1);n=strlen(s2); j=0;k=0; ...
阅读全文
摘要：由N(1 #includeint main(){ char s1[27],s2[27],s3[27];//s3为辅助栈 int n,top,i,k,j; scanf("%d",&n); while(n--) { top=-1; scanf("%s%s",s1,s2); k=strlen(s1); j=0; for(i=0;i-1) top--; else for(;j<k;j++) if(s2[i]!=s1[j])...
阅读全文
摘要：Problem Description2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出来，不过有的数字太长了。所以规定超过4位的只要说出前4位就可以了，可是CodeStar自己又记不住。于是他决定编写一个程序来测验zouyu说的是否正确。这题要用到对数和斐波那契数列公式Input输入若干数字n(0 #includeint main(){ int f
阅读全文