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;
}