/*
【程序51~60】
题目：学习使用按位与 & ，按位或运算|，按位异或运算^按位取反运算~。　
没给出具体的题目，所以我只小结一下 
按位与运算是对两个操作数逐位“求与”，当他们都为1时结果为1，否则结果为0　
1&1=1，1&1=1，0&1=0,0&0=0
即1&x=1所以可用1与来取数中的特定位。
0&x=0，所以可用0与来给数中的某些位清0 
按位或运算"|"
按位或运算是对两个操作数逐位“相或”。当他们都是0时结果为0，否则结果为1
即1|x=1，所以可用1或来将数的某些位置1
0|x=x，所以可用0或来将数的某些位保持不变。 
利用按位或运算还可以把一串二进制数连接到另一串二进制数后面：
先在对象字符串的末尾加上N个0，N为要连接的字符串位数，然后进行按位或操作，得到的结果即为所求。
按位异或运算“^”
按位异或运算是将两个数逐位相异或，当他们一个为1，一个为0时（即相异时）结果为1，否则为0.
1^0=1,1^1=0,0^1=1,0^0=0
即1^x=~x,0^x=x
所以可用来将数的某些位取反。 
按位取反“~”
按位取反运算是将操作数进行逐位“取反”。 
二进制左移运算符“<<”
二进制左移运算是把数据向左移动若干位，移出左边界的所有位都将消失，右侧新增加的位为0.
向左移动一位等同于乘以2 
二进制右移运算符">>"
二进制右移运算把数据向右移动若干位时，移出右边界的所以位将丢失，左侧的新位补充规则如下：
1.对于无符号数，右移时左侧新位一律补0，称为”逻辑右移“
2.对于有符号数，若符号位是0，则左移新位一律补0,；若符号位是1，则左侧新位一律补1，称为”算术右移“
所以左移一位增大到原来2倍，右移一位减小到原来的1/2倍。
左移增加，右移减小。
*/
/*
【程序61】
题目：打印出杨辉三角形（要求打印出10行如下图）　　　
1.程序分析：
　　　 　　 1
　　　　　　1 　1
　　　　　　1 　2 　1
　　　　　　1　 3 　3　 1
　　　　　　1　 4　 6 　4 　1
　　　　　　1　 5　 10　10　5 　1　 
*/ 
#include<stdio.h>
#include<stdlib.h>
int main()
{
        int i,j;
        int a[10][10]={0};
        for(i=0;i<10;i++)
        a[i][0]=1;
        
        for(i=1;i<10;i++)
        for(j=1;j<i+1;j++)
        a[i][j]=a[i-1][j-1]+a[i-1][j];
        
        for(i=0;i<10;i++)
        {
         for(j=0;j<i+1;j++)
         printf("%3d ",a[i][j]);
         printf("\n");
    }
        
        system("pause");
        return 0;
}
/*
【程序66】
题目：输入3个数a,b,c，按大小顺序输出。
*/ 
#include<stdio.h>
#include<stdlib.h>
int main()
{
        int a,b,c,tem;
        scanf("%d%d%d",&a,&b,&c);
        if(a<b){tem=a;a=b;b=tem;}
        if(b<c){tem=b;b=c;c=tem;}
        if(a<b){tem=a;a=b;b=tem;}
        printf("%d %d %d\n",a,b,c);
        
        system("pause");
        return 0;
}
/*
【程序67】
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
用两个指针指向最大的和最小的 
*/ 
#include<stdio.h>
#include<stdlib.h>
#define N 10
int main()
{
        int a[N],*pl,*ps,tem,i;
        for(i=0;i<N;i++)
        scanf("%d",&a[i]);
        ps=pl=&a[0];
        for(i=1;i<N;i++)
        {
            if(*pl<a[i]) pl=&a[i];
            if(*ps>a[i])ps=&a[i];
    }
   
    tem=a[0];a[0]=*pl;*pl=tem;
    tem=a[N-1];a[N-1]=*ps;*ps=tem;
    
    for(i=0;i<N;i++)
    printf("%d ",a[i]);
        
        system("pause");
        return 0;
}
/*
【程序68】
题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
*/ 
#include<stdio.h>
#include<stdlib.h>
void move(int array[],int n,int m);
int main()
{
        int n,m,a[20],i,j,tem;
        printf("input n and m:\n");
        scanf("%d%d",&n,&m);
        printf("input array:\n");
        for(i=0;i<n;i++)
        scanf("%d",&a[i]);
        move(a,n,m);
        
        system("pause");
        return 0;
}
void move(int array[],int n,int m)
{
         int temarray[20];
         int i,j;
         for(i=n-m,j=0;i<n;i++,j++)
         temarray[j]=array[i];
         for(i=0;i<n-m+1;i++,j++)
         temarray[j]=array[i];
         for(i=0;i<n;i++)
         array[i]=temarray[i];
}
/*
【程序69】
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出
　　　圈子，问最后留下的是原来第几号的那位。
*/
#include<stdio.h>
#include<stdlib.h>
#define NMax 40 
int main()
{
        int a[NMax],i,j,count,n;
        printf("input n:\n");
        scanf("%d",&n);
        getchar();
        for(i=0;i<n;i++)
        a[i]=i+1;
        i=0;j=0;count=0;
        
        while(count<n-1){            
         if(a[j]!=0) i++;
         if(i==3) {count++;i=0;a[j]=0;}
         j++;
         if(j==n)j=0;
         }
         
        for(i=0;i<n;i++)
        if(a[i]!=0){printf("最后剩下的是原来的第%d位\n\n",i+1);break;}
        
        system("pause");
        return 0;
}
/*
【程序70】
题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。　　　
*/
#include<stdio.h>
#include<stdlib.h>
int getstrlen(char*str);
int main()
{
        char str[50];
        gets(str);
        printf("%d\n",getstrlen(str));
        
        system("pause");
        return 0;
}
int getstrlen(char*str)
{
        char *p=str;
        while(*(p++)!='\0')
         ;
        return p-str-1;
}
/*
【程序71】
题目：编写input()和output()函数输入，输出5个学生的数据记录。　　　
*/
#include<stdio.h>
#include<stdlib.h>
typedef struct{
                char name[20];
                char sex[5];
                int  age;
                }Stu;
void input(Stu*stu);
void output(Stu*stu);
int main()
{
        Stu stu[5];
        printf("请输入5个学生的信息：姓名 性别 年龄:\n");
        input(stu);
        printf("5个学生的信息如下：\n姓名  性别  年龄\n");
        output(stu);
    
        system("pause");
        return 0;
}
void input(Stu*stu)
{
         int i;
         for(i=0;i<5;i++)
         scanf("%s%s%d",stu[i].name,stu[i].sex,&(stu[i].age));
}
void output(Stu*stu)
{
         int i;
         for(i=0;i<5;i++)
         printf("%s %s %d\n",stu[i].name,stu[i].sex,stu[i].age);
}
/*
【程序72】
题目：创建一个链表。
*/
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct LNode{
                int          data;
                struct LNode *next;
}LNode,*LinkList;
 
LinkList CreateList(int n);
void print(LinkList h);
int main()
{
        LinkList Head=NULL;
        int n;
        
        scanf("%d",&n);
        Head=CreateList(n);
        
        printf("刚刚建立的各个链表元素的值为：\n");
      print(Head);
      
      printf("\n\n");
        system("pause");
        return 0;
}
LinkList CreateList(int n)
{
                 LinkList L,p,q;
                 int i;
                 L=(LNode*)malloc(sizeof(LNode));
                 if(!L)return 0;
                 L->next=NULL;
                 q=L;
                 for(i=1;i<=n;i++)
                 {
                     p=(LinkList)malloc(sizeof(LNode));
                     printf("请输入第%d个元素的值:",i);
                     scanf("%d",&(p->data));
                     p->next=NULL;
                     q->next=p;
                     q=p;
         }
                 return L;
}
void print(LinkList h)
{
         LinkList p=h->next;
         while(p!=NULL){
                printf("%d ",p->data);
        p=p->next;          
                }
}
 
/*
【程序76】
题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数
　　　1/1+1/3+...+1/n(利用指针函数)　　
*/
#include<stdio.h>
#include<stdlib.h>
double  evenumber(int n);
double  oddnumber(int n);
 
int main()
{
    int n;
    double r;
    double (*pfunc)(int);
    scanf("%d",&n);
    if(n%2==0) pfunc=evenumber;
    else pfunc=oddnumber;
    
    r=(*pfunc)(n);
    printf("%lf\n",r);
    
        system("pause");
        return 0;
}
double  evenumber(int n)
{
                double s=0,a=0;
                int i;
                for(i=2;i<=n;i+=2)
                {
                    a=(double)1/i;
                    s+=a;
                 }
                 return s;
}
double  oddnumber(int n)
{
                double s=0,a=0;
                int i;
                for(i=1;i<=n;i+=2)
                {
                    a=(double)1/i;
                    s+=a;
                 }
                 return s;
}
/*
【程序77】
题目：填空练习（指向指针的指针）
*/
#include<stdio.h>
#include<stdlib.h>
int main()
{
        char *s[]={"man","woman","girl","boy","sister"};
        char **q;
        int k;
    for(k=0;k<5;k++)
    {
                q=&s[k];       /*在这里填入内容*/
                printf("%s\n",*q);
        }
        system("pause");
        return 0;
}
/*
【程序78】
题目：找到年龄最大的人，并输出。请找出程序中有什么问题。
*/
#include<stdio.h>
#include<stdlib.h>
struct man{
             char name[20];
             int  age;
                }person[3]={"li",18,"wang",19,"sun",22};
int main()
{
        struct man *q,*p;
        int i,m=0;
        p=person;
        for(i=0;i<3;i++)
        {
            if(m<p->age)m=p->age;
            q=p++;
            }
        printf("%s %d\n",q->name,q->age);
        system("pause");
        return 0;
}
/*
【程序79】
题目：字符串排序。
*/
#include<stdio.h>
#include<stdlib.h>
void swap(char*str1,char*str2);
int main()
{
        char str1[20],str2[20],str3[20];
        printf("请输入3个字符串,每个字符串以回车结束!:\n");
        gets(str1);
        gets(str2);
        gets(str3);
        if(strcmp(str1,str2)>0)swap(str1,str2);
        if(strcmp(str2,str3)>0)swap(str2,str3);
        if(strcmp(str1,str2)>0)swap(str1,str2);
        printf("排序后的结果为：\n");
        printf("%s\n%s\n%s\n",str1,str2,str3);
        system("pause");
        return 0;
}
void swap(char*str1,char*str2)
{
         char tem[20];
         strcpy(tem,str1);
         strcpy(str1,str2);
         strcpy(str2,tem);
}
/*
【程序80】
题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只
　　　猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了
　　　一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，
　　　问海滩上原来最少有多少个桃子？
*/
#include<stdio.h>
#include<stdlib.h>
int main()
{
        int x
         ,i=0,j=1;
        while(i<5){
         x=4*j;
         for(i=0;i<5;i++)
         {
            if(x%4!=0){break;}
            x=(x/4)*5+1;
         }
         j++;
         }
         printf("%d\n",x);
        
        system("pause");
        return 0;
}
/*
【程序80】
题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只
　　　猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了
　　　一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，
　　　问海滩上原来最少有多少个桃子？
这个题目单从数学上来说有很简单的做法见这位大神的博客
http://blog.csdn.net/yupenghua/article/details/6803494 
*/
#include<stdio.h>
#include<stdlib.h>
int main()
{
        int x
         ,i=0,j=1;
        while(i<5){
         x=4*j;
         for(i=0;i<5;i++)
         {
            if(x%4!=0){break;}
            x=(x/4)*5+1;
         }
         j++;
         }
         printf("%d\n",x);
        
        system("pause");
        return 0;
}
/*
【程序81】
题目：809*??=800*??+9*??+1 其中??代表的两位数,8*??的结果为两位数，9*??的结果为3位数。求??代表的两位数，及809*??后的结果。
*/
#include<stdio.h>
#include<stdlib.h>
int main()
{
        int a,i;
         for(i=10;i<100;i++)
         if(8*i<100&&9*i>99&&9*i<1000)
         {
            printf("??代表的两位数为：%d\n",i);
            break;
            } 
            printf("809*%d==800*%d+9*%d+1\n",i,i,i);
        
        system("pause");
        return 0;
}
/*
【程序82】
题目：八进制转换为十进制
*/
#include<stdio.h>
#include<stdlib.h>
int main()
{
        int n=0,i=0;
        char s[20];
        printf("请输入一个8进制数:\n");
        gets(s);
        while(s[i]!='\0'){
            n=n*8+s[i]-'0';
            i++;
            }
    printf("刚输入的8进制数转化为十进制为%d",n);
        
        system("pause");
        return 0;
}
/*
【程序83】
题目：求0—7所能组成的奇数个数。
用1,3,5,7作个位，0不能作最高位。一位数，两位数。。。7位数 
*/
#include<stdio.h>
#include<stdlib.h>
int factorial(int a,int b);/*求阶乘*/
int main()
{
        int sum=0,i;
        sum+=4; /*一位数不能按下面处理，一位数时的奇数有4个*/
        for(i=2;i<8;i++)
         sum+=4*(factorial(7,i-1)-factorial(6,i-2)); 
         printf("可以组成%d个奇数\n",sum);
        system("pause");
        return 0;
}
int factorial(int a,int b)
{
        int i,sum=1;
        if(b<=0)return 1;
        for(i=0;i<b;i++)
        sum*=(a-i);
        return sum;
}
/*
【程序84】
题目：一个偶数总能表示为两个素数之和。
我去，这是什么题目，要我证明这个问题吗？真不知道怎么证明。那就把一个偶数分解成两个素数吧。 
*/
#include<stdio.h>
#include<stdlib.h>
int Isprimer(unsigned int n);
int main()
{
        unsigned int n,i;
        do{
    printf("请输入一个偶数:\n");
        scanf("%d",&n);
        }while(n%2!=0);
        for(i=1;i<n;i++)
        if(Isprimer(i)&&Isprimer(n-i))
        break;
        printf("偶数%d可以分解成%d和%d两个素数的和\n",n,i,n-i); 
        
        system("pause");
        return 0;
}
int Isprimer(unsigned int n)
{
        int i;
        if(n<4)return 1;
        else if(n%2==0)return 0;
        else
        for(i=3;i<sqrt(n)+1;i++)
        if(n%i==0)return 0;
        
        return 1;
}
/*
【程序85】
题目：判断一个素数能被几个9整除
丫的！这题目的意思是判断一个素数能整除几个9组成的数吧？我就这么理解吧。素数是不
能被除1和自身之外的数整除的 
*/
#include<stdio.h>
#include<stdlib.h>
int main()
{
        int p,i;
        long int sum=9;
        printf("请输入一个素数:\n");
        scanf("%d",&p);
        for(i=1;;i++)
        if(sum%p==0)break;
        else sum=sum*10+9;
        
        printf("素数%d能整除%d个9组成的数%ld\n",p,i,sum);
        
          
        
        system("pause");
        return 0;
}
/*
【程序86】
题目：两个字符串连接程序
真的这么简单吗？用strcat就行了 
*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<malloc.h>
char* strconnect(char *str1,char *str2);
int main()
{
        char str1[20],str2[20];
        char *str;
        puts("请输入两个字符串，用回车分开:");
        gets(str1);
        gets(str2);
        str=strconnect(str1,str2);
        puts("连接后的字符串为:");
        puts(str);
        system("pause");
        return 0;
}
char* strconnect(char *str1,char *str2)
{
            char*str;
            str=(char*)malloc(strlen(str1)+strlen(str2)+1);
            str[0]='\0';
            strcat(str,str1);
            strcat(str,str2);
            return str;
}
/*
【程序88】
题目：读取7个数（1—50）的整数值，每读取一个值，程序打印出该值个数的＊。
*/
#include<stdio.h>
#include<stdlib.h>
int main()
{
        int n,i,j;
        for(i=0;i<7;i++)
        {
            scanf("%d",&n);
            if(n>50){printf("请重新输入:\n");i--;}
            else
            {
                    for(j=0;j<n;j++)
                    printf("*");
                    }
                printf("\n");   
    }
        system("pause");
        return 0;
}
/*
【程序89】
题目：某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：
　　　每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。
这是什么题啊？是要我加密呢？还是解密呢？
那我就加密吧！ 
*/
#include<stdio.h>
#include<stdlib.h>
int main()
{
        int a,b,c,d,tem;
        char str[5];
        printf("输入一个要加密的四位整数:\n");
        gets(str);
        a=(str[0]-'0'+5)%10;
        b=(str[1]-'0'+5)%10;
        c=(str[2]-'0'+5)%10;
        d=(str[3]-'0'+5)%10; 
        tem=a;a=d;d=tem;
        tem=b;b=c;c=tem;
        tem=a*1000+b*100+c*10+d;
        
        printf("加密后的数为%d\n",tem);
        
        system("pause");
        return 0;
}
/*
【程序96】
题目：计算字符串中子串出现的次数
暂时不想用KMP算法了 
*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
        int i,j,k,TLen,PLen,count=0;
        char T[50],P[10];
        printf("请输入两个字符串，以回车隔开，母串在前，子串在后：\n");
        gets(T);
        gets(P);
        TLen=strlen(T);
        PLen=strlen(P);
        for(i=0;i<=TLen-PLen;i++)
        {
          for(j=0,k=i;j<PLen&&P[j]==T[k];j++,k++)
          ;
          if(j==PLen)count++;
    } 
    printf("%d\n",count);
        system("pause");
        return 0;
}
/*
【程序97】
题目：从键盘输入一些字符，逐个把它们送到磁盘上去，直到输入一个#为止。
*/
#include<stdio.h>
#include<stdlib.h>
int main()
{
        FILE*fp=NULL;
        char filename[25];
        char ch;
        printf("输入你要保存到的文件的名称：\n");
        gets(filename);
        if((fp=fopen(filename,"w"))==NULL) 
        {
         printf("error: cannot open file!\n");
         exit(0);
       }
      printf("现在你可以输入你要保存的一些字符，以#结束：\n");
      getchar();
        while((ch=getchar())!='#'){
                    fputc(ch,fp);   
                 } 
        fclose(fp);                                              
        system("pause");
        return 0;
}
/*
【程序98】
题目：从键盘输入一个字符串，将小写字母全部转换成大写字母，然后输出到一个磁盘文件“test”中保存。
　　　输入的字符串以！结束。 
*/
#include<stdio.h>
#include<stdlib.h>
int main()
{
        FILE*fp=NULL;
        char str[50];
        int i,len;
        printf("输入一个字符串：\n");
        gets(str);
        len=strlen(str);
        for(i=0;i<len;i++)
        {
            if(str[i]<='z'&&str[i]>='a')
            str[i]-=32;
            }
        if((fp=fopen("test","w"))==NULL)
        {
            printf("error: cannot open file!\n");
            exit(0);
            }
        fprintf(fp,"%s",str);
        fclose(fp);
        
        system("pause");
        return 0;
}
/*
【程序99】
题目：有两个磁盘文件A和B,各存放一行字母，要求把这两个文件中的信息合并（按字母顺序排列）， 
　　　输出到一个新文件C中。
题目没交代清楚A文件和B文件中的字母是不是有序的。我就当做没序吧！合并后冒泡排序就好！ 
*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{   
      FILE*fa,*fb,*fc;
        int i,j,k;
        char str[100],str1[100];
        char tem;
        if((fa=fopen("A.txt","r"))==NULL)
        {
          printf("error: cannot open A file!\n");
          exit(0);
       }
       fgets(str,99,fa);
       fclose(fa);
         if((fb=fopen("B.txt","r"))==NULL)
        {
          printf("error: cannot open B file!\n");
          exit(0);
       }        
       fgets(str1,100,fb);
       fclose(fb);
       strcat(str,str1);
       for(i=strlen(str)-1;i>1;i--)
       for(j=0;j<i;j++)
       if(str[j]>str[j+1])
       {
                tem=str[j];
                str[j]=str[j+1];
                str[j+1]=tem;
          }
       
     if((fc=fopen("C.txt","w"))==NULL)
         {
          printf("error: cannot open C file!\n");
          exit(0);
        }   
            fputs(str,fc);
            fclose(fc); 
        system("pause");
        return 0;
}
/*
【程序100】
题目：有五个学生，每个学生有3门课的成绩，从键盘输入以上数据（包括学生号，姓名，三门课成绩），计算出
　　　平均成绩，况原有的数据和计算出的平均分数存放在磁盘文件"stud"中。
*/
#include<stdio.h>
#include<stdlib.h>
typedef struct{
                int ID;
                int math;
                int English;
                int C;
                int avargrade;
                char name[20];
                }Stu;
int main()
{   
      FILE*fp;
      Stu stu[5];
      int i,avargrade=0;
      printf("请输入5个同学的信息：学生号，姓名，3门成绩:\n");
      for(i=0;i<5;i++)
        {
        scanf("%d%s%d%d%d",&(stu[i].ID),stu[i].name,&(stu[i].math),&(stu[i].English),&(stu[i].C));
        stu[i].avargrade=(stu[i].math+stu[i].English+stu[i].C)/3;
         }
      
      if((fp=fopen("stud","w"))==NULL)
      {
            printf("error :cannot open file!\n");
            exit(0);
         }
      for(i=0;i<5;i++)
       fprintf(fp,"%d %s %d %d %d %d\n",stu[i].ID,stu[i].name,stu[i].math,stu[i].English,
                                     stu[i].C,stu[i].avargrade);
    
    fclose(fp);
        system("pause");
        return 0;
}