2011年11月_hao5743

原创 10115 - Automatic Editing

Problem E: Automatic EditingSource file:autoedit.{c, cpp, java, pas}Input file:autoedit.inOutput file:autoedit.outText-processing tools like awk and sed allow y

2011-11-27 12:45:32 667

原创 10815 Andy's First Dictionary

这道题稀里糊涂弄了一晚上，提交了好多次，最后终于ac了。。总结：：心细心细再心细，第一次输代码是就一定要想全面，不然会浪费大量时间调试，而且对耐心也有很大的挑战总结易错点：1、数组一开始开小了开始 #define N 5000 R 200，这样太小了，因为题中说了，单词书要有5000个，而文章中单词可有重复的，故a【】要开的尽量大。不然提示Runtime error2、出

2011-11-26 18:56:36 401

原创素数打表方法比较

1，函数方法#include #include #include #define N 10000000int fun(int x){ int i; for (i=2;i*i<=x;i++) { if(x%i==0) return 0; } return 1;}int main(){ freopen("out2.txt","w",stdout); int j

2011-11-25 00:46:52 309

原创 uva 10878 Decode the tape

#include #include const int ch[12]={0,128,64,32,16,8,0,4,2,1};int main(){ //freopen("abc.txt","r",stdin); int s,len,i; char a[15]; while (gets(a)!=NULL) { s=0; if (a[0]!='|' ) continue;

2011-11-22 16:43:29 445

原创 uva 10361 Automatic Poetry

#include #include #define N 110char a[N],b[N];char s2[N],s3[N],s4[N],s5[N];int main(){// freopen("abc.txt","r",stdin);// freopen("out.txt","w",stdout); int cas; int lena,lenb,i,j; scanf("%d

2011-11-20 16:30:52 381

原创 uva 401

#include #include #define N 30char ch[50]="AAE3HHIIJLLJMMOOS2TTUUVVWWXXYYZ5112S3E5Z88";//0、2、4为原字符int len=strlen(ch);int is_palindrome(char * a){ int i; int ok=1; int n=strlen(a); for(i=0;i<

2011-11-20 15:21:37 495

原创 c++ STL 生成排列

#include #include using namespace std;int main(){ int n,p[10]; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&p[i]); sort(p,p+n); do { for(int i=0;i<n;i++) printf("%d",p[i]); printf(

2011-11-15 17:36:54 497

原创算法入门经典 7.2.1(生成1 - n 的排列)

#include void fun(int n,int *A,int cur){ int i,j; if(cur==n) //递归边界 { for(i=0;i<n;i++) printf("%d",A[i]); printf("\n"); } else for(i=1;i<=n;i++) //尝试在A【k】中填写各种整数i { int

2011-11-15 12:58:52 588

原创算法入门经典 7.1.4 （双基回文数）

代码：#include #include int fun(int x,int n) //将十进制的x转化为n进制，判断是否为回文数{ int a[100],b[100]; int k=0; for(int i=0;;i++) { a[i]=x%n; x=x/n; if(x==0) break; } k=i; int j; for(j=k,i=0;j>=0;

2011-11-14 16:02:52 2449 1

原创 hdoj 2032 杨辉三角

一开始编出的程序竟然好几次格式错误，怎么都找不到错在哪里，最后百度到了代码，才知道、、、你能发现下面两个程序哪里不一样吗？（真不知道怎么猜杭电的评测系统了！！！）格式错误：：#include #define N 35int main(){ //freopen("abc.txt","r",stdin); //freopen("out.txt","w",stdout);

2011-11-08 21:09:05 687

原创 acm初学者

初学者……

2011-11-06 15:40:18 386

转载格式控制符参考

格式控制符参考：对64位整数的输入输出，在POJ上的C++环境下(即VC++)，64位整数是：__int64输入输出格式为”%I64d”.在G++环境下， 64位整数是long long输入输出格式为”%lld”.域宽及精度的描述　　M:域宽，即对应的输出项在输出设备上所占字符数　　　　　　若：实际数据宽度>M，按实际数据宽度输出。　　　　　　　　实际数

2011-11-06 00:00:37 1713

转载转义字符解释

所有的转义字符和所对应的意义：　　转义字符意义ASCII码值（十进制）\a响铃(BEL)007\b退格(BS)008\f换页(FF)012\n换行(LF)010\r回车(CR)013

2011-11-05 23:59:46 1295

转载 scanf()和getchar() 使用

问题描述：（分析scanf()和getchar()读取字符） scanf(), getchar()等都是标准输入函数，一般人都会觉得这几个函数非常简单，没什么特殊的。但是有时候却就是因为使用这些函数除了问题，却找不出其中的原因。下面先看一个很简单的程序：程序1： #include int main() {char ch1, ch2;

2011-11-05 23:48:30 18915 6

转载如何提高ACM竞赛编写代码的速度

如何提高ACM竞赛编写代码的速度在 ACM 竞赛的级别，写代码不是在解题，而是实现早已在脑子里准备好的一个逻辑流程。这个追求跟大部分没有训练过的人的习惯相反，要扭转这种习惯，第一步可以做尝试有：1. 把准备和敲键盘分割为两个动作。2. 把敲键盘和运行分割为两个动作。3. 编译错误这件事情几乎总是会发生，但“尝试”减少编译错误的过程，确实对提高准备

2011-11-05 23:39:58 1433

原创 HDOJ 1005

Number SequenceProblem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the v

2011-11-05 23:23:17 444

原创 hdoj 1257

Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里

2011-11-05 23:06:55 364

翻译 floor（）函数，ceil（）函数

函数名: ceil　　用法: double ceil(double x);　　功能: 返回大于或者等于指定表达式的最小整数　　头文件:math.h函数名: floor　　功能: 返回小于或者等于指定表达式的最大整数　　用法: double floor(double x);　　头文件:math.h

2011-11-05 22:46:05 456

原创 sqrt()函数注意

观察如下判断素数的函数：int is_prime(int n){ assert(n>=0); //不满足时终止程序 int m; int flag=1; if(n==1) return 0; //1既不是素数也不是合数 m = floor(sqrt(n) + 0.5); //注意***** for(i

2011-11-05 22:42:55 1932

转载 c字符串函数总结

C语言字符串函数总结：1.字符处理库(ctype)中的函数2.stdio中的字符串和字符输入/输出的函数3.通用实用库stdlib中的字符串转换函数4.字符串处理库string中的字符串处理函数 C语言的字符串实际上是存储单个字符的数组，结尾包含一个结束该字符串的特别的字符（"空字符"，用'\0'表示）。char string1[

2011-11-04 22:00:54 439

转载 <ctype.h> 库函数

ctype.h　　ctype.h里的函数　　1 字符测试函数　　1> 函数原型均为int isxxxx(int)　　2> 参数为int, 任何实参均被提升成整型　　3> 只能正确处理处于[0, 127]之间的值　　2 字符映射函数　　1> 函数原型为int toxxxx(int)　　2> 对参数进行检测, 若符合范围则转换, 否则不变　　int tolo

2011-11-04 21:59:31 584

转载 sscanf()函数

函数说明 sscanf()会将参数str的字符串根据参数format字符串来转换并格式化数据。格式转换形式请参考scanf()。转换后的结果存于对应的参数内。返回值成功则返回参数数目，失败则返回-1，错误原因存于errno中。范例 #includemain(){int i;unsigned int j;char in

2011-11-04 21:58:15 998

转载 gets的读入规则与返回值

gets函数的读取规则：1.只要gets遇到换行符，即便它是输入的第一个字符，gets也会停止读入并返回。如果输入的第一个字符就是换行符，则字符串将被置为空串。2.由于gets函数读入再丢弃换行符，换行符将不会存储在字符串中。gets的读取规则与getline是一样的。gets函数的返回值：1.正常读入（未遇到文件结尾）(注意，读入空串也是正常读入),则返回

2011-11-04 21:57:05 19329

原创 uva 494

统计单词个数的题目，一开始提交了很多次都错误，思路是判断空格前后的字符来统计单词，但始终不对，后来改变了思路，直接统计出现的单词，代码：#include #include #include #define N 10000char a[N];int main(){ //freopen("abc.txt","r",stdin); int n; while(gets(a)!

2011-11-04 20:56:13 978 2

Beyond The Sky