C语言 全局变量和局部变量的大小限制
文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。
下午做最长公共子序列的时候遇到的问题，问了felix后恍然大悟...看代码
#include <stdio.h>
int main(){
int a[1000000];//局部变量
return 0;
}
编译运行后发现溢出错误。
#include <stdio.h>
int a[1000000];//全局变量
int main(){
return 0;
}
编译运行后正常。
在解释原因前我们先看一下一个由C/C++编译的程序占用的内存分为几个部分：
1、栈区(stack sagment)：由编译器自动分配释放，存放函数的参数的值，局部变量的值等。在Windows下，栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在WINDOWS下，栈的大小是2M(也有的是1M，总之是一个编译时就确定的常数)，如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。
2、堆区(heap sagment) ： 一般由程序员分配释放，若程序员不释放，程序结束时可能由系统回收 。它与数据结构中的堆是两回事。堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。
3、全局区(静态区)(data sagment)：全局变量和静态变量的存储区域是在一起的，程序结束后由系统释放。数据区的大小由系统限定，一般很大。
4、文字常量区：常量字符串就是放在这里的， 程序结束后由系统释放。
5、程序代码区：存放函数体的二进制代码。
综上所述，局部变量空间是很小的，我们开一个a[1000000]就会导致栈溢出；而全局变量空间在Win 32bit 下可以达到4GB，因此不会溢出。
C语言自定义交换函数(swap)的使用
文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。
今天同学给了我一道题的代码，说他自己找了半天错误也没有AC那道题，让我给看看。拿到代码看了一下，发现一个很严重的误区，专门写出来说一下。全部代码我就不贴了，我只是就那个误区构造了一段错误的代码。
#include <stdio.h>
void swap(int x,int y)//这是错误的写法
{
int temp;
temp=x;
x=y;
y=temp;
}
int main()
{
int a=5,b=8;
swap(a,b);
printf("%d %d\n",a,b);
return 0;
}
代码很容易理解，就是交换2个变量a和b的值并输出，但是运行后我们发现输出结果不是"8 5"而依旧是"5 8"，也就是说交换函数并没有将2个变量的值交换，这是为什么呢？
我们知道，C语言中整型变量的形式参数传递的是值而不是地址，也就是形式参数实际上是复制了实际参数的值进入函数运算的，而被复制的实际参数的值并没有改变。就这段代码来说，就是形参x复制了a的值变成5，形参y复制了b的值变成8，然后在swap函数中进行交换，使得x=8,y=5，但实际上a和b的值并没有被交换，这也就是为什么这段代码并没有实现交换的原因。
那么怎么解决呢？
先前我们说了C语言中整型变量的形式参数传递的是值而不是地址，那么现在我们就让它传递地址，直接交换实际参数的值。
#include <stdio.h>
void swap(int *x,int *y)//使用指针传递地址
{
int temp;
temp=*x;
*x=*y;
*y=temp;
}
int main()
{
int a=5,b=8;
swap(&a,&b);
printf("%d %d\n",a,b);
return 0;
}
我们使用指针变量来进行地址传递，形式参数为变量a和b的地址，swap函数直接交换a和b的地址所指向的值。这里一定注意形式参数传递的是地址而不是值。
C语言 输出百分号(%)的方法
文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。
在C语言中，如何输出百分号呢？
很简单，只要在格式控制符里输入2个 %% 就可以了，例如：
#include <stdio.h>
int main()
{
int a=90;
printf("%d%%\n",a);
return 0;
}
这样就会在屏幕上得到 90%
12•9大合唱 C语言版
文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。
学校OJ上的一道题，感觉技巧性比较强，背景就是韩信点兵，俗称中国剩余定理，帖代码出来，有同学要。
描述 Description
老师准备给大家安排一下合唱队形，可是却遇到一个问题。老师并不知道一共来了多少同学，但当他让同学们p1人一排时，多出来r1个同学；如果p2人一排，又会多出来r2个同学……就这样排了好几次都没成功。折腾了好久，老师觉得这样子太麻烦，不如再找来一些同学，让同学们站成一个方阵(行和列相等)，这样就省事多了。
老师想知道最少需要再找多少同学才能使大家组成一个方阵。
输入格式 Input Format
第一行输入一个整数T，表示一共有T组测试数据。
每组测试数据第一行包含一个整数n (1<=n<=10)，表示老师一共让同学们排了n次队。接下来的n行，每行输入两个整数pi ri (1<=ri<=pi<=25)，表示此次排队pi个同学一排，并且多出来ri个同学。
保证输入的pi两两互质。
输出格式 Output Format
每组测试数据输出一行，输出一个整数s，表示最少需要找来s个同学就能组成方阵。
注意，同学的总人数可能有多个解，你需找出最小的一个解，并输出对应的s。
Tip:由于数据规模比较大，普通的枚举是不行的，因此需要优化。对每一组数据处理时要保证之前的数据符合题意，数学问题。最后输出的时候要注意本题存在一个人都不缺的情况。
#include <stdio.h>
#include <math.h>
int main(){
int i,j,k,t,n,p,r,sum;
scanf("%d",&t);
while(t--){
sum=0;
j=1;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d%d",&p,&r);
while(sum%p!=r) sum+=j;
j*=p; //保证sum对前面的p求余结果仍然为r
}
k=sqrt(sum);
if(k!=sqrt(sum)) k+=1; //有一个人都不缺的情况
printf("%d\n",k*k-sum);
}
return 0;
}
格子里的路 C语言版
文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。
有好几个同学要，我看也是比较重要的代码，就先贴出来好了。
描述 Description
给你一个N*K的棋盘，每步规定只能向右走或者向上走，请问从左下到右上有多少种走法。
输入格式 Input Format
多组测试数据，每组测试数据占一行，每行有两个整数N，K，用空格分隔。其中0<=N,K<=4294967295。
当N=K=0时，表示数据结束，不用处理这组数据。
输出格式 Output Format
每组数据输出一行，为对应的走法总数。
注意结果不会超过4294967295。
Tips:简单的组合问题，不管怎么走都是向右走N步，向上走K步。我主要是写一下组合数函数的代码。
#include <stdio.h>
double cnk(double n,double k){
double i,c=1;
if (k>n-k) k=n-k; //c(n,k)=c(n,n-k)
for(i=n;i>n-k;i--) c*=i/(i-n+k); //c(n,k)=n*(n-1)*...*(n-k+1) / k*(k-1)*...*1
return c;
}
int main(){
double n,k;
while(1){
scanf("%lf%lf",&n,&k);
if(n+k==0) break;
printf("%.0lf\n",cnk(n+k,k));
}
return 0;
}
使用puts()截断输出字符串
文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。
有时候我们需要截断输出字符串，比如只输出前面某几个字符或者后面某几个字符，这就是我今天要说的。
在说方法之前我们需要了解一下puts函数：
Writes the C string pointed by str to stdout and appends a newline character ('\n').
The function begins copying from the address specified (str) until it reaches the terminating null character ('\0'). This final null-character is not copied to stdout.
下面介绍方法。
只输出前面某几个字符：
#include <stdio.h>
int main(){
int m,n,i,len;
char s[20]="www.slyar.com";
s[9]=0;
puts(s);
return 0;
}
运行后可以看到，输出了前8个字符，第9个以后的字符被截断了。关键句 s[9]=0; 本来应该是s[9]='\0'，但s是字符串型，所以当把0赋给s[9]的时候，程序会把0的ascii码赋给s[9]，也就是NUL(空)，所以字符串被截断。
只输出后面某几个字符：
#include <stdio.h>
int main(){
int m,n,i,len;
char s[20]="www.slyar.com";
puts(s+4);
return 0;
}
运行后可以看到，输出了后10个字符，而前4个字符被截断了。关键句puts(s+4)，我们知道字符数组的名字就是这个数组的内存首地址，所以s+4相当于首地址向后移动了4位，所以程序会忽略前4位字符而从第5位开始输出。
-
欢迎订阅！
