高精度运算-阶乘累积求和
摘要：# include # include # define N 66 int main(){ int s[N] = {0}, a[N] = {0};// s累加和，a累积求阶乘 int i,j,k,n,digit=1; //digit代表的是数字的位数 scanf("%d",&n); a[0]=1; s[0]=1; if(n==1...
阅读全文
posted @ 2017-02-18 22:23
随笔分类 - SDUT-ACM集训
SDUT-ACM集训的日记，以及在学习过程中的问题记录。
四舍六入五成双
摘要：四舍六入五成双四舍六入五成双是一种比较精确比较科学的计数保留法，是一种数字修约规则。对于位数很多的近似数，当有效位数确定后，其后面多余的数字应该舍去，只保留有效数字最末一位，这种修约（舍入）规则是“四舍六入五成双”，也即“4舍6入5凑偶”这里“四”是指≤4 时舍去，"六"是指≥6时进上，"五"指的是...
阅读全文
posted @ 2013-09-13 16:59
C++ 类
摘要：#include io代表输入输出，manip是manipulator（操纵器）的缩写(在c++上只能通过输入缩写才有效）包括：setfill,setw,setbase,setprecision。▲setw(n)用法： 通俗地讲就是预设宽度如 cout<<setw(5)<<255<<endl;结果是...
阅读全文
posted @ 2013-09-13 16:57
集训第四周小记
摘要：1：BFS DFS 这些搜索题，一般都需要控制方向，一个for循环就行a[4]={0,0,1,-1};b[4]={1,-1,0,0};for(i=0;i<4;i++){ tx=x+a[i]; ty=y+b[i];}2:continue,break;跳出的是什么循环要搞清楚。3：
阅读全文
posted @ 2013-08-26 16:02
集训第三周小记
摘要：在这周的集训中首先说说周六的比赛吧；在这次比赛中，最值得说说的当是正确率了，虽然是会做的题，但是还是保证不了正确率。跟同学做出同样多的题目但是自己排名是最靠后的。很多题都错在细节上面，所以今后不管做什么一定要注意细节，在敲代码的时候就要注意不要回头再来找错误。另外要多多记录一些比较神奇的实现方法...
阅读全文
posted @ 2013-08-24 15:27
第二周—感想
摘要：仓促的集训仓促的写代码，每天面对着的是一个个的英文ACM题不烦才怪呢。在这一周里虽然没能把要求的题目全部做完但是我觉得我已经尽力了，一道题目一道题目的赶着看，有的甚至一天都研究不出来到底是怎么做的，但是一周的时间倒也坚持下来了。记得有同学说一个月总有那么三十几天不想敲代码，我只想说呵呵，这里面的艰辛与难处我想只有亲身体会之后才能知道。其时当有一道你很久没能AC的题目，一旦AC，那种喜悦也足以让你兴奋几个小时。 虽然在这一周当中做出了2/3的题目，但是我清楚的知道含金量是不高的，很多题目都是看着别人的代码做的，虽然已经弄明白了是什么意思，但很容易就忘掉的。我同学建议说多看看书，看来我得采纳...
阅读全文
posted @ 2013-08-20 14:10
集训第三周
摘要：1：多组输入的处理方法有很多，一般都是！=EOF ！=NULL；在循环里面加入if（n==0）break；如果是要以回车结束。用gets输入while(gets(str),str[0]);用scanf输入scanf("%c",&c);if(c!='\0');2:sscanf()可用可用来分割类似的字符串；2006:03:18.sscanf("2006:03:18","%d:%d:%d",a,b,c);3:100W内最大的素数999983；4:判断雪花是否顺时针相同两层循环加个取余操作；以后做题，带有循环判断性质
阅读全文
posted @ 2013-08-19 18:24
编程技巧
摘要：1：每写完一段代码，可以先行编译，再写别的代码，不要让调试占用你大量的时间。2：代码多的时候在可能的地方增加输出信息判断是否有误，可以酌情标记** **。3：编程大多数时候就是一个手艺活，做的多了，水平也就出来了。
阅读全文
posted @ 2013-08-17 17:01
集训第二周
摘要：1：当题目中有0,1循环判断时，想着用！运算， 例如Tex括号。2：当牵扯方向的移动时，用数组来模拟； int a[4]={0,0,1,-1},b[4]={-1,1,0,0}; for(i=0;i=0;i--) { c=(a%10+b%10+c) >9 ?1:0; ans+=c；...
阅读全文
posted @ 2013-08-14 11:19
