- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 第八次比赛感想
<br />C题没意思，水。<br /> <br />D题是很好的题，首先判断2009是个合数，之后分解质因数，得7*7*41，那么当n>=41时不用判断，肯定余数为零。41之前的我用了__int64，可是只能算到39! 就存储不下了，之后我想先算出40!%2009，来特殊输出，但是不行，算错了。之后在再次算40!%2009的时候，我突然想起来可以这样算，每乘以一个数之后对2009求余，之后用余数再接着乘，再求余，直到求出结果。于是我就这个做了，可是超时，因为我删原来的代码时把40以上的那个判断给删了，于是
2010-08-17 09:51:00
291
原创 第八次比赛感想
<br />C题没意思，水。<br /> <br />D题是很好的题，首先判断2009是个合数，之后分解质因数，得7*7*41，那么当n>=41时不用判断，肯定余数为零。41之前的我用了__int64，可是只能算到39! 就存储不下了，之后我想先算出40!%2009，来特殊输出，但是不行，算错了。之后在再次算40!%2009的时候，我突然想起来可以这样算，每乘以一个数之后对2009求余，之后用余数再接着乘，再求余，直到求出结果。于是我就这个做了，可是超时，因为我删原来的代码时把40以上的那个判断给删了，于是
2010-08-17 09:45:00
286
原创 第八次比赛感想
<br />C题没意思，水。<br /> <br />D题是很好的题，首先判断2009是个合数，之后分解质因数，得7*7*41，那么当n>=41时不用判断，肯定余数为零。41之前的我用了__int64，可是只能算到39! 就存储不下了，之后我想先算出40!%2009，来特殊输出，但是不行，算错了。之后在再次算40!%2009的时候，我突然想起来可以这样算，每乘以一个数之后对2009求余，之后用余数再接着乘，再求余，直到求出结果。于是我就这个做了，可是超时，因为我删原来的代码时把40以上的那个判断给删了，于是
2010-08-17 09:44:00
364
原创 第三次比赛 感想
<br />真shi啊……这是我比赛中及比赛后的唯一感觉。第一题是一直WA~WA~多简答的题啊，是吧？可它就是不过，唉！知道现在我还没想通为啥它不过。以下是代码：<br />#include<stdio.h> int hash[10000]; int main() { int i,p,temp,sum,x; int ans[10000]; for(i=1,p=1;i<=10000;i++) { if(hash[i]==0) {//此括号必须有. ans[p+
2010-07-26 14:56:00
438
原创 素数表
<br />#include<math.h> //必须带.h; #include<iostream> #include<string> using namespace std; #define MAX 10000 char hash[MAX]; int pri[MAX];//其实没必要开那么大;//从pri[1]开始,存储的是连续的素数; void Mypri(void) { int i,j,p; memset(hash,0,sizeof(hash)); for(i=2,
2010-07-22 10:02:00
346
原创 PKU 1088 感想
<br />当初唯一写的一篇文章就是这一篇，结果还丢了，哎，啥也不说了。<br />以下是代码：<br />#include<stdio.h> int m,n,z[101][101],sum[101][101]; //只有计算过之后才有: f(x, y) == sum[x][y]; int f(int x, int y) //返回值一定要是int型,而不能是void型,计算过之后f(x, y) == sum[x][y],可以返回上一层; { int max=0; //在初始时就将sum
2010-07-22 09:54:00
370
原创 PKU 1007 感想
<br />本题并不难，但写此题时，我学到了通过使用稳定的sort 来对结构体进行排序。<br />以下是代码：<br />#include<stdio.h> #include<algorithm> using namespace std; struct str { char s[52]; int num; }a[101]; //注意返回值是bool类型,必须判断情况,而不能直接返回int型; bool cmp(struct str &a,struct str &b) {
2010-07-22 09:49:00
377
原创 PKU 1002 感想
<br />刚开始时看到数据量是十万，害怕数组开那么大会出现内存不够的情况，于是对采取读一个处理一个方法，结果超时。之后采用先存储后处理的方法，于是过了。至于排序，我试了两种方法，一种是C++中的sort，用时641MS，之后用了qsort，用时407MS。对此题来说，qsort更好一些。<br />以下是代码：<br /> #include<stdio.h> #include<string> #include<algorithm> using namespace std; //为了能够二级排序
2010-07-22 09:43:00
413
程序设计导引及在线实践 （北京大学）
2010-07-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人