摘要:
前几天一直用Python做google code jam的练习题,文件操作很方便。如果用C/C++去做的话,那么首先要解决的就是文件操作。于是整理了一下文件操作的函数用法。先来看看C的文件操作。FILE* stream相关的头文件stdio.h,就可以使用与文件操作相关的数据类型和函数。文件的打开与关闭首先,定义文件指针,FILE* f,用fopen(const char* filename,const char* mode)来打开文件,用fclose(File* p)来关闭文件。文件的打开方式,"r"表示读,"w"表示写,"a"表示 阅读全文
摘要:
继续Round 1C 2009第二道题,多个物体的质心到原点最小距离。最后并且给出了质心的公式,x=sum(xi+xvi*t),...每个物体的质量都一样,就不用考虑x=sum(mi*(xi+xvi*t))。最后距离的平方d=x^2+y^2+z^2=at^2+bt+c,一个关于t的二次多项式,求t>=0时的最小值。应该不难的,只是数值计算过程中会出现一些奇怪的问题。比如已经判断b^2-4ac>=0,sqrt(c-b^2/4a)的时候却提示出错。另外,需要分情况讨论求最小值。b>=0的时候,如果a很小,看作一次式,那么d是增加的,在t=0时取最小值,如果a不算小,那么是二次式, 阅读全文