第一周总结

这一周主要学习的有：基础输入输出格式、动态数组的基础应用、基础排序方式（冒泡，快排）、大数相加

1.基础输入输出格式C

1.无限次输入；
		C	while(scanf("%d%d",&a,&b)!=EOF) {}//注 1 
								|| 
			while(~scanf ("%d%d",&a,&b)){}
		
2.有限次输入：
			while (n--){}
			 
			 
			 
3.遇到0 0 终止

			while (scanf("%d%d",&a,&b)!=EOF&&(!(a==0&&b==0)))
			
			while (~scanf("%d%d",&a,&b)&&(a!=0||b!=0)) 
			
			while (~scanf("%d%d",&a,&b)&&(a||b))//  a本身就代表其值不为零 
			
注1：scanf函数返回值就是读入变量的个数，比如说scanf("%d%d",&a,&b);如果只有一个整数输入，则return 1；
如果有两个整数读入，则return 2;当然，如果一个都没有那肯定返回-1；EOF就是一个预先设定的常量等于-1 

2.动态数组的调用

#include<stdio.h>
#include<malloc.h>
int main ()
{
	int n;
	int *a=(int*)malloc (sizeof(int)*n);
	free;
	return 0;
} 

3.排序

1)快速排序

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
#define N 10
using namespace std;
//int cmp (int x,int y) 						//注释部分为降序形式的compare函数 
//{
//	return x > y;
//} 
int main ()
{
	int n;
	int i;
	int a[N];
	for(i=0;i<N;i++) scanf("%d",&a[i]);
	
	sort(a,a+N);
// 	sort(a,a+N,cmp); 						//C++中，sort函数默认升序即从小到大排列 
	
	for(i=0;i<N;i++) printf("%d ",a[i]);
	
	return 0;
} 

结构体：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
#define N 100
using namespace std;
struct node
{
	char a[20];
	int b[N];
}c[N];
int cmp1 (node x,node y) 					
{
	return strcmp(x.a,y.a)<0;
} 
int cmp2 (node x,node y)
 {
 	return strcmp(x.a,y.a)>0;
 }
int main ()
{	

	int i;
	int n;
	scanf("%d",&n);
	for(i=0;i<n;i++) scanf("%s",c[i]);	
	sort(c,c+n,cmp1);
// 	sort(a,a+N,cmp2); 						//C++中，sort函数默认升序即从小到大排列 
	for(i=0;i<n;i++) printf("%s ",c[i]);
	
	return 0;
} 

C语言挖坑法快速排序：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <malloc.h>
int main ()
{	
	void quick_sort ( int a[],int l, int r);
	int i,j,l,r,n;
	scanf("%d",&n);
	int*a=(int*)malloc(sizeof (int)*n);
	 
	l=0;
	r=n-1;
	for(i=0;i<r+1;i++)
	{
		scanf("%d",&a[i]);
	}
	quick_sort(a,l,r);
	for(i=0;i<r+1;i++)
	{
		if(i==0)         //判断的时候，双重等号，切记切记 
		printf("%d",a[i]);
			
		else printf(" %d",a[i]);

	
	}
		
	return 0;
}
void quick_sort (int a[],int l,int r)
{	
	if(l<r)
	{	
	 int i=l,j=r;
	 int x= a[l];
	
	 while(i<j)
	 {
		while(i<j&& a[j]>=x)
		{
			j--;
		}
		if(i<j)
		{
			a[i]=a[j];
			i++;
		}
		while (i<j && a[i]<x)
		{
			i++;
		}
		if(i<j)
		{
			a[j]=a[i];
			j--;
		}
	}
	a[i]=x;
	 quick_sort (a,l,i-1); //递归调用
	 quick_sort (a,i+1,r);
}
}

冒泡排序

# include<stdio.h>
# include<string.h>
# include<stdlib.h>
int main ()
{
	int n,i,j,k,l;
	scanf("%d",&n);
	int*a=(int*)malloc(sizeof(int)*n);
	for(i=0;i<n;i++) scanf("%d",&a[i]);
	 for(i=0;i<n-1;i++)
	 {
	 	for	(j=0;j<n-1-i;j++)
		  {
		  	if(a[j]>a[j+1])
		  	 {
		  		int t;
		  		t=a[j];
		  		a[j]=a[j+1];
		  		a[j+1]=t;
		  	 }
		  }
	 }
	 for(i=0;i<n;i++) printf("%d ",a[i]); 
	
	
	return 0;
}

大数相加

1.传统法

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>
#define N 210

void print(int b[],int m);

int main ()
{
	char a1[N]={0};
	char a2[N]={0};
	int b1[N]={0};
	int b2[N]={0};
	int i,j,l,l1,l2;
	gets(a1);
	gets(a2);
	l1 = strlen (a1);
	l2 = strlen (a2);
	for (j=0,i=l1-1;i>-1;i--)
	{
		b1[j++]=a1[i]-'0';
		
	}
		for (j=0,i=l2-1;i>-1;i--)
	{
		b2[j++]=a2[i]-'0';
		
	}
  	l = l1 > l2? l1 :  l2;
	for (i=0;i<l;i++)
	{
		b1[i]+=b2[i];
		if(b1[i]>=10);
		{
			b1[i]-=10;
			b1[i+1]++;
		}
		
	}
	
	print (b1,l);

	
	return 0;
}

void print ( int b[], N)
{
	int j,j=0;
	for (i=N;b1[i]==0;i--);
	for (j=i;j>-1;j--)
	{
		printf("%d",b[i]);
	}
	puts("");
	
	
	
}

2.大数相加C++模板

#include <iostream>
#include <string>
using namespace std;
int main ()
{
	string sum (string s1,string s2);
	string s1,s2;
	cin>>s1>>s2;
	cout<<sum(s1,s2)<<endl;
	
	return 0;
} 
string sum(string s1,string s2)
{
	if(s1.length()<s2.length())
	{
		string temp=s1;
		s1=s2;
		s2=temp;
	}
	for (int i=s1.length()-1,j=s2.length()-1;i>0;i--,j--)
	{
		s1[i]=char(s1[i]+(j>=0?s2[j]-'0':0));
		if(s1[i]-'0'>10)
		{
			s1[i]=char ((s1[i]-'0')%10+'0');
			if(i)
				s1[i-1]++;
			else
				s1='1'+s1;
		}
	}
	
	return s1;
}

***********************************************************************not      end*************************************************************************************************