数组和字符串
3-1 声明一个数组int a[maxn]中的maxn必须是常数，不能是变量。
3-2 比较大的数组应尽量声明在main函数外，否则程序可能无法运行。只有放在外面时数组才可以开很大；放在main函数内时数组稍大就会异常退出。
3-3 C语言的数组不能够进行赋值操作。要将数组a复制k个元素到数组b，可以这样memcpy(b,a,sizeof(int) * k) ；如果a，b都是double型，复制时写成memcpy(b,a,sizeof(double) * k) ；如果要将a全部复制到b，可以写成memcpy(b,a,sizeof(a))。使用memcpy函数要包含头文件string.h。
3-4 可以连续赋值tot = a[x=0][y=n-1] = 1
3-5 while(x+1<n && !a[x+1][y])不用担心x+1越界，因为&&是短路运算符。
3-6 在scanf("%s", s)中，不要在s前面加上&符号。它会读入一个不含空格，TAB，回车符的字符串存入字符数组中。
3-7 %5d表示按照5位数打印，不足5位在前面补空格。(%03d表示不足3位补0)
3-8 printf输出到屏幕，fprintf输出到文件，sprintf输出到字符串，但应当保证写入的字符串的空间足够大，可以容纳输出信息。
sprintf(buf, "%d%d%d%d%d", abc,de,x,y,z); //输入到缓冲区buf
sscanf(s, "%lf %d", &p, &q); //从s读取p,q
3-9 strlen(s)的作用是获取字符串s的实际长度。C语言的字符串是以空字符\0结尾的字符数组，strlen(s)返回的就是结束标记之前的字符个数。
3-10 由于字符串本身也是数组，所以它也只能用strcpy(a, b); strcmp(a, b); strcat(a, b);来执行赋值、比较、连接操作，而不能用=, <=, +.上述函数都定义在string.h头文件中。
sprintf(buf, "%d%d%d%d%d", abc, de, x, y, z);
//在字符串s中查找单个字符buf[i]
if(strchr(s, buf[i]) == NULL) ok = 0;
3-11 滥用“++”，“--”，“+=”等可以修改变量值的运算符很容易带来隐蔽的错误。int c= 1; printf("%d %d %d\n", c++, c++, c++);的结果为3 2 1
3-12 由于scanf碰到空格或者TAB就会停下来，所以无法解决含有空格的字符串。使用fgetc(fin)可以从打开的文件fin中读取一个字符，返回一个int值，如果文件结束，fgetc将返回一个特殊标记EOF，它并不是一个char。一般情况下应当在检查它不是EOF后再将其转换成char值。从标准输入读取一个字符可以用getchar，它等价于fgetc(stdin)
3-13 fgets(buf, maxn, fin)读取完整的一行，其中buf声明为char buf[maxn].这个函数读取不超过maxn-1个字符，然后再末尾添上结束符\0，因此不会出现越界的情况。
3-14 定义常量数组时无须指明大小，编译器会计算char s[] = "12345"
3-15 头文件ctype.h中定义的isalpha, isdigit, isprint等工具可以用来判断字符的属性，而toupper, tolower等工具可以转换大小写。
3-16 %o %x可将整数按照八进制，十六进制输出
3-17 atoi atof函数可以把字符串转换成数字，包含在头文件stdlib.h中。
Puzzle UVa227 此题为简单模拟，但是极需要注意对输入字符的处理，我还是写了很久orz，长时间不做题，基本的题感，细心，耐心都不见了。
注意点：输入字符串有空格；数组越界；指令串可以分多行输入； 指令串可能有非法指令；最后缓冲区留有NL字符；
#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
int main()
{
char s[5][6];
int cnt=0;
int c;
while((c=getchar()) != 'Z')
{
s[0][0]=c;
int x1, x2;
if(c==' '){ x1=0; x2=0;}
for(int i=1; i<5; i++)
{
s[0][i]=getchar();
if(s[0][i]==' '){ x1=0; x2=i;}
}
getchar();
for(int i=1; i<5; i++)
{
for(int j=0; j<5; j++)
{
c=getchar();
if(c==' '){ x1=i; x2=j;}
s[i][j]=c;
}
getchar();
}
if(cnt>=1) cout<<endl;
printf("Puzzle #%d:\n", ++cnt);
char b[1000];
int t=1,ans=1;
while(t)
{
cin>>b;
for(int i=0; i<strlen(b); i++)
{
if(b[i] == '0') {t=0; break;}
else if(b[i] == 'A'){
if(x1-1<0){
//t=0; 输入指令还没读完就跳出了
ans=0;
//break; break了怎么能读到指令结束0
}else{
s[x1][x2]=s[x1-1][x2];
x1 -= 1;
s[x1][x2]=' ';
}
}else if(b[i] == 'B'){
if(x1+1>=5){
ans=0;
}else{
s[x1][x2]=s[x1+1][x2];
x1+=1;
s[x1][x2]=' ';
}
}else if(b[i] == 'L'){
if(x2-1<0){
ans=0;
}else{
s[x1][x2]=s[x1][x2-1];
x2-=1;
s[x1][x2]=' ';
}
}else if(b[i] == 'R'){
if(x2+1>=5){
ans=0;
}else{
s[x1][x2]=s[x1][x2+1];
x2+=1;
s[x1][x2]=' ';
}
}else{ //非法指令
ans=0;
}
}
}
if(ans)
{
for(int i=0; i<5; i++)
{
cout<<s[i][0];
for(int j=1; j<5; j++)
cout<<" "<<s[i][j];
cout<<endl;
}
}else{
cout<<"This puzzle has no final configuration."<<endl;
}
getchar(); //读取最后的NL(换行符), 写成fflush(stdin)清空缓冲区会TLE
}
return 0;
}
Uva 11809 Floating-Point Numbers 浮点数二进制和十进制的转化
对输入数据的处理和两边以10为底取对数的技巧
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
int main()
{
char s[25];
double A[10][31];
int B[10][31];
for(int i=0; i<=9; i++)
{
for(int j=1; j<=30; j++)
{
double a=1-pow(2,-i-1);
double b=pow(2,j)-1;
double x=log10(a) + b*log10(2);
double d=floor(x);
double c=pow(10,x-d);
A[i][j]=c;
B[i][j]=(int)d;
}
}
while(cin>>s)
{
if(s=="0e0")
break;
s[17] = ' '; //将e变成空格
double p;
int q;
sscanf(s, "%lf %d", &p, &q); //从s读取p,q
for(int i=0; i<=9; i++)
{
for(int j=1; j<=30; j++)
{
if(fabs(A[i][j]-p)<1e-5 && B[i][j]==q)
{
cout<<i<<" "<<j<<endl;
break;
}
}
}
}
return 0;
}
