C程序(约瑟夫问题、5子棋、发牌、整数转化成2进制，sizeof()问题),打印空心实心菱形

 

1.约瑟夫问题：

#include <stdio.h>

//约瑟夫问题

问题概述：有m个人循环数数，将第n个人打印出来。

int main()

{

       int a[100]={0};

       int m;//总人数

       int n;//第几个人出列

       printf("input m:\n");

       scanf("%d",&m);

       printf("input n:\n");

       scanf("%d",&n);

      

       int i=0;//数组下标

       int k=0;//循环计数器

       int count=m;//记录还剩下几个人

       //先将数组a赋初值

       for (i=0;i<100;i++)

       {

              a[i]=i+1;

       }

       i=0;

       while (count>0)//如果还剩下人

       {

              //数到符合条件的那个人

              for (k=0;k<n;k++)

              {

                     if(i >= m ) i=0;

                     if(a[i++]==0) {k--;}

              }

              //将符合条件的人打印出来

              printf("%d\t",a[i-1]);

              a[i-1]=0;

              count--;

       }

       return 0;

}

 

2.五子棋：

#include <stdio.h>

char c[16][16]={'\0'};

int wflag=0;//胜利或者失败标志，0为失败，1为成功

void hjudge(int h,int l);

void ljudge(int h,int l);

void x1judge(int h,int l);

void x2judge(int h,int l);

void init()//初始化棋盘

{

       int i,j;

       for (i=1;i<16;i++)

       {

              for (j=1;j<16;j++)

              {

                     c[i][j]='#';

              }

       }

}

void pt()//打印棋盘

{

       int i,j;

       printf("  ");

       for(j=1;j<16;j++)

              printf("%x ",j);

       printf("\n");

       for (i=1;i<16;i++)

       {

              printf("%x ",i);

              for (j=1;j<16;j++)

              {

                     printf("%c ",c[i][j]);

              }

              printf("\n");

       }

}

int chartodigi(char c)//将输入的字符坐标转化成相应的数字坐标

{

    if (c<='9' && c>='1')

    {return c-'0';

    }

    if (c<='f' && c>='a')

    {return c-87;

    }

       return 0;

}

 

void play1()//棋盘1放置

{

       char rol='0',col='0';int h=0,l=0;

       while ( 1 )

       {

              fflush(stdin);

              printf("请输入你要输入的位置(*):\n");

              scanf("%c%c",&rol,&col);

              h=chartodigi(rol);l=chartodigi(col);            

              if (c[h][l]=='o' || c[h][l]=='*')

              {printf("你输入的位置已经有棋子了 ，请重新输入(*)！\n"); continue;}

              if (c[h][l]=='#') {c[h][l]='*';break;}

              printf("你输入的位置不对 ，请输入正确的位置(*)[1-9][a-f]\n");

       }    

       hjudge(h,l);ljudge(h,l);x1judge(h,l);x2judge(h,l);

}

void play2()//棋盘2放置

{

       char rol='0',col='0';int h=0,l=0;

       while ( 1 )

       {

              fflush(stdin);

              printf("请输入你要输入的位置(o):\n");

              scanf("%c%c",&rol,&col);

              h=chartodigi(rol);l=chartodigi(col);            

              if (c[h][l]=='o' || c[h][l]=='*')

              {printf("你输入的位置已经有棋子了 ，请重新输入(o)！\n"); continue;}

              if (c[h][l]=='#') {c[h][l]='o';break;}

              printf("你输入的位置不对 ，请输入正确的位置(o)[1-9][a-f]\n");

       }    

       hjudge(h,l);ljudge(h,l);x1judge(h,l);x2judge(h,l);

}

//横判断的标志

void hjudge(int h,int l)

{

       int cnt=0;

       while (c[h][l]==c[h][l-1] && l>=2) l--;

       while (c[h][l]==c[h][l+1] && l<=15) {l++;cnt++;}

       if (cnt>=4)

              wflag=1;

}

//横判竖的标志

void ljudge(int h,int l)

{

       int cnt=0;

       while (c[h][l]==c[h-1][l] && h>=2) h--;

       while (c[h][l]==c[h+1][l] && h<=15) {h++;cnt++;}

       if (cnt>=4)

         wflag=1;

}

//2,4象限判断

void x1judge(int h,int l)

{

       int cnt=0;

       while (c[h][l]==c[h-1][l-1] && h>=2 && l>=2) {h--;l--;}

       while (c[h][l]==c[h+1][l+1] && h<=15 && l<=15) {h++;l++;cnt++;}

       if (cnt>=4)

         wflag=1;

}

//1,3象限判断

void x2judge(int h,int l)

{

       int cnt=0;

       while (c[h][l]==c[h-1][l+1] && h>=2 && l<=15) {h--;l++;}

       while (c[h][l]==c[h+1][l-1] && h<=15 && l>=2) {h++;l--;cnt++;}

       if (cnt>=4)

         wflag=1;

}

int main()

{

       init();pt();

       int cnt1=0;int cnt2=0;

       while(1)

       {

              if(wflag==0) {play1();cnt1++;pt();}

              if(wflag==0) {play2();cnt2++;pt();}

              if(wflag==1) break;

       }

       if (cnt1>cnt2)

       {

              printf("* win!\n");

       }

       else

       {

              printf("o win!\n");

       }

   return 0;

}

3.发牌：

              #include <stdio.h>

#include <time.h>

#include <stdlib.h>

int main()

{

       char c[13]={'0','A','2','3','4','5','6','7','8','9','J','Q','K'};//13张牌，0代表10

       char huase[4]={'@','#','$','&'};

       int  b[4][13]={0};//此数组表示此牌是否发出

       int num;//输入你要发牌的数量

       printf("input num:\n");

       scanf("%d",&num);

       scanf("%*[^\n]");

       scanf("%*c");

       int pstyle=0;//牌的花色，分别用@ # $ &表示

       int pcnt=0;//牌的大小

       while (num>0)

       {

              srand(time(NULL));//在程序中只用一次即可

              pstyle=rand()%4;//pstyle的选择有 0 1 2 3 ，分别代表不同的花色。

              pcnt=rand()%13;

              if(b[pstyle][pcnt]==0)

              { printf("%c%c\t",huase[pstyle],c[pcnt]);b[pstyle][pcnt]=1;num--;}

       }

       return 1;

}

4.数据转化成2进制：

#include <stdio.h>

//将一个数转化成二进制。并将它的二进制输出

int main()

{

       unsigned int u=0x80000000;

       int x;

       printf("input x:\n");

       scanf("%d",&x);

       int i;

       for(i=0;i<32;i++)

       {

              if(x&u) printf("1");

              else    printf("0");

              u=u>>1;

       }

       printf("\n");

       return 1;

}

5.sizeof()问题：

http://blogold.chinaunix.net/u/20828/showart_438003.html

#include <stdio.h>

#include <stddef.h>//offsetof()所在的头文件

//结构体中的sizeof是将每个成员都取其中的最大的sizeof来分配，当结构体中包含有另外一个结构体时，是将这个结构体打散来看的。可以理解为把它打开来求取其sizeof

struct S1

{

    double c;

    int i;

};

struct S2

{

       int i;

       S1 s1;

    char c;  

};

int main()

{

       S1 s1 = { 'a', 0xFFFFFFFF };

      printf("sizeof(S1)=%d\n",sizeof(S1));//16  . pack后为12

       printf("sizeof(S2)=%d\n",sizeof(S2));//32   . pack后为18

       printf("offsetof(S2)=%d\n",offsetof(S2,c));//24,求在S2中c的地址偏移量  . pack后为16

       return 0;

}

sizeof有两个原则，一个是就每个变量而言，它的地址是占位符的宽度的倍数。另一个就整体而言，总体的sizeof要是所有变量的最长宽度的倍数（在unix下最长宽度默认为4,若超过4,以4为准，在windows下默认为8.）.

sizeof(一个空的结构体)在不同的平台下是不同的，在unix下是0 ，在windows下是1。

有一个影响sizeof的重要参量还未被提及，那便是编译器的pack指令。它是用来调整结构体对齐方式的，不同编译器名称和用法略有不同，VC6中通过#pragma pack实现，也可以直接修改/Zp编译开关。#pragma pack的基本用法为：#pragma pack( n )，n为字节对齐数，其取值为1、2、4、8、16，默认是8，如果这个值比结构体成员的sizeof值小，那么
该成员的偏移量应该以此值为准，即是说，结构体成员的偏移量应该取二者的最小值，
公式如下：
offsetof( item ) = min( n, sizeof( item ) )

再看示例：
#pragma pack(push)  // 将当前pack设置压栈保存
#pragma pack(2) // 必须在结构体定义之前使用
结构体定义
#pragma pack(pop) // 恢复先前的pack设置

注：void pt(int a[],int n) 在此函数中的sizeof(a)＝4.因为此时并不知道a这个数组有多少个元素，所以a只是代表指向数组的指针，故为4.但是要在知道元素个数的情况下，比如int a[9],此时sizeof(a)=36.

6.打印空心实心菱形

#include "stdafx.h"
#include <iostream.h>

#define  IABS(x) ( (x)>0? (x):(-x))
void pt1(int size)  //打印实心菱形
{
 for (int i=-size;i<=size;i++ )
 {
  for (int j=-size;j<=size;j++ )
  {
   if(IABS(i)+IABS(j)<=size)
    cout<<"*";
   else
    cout<<" ";
  }
  cout<<endl;
 }
}
void pt2(int size)//打印空心菱形
{
 for (int i=-size;i<=size;i++ )
 {
  for (int j=-size;j<=size;j++ )
  {
   if(IABS(i)+IABS(j)==size)
    cout<<"*";
   else
    cout<<" ";
  }
  cout<<endl;
 }
}
int main()
{
 pt1(5);
 pt2(5);
 return 0;
}