LeeBlog

摘要： 这题用素数筛选法。。。。 不过数组要开大点。。。 否则会挂掉去#include<stdio.h>#include<string.h>#define max 1 << 15 + 1int num[max + 5],n;void fun( ){ memset( num,0,sizeof( num ) ); num[0] = num[1] = 1; for( int i = 2; i <= max / 2; ++i ) if( !num[i] ) for( int j = i + i; j <= max; j += i ) num[j] = 1;}in 阅读全文

摘要： 昨天去了湘大比赛，早就有不祥预感，果然，居然昨天早上六点半就起来，然后在车上晕了一个多小时才到湘大，开赛后第一题没能一A，审题不够仔细啊。。。 要是多看看题，也许就直接水了，后来转战第一题，超水题，直接水过，前两题都比较快，不过3 4 题想了好久啊。第3题想了一下就是求最大公约数，水了，第四题，本来可以直接水过的，那样要节省好多时间，说不定就二等奖了。。。。。。。。。。。。。。呀。。。。。。。。。。。。。。。。。。。。。。。 结果2^i 我写成2 * i了，最后吨姐发现是pow( 2,i ),这次吨姐起了不小的作用啊，要不是吨姐，我们说不定就打铁了，还有，唐聪和吨姐两人读题读得很好啊。。。 不 阅读全文

摘要： 这题一看是水，二看还是水，最后一做就挂了，归咎于数组越界啊。我却全然不知。。。。 //62MS水过#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#include<ctype.h>#define Max 1000005int num[Max + 1];inline int cal( int i )//用内联快很多{ int sum = i; while( i ) { sum += i % 10; i /= 10; } return sum;}vo 阅读全文