- 博客(19)
- 收藏
- 关注
RSS订阅原创 poj 1690
题目很简单，做得很失败。就因为少了一个判断，犯下了致命的错误。len=strlen(a);for(i=0,k=0;ilen;i++) //去空格 if(a[i]!= ) b[k++]=a[i]; b[k]=/0; len=strlen(b); for(i=1;ilen-1;i++) //去 类似（（（A））），的“（）” if(b[i]>=A
2010-02-28 19:16:00
581
原创 poj 1503
我是这样想的：把每个字符串的长度存起来，并且比出最大的。然后分别从字符串末尾加起，好比从数字中的低位加起，当然中间需要加判断，某个字符串已经读完。num[100]放的是加起来后的后面max长度部分的数据，在num[100][0]中放不下的，存入start中，输出时只要判断，若>0，则输出，否则不用输出。#include#includeint main(){ int
2010-02-28 14:36:00
279
原创 poj 1423
说实在的，没有公式，那我真就下不了手了。。。《计算机程序设计艺术》给出的公式n!=sqrt(2*pi*n)*((n/e)^n)*(1+1/(12*n)+1/(288*n*n)+O(1/n^3))；#include#includeint main(){ int t,i; long n; const double pi=3.141592653589; const d
2010-02-27 22:34:00
335
原创 poj 1504
这题做得相当郁闷，不过还是调试出来了错在哪。代码写得长了。思路：（不考虑读入数前导0）字符数组读入，经chtoint转换成int，再经inttoch转换成char。#include#includeint chtoint(char str[]){ int sum,i,len,flag=1; len=strlen(str); for(i=len-1;;i--)
2010-02-27 16:23:00
376
原创 poj 2080
自以为蛮简单的议题，没想到wa了好几次，re了好几次，还有一次ce。。。。re的代码：#includeint main(){ long days,temp,t; int month[12],k,i,year; char week[7][10]={"Saturday","Sunday","Monday","Tuesday","Wednesday","Thursday","Friday"};
2010-02-27 13:47:00
558
原创 初次dp
http://acm.pku.edu.cn/JudgeOnline/problem?id=1163 这是我第一次用动态规划来做题。很不熟练啊。从下往上依次考察（i，j）下面的较大数，并储存起来。#include#includeint n,input[100][100];long storage[100][100];int d(int i,int j){ if
2010-02-27 10:51:00
271
原创 poj 1056
数组不要死扣着8和11，适当开大点。以输入‘9’为一组codes的结尾。我的想法是套用三个for循环，前两个形式类似冒泡法，来选择前一对 比前一个code短的另一个code 第三个是比较这第一个code是否为后者的前缀。
2010-02-26 22:39:00
468
原创 poj 1032
思路按照2+3+4+...求和for(i=2;n-sum>i;i++) /*利用循环并判断n-m是否 sum+=i; printf("%d",2); /*= ，则利用循环打出*/ for(t=3;t printf(" %d",t);t=n-sum; /*余几*/ /* s=i-2; /*数列个数*/
2010-02-26 20:22:00
340
原创 poj 1026 解题报告
104 5 3 7 2 8 1 6 10 91 Hello Bob1995 CERC0（n）0（k）n1-n（不重复，无序排列）k（执行次数） 字符串（注意字符串开头可以为空，这里不能用scanf（）来读入字符串） #include#includeint cipher(int k_key[200],int i,int k) //肯能会产生循环，为了节省时间，寻找最小
2010-02-26 14:53:00
352
原创 POJ1016
这题是今年的开年题，没想到卡了好几个小时。主要因为是没彻底看懂题意 n is self-inventorying 第一次处理后与输入一致n is self-inventorying after j steps 再经>1次处理后与输入一致n enters an inventory loop of length k 再经>1次处理后，出现循环n can not be class
2010-02-25 12:16:00
380
原创 郁闷的程序
vc上只执行到第四个for循环。poj上报ce。。。。#includeint main(){int flag,tot,t=1,a1,a2,a3,a4,a5,a6,t1,t2,t3,t4,t5,t6,sum;while(scanf("%d%d%d%d%d%d",&a1,&a2,&a3,&a4,&a5,&a6)!=EOF){ tot=a1+2*a2+3*a3+4*a4+5*a5+6*a6;
2010-02-24 11:02:00
313
转载 qsort的用法
摘自：http://hi.baidu.com/zqhzx/blog/item/256a41b5fccb9b7b8bd4b225.html** 关于快排函数的一些说明 **qsort,包含在stdlib.h头文件里,函数一共四个参数,没返回值.一个典型的qsort的写法如下qsort(s,n,sizeof(s[0]),cmp);其中第一个参数是参与排序的数组名(或者也可以理解成开始排序的地址,因
2010-02-24 11:00:00
591
转载 中国剩余定理
转自：http://mkd.lyge.cn/zhanzheng/a04/x3/015.htm举世闻名的中国剩余定理——兼谈南宋秦九韶及清朝黄宗宪工作从“鬼谷算”的猜岁数游戏谈起猜谜语这种民间游戏，在中国有几千年的历史了。可是你知道不知道还有一种猜岁数的游戏在一千多年前也曾是中国人民的一种游戏？让我们借想像的羽翼飞到那古老的年代，飞到那位于富庶肥沃的关中平原，那《诗经》所说：
2010-02-24 10:48:00
1895
原创 poj 1008 Maya Calendar
注意数据：当天数是260的倍数时，tzolkin年数要减一：wa了我4个小时 #include#includeint main() //最郁闷的是：main打成mian，错的不明不白，//--------------------Configuration: 1008 - Win32 Debug--------------------//Compiling...
2010-02-24 10:47:00
452
原创 给字符数组不全赋值
#include#includeint main(){ int i=0,zlen=1; char temp[100],str[101][10]={"asdf","dfsvfgv"}; /*注：参照此格式*/ while(scanf("%s",temp)!=EOF) { if(strcmp(temp,"QUIT")==0) break;..........
2010-02-24 10:46:00
665
转载 计算整数位数
要知道一个数字的位数是多少，我们可以用log10函数求得。例如，对于一个数，N=10，10!=3628800，而log10(3628800)=6.559763033，那么只要将这个数向上取整，就是7，就是10!的位数。当然，直接算log10(10!)是不可能的，但是根据对数的加法的性质，我们有log10(10!) = log10(1*2*3.....*9*10)=log10(1) + log10(
2010-02-24 10:44:00
826
原创 1519 Digital Roots 伤心，留念下
http://acm.pku.edu.cn/JudgeOnline/problem?id=1519本题意为：求各位之和，直到只有一位数。还以为开个long long型够大了，没想到上千位的。寒死，做了我两个多小时。超了两次，wa了5次。 #include#includeint main(){ char c[2000]; int len,i,temp;
2010-02-24 10:37:00
295
原创 poj3672 Long Distance Racing留念下，惨痛的教训
http://acm.pku.edu.cn/JudgeOnline/problem?id=3672此题意思为：在时间允许范围内，走一个来回，最远能走多远 #includeint main(){ long m,t,i,sum,temp; int u,f,d; char c; while(scanf("%ld%ld%d%d%d",&m,&t,&u,&f,&d
2010-02-24 10:36:00
617
原创 《C Traps and Pitfalls》小记
1. 数字‘0’，加了后当八进制运算。#includeint main(){printf("%d/n%d/n",123,0123);getchar();return 0;} 2.字符与字符串。#include#include#include#includeint main(){char hello[]={H,e,l,l,o,
2010-02-24 10:27:00
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人