技术准备
1.冒泡排序
以此比较相邻的两个元素,每次比较完毕最大的一个字跑到本轮的末尾。
优点:比较简单,空间复杂度较低,是稳定的
缺点:时间复杂度太高,效率不好
实例代码
for (j=0;j<4;++j)
{
for(k=0;k<4;++k)
{
if(a[j]<a[k])
{
t=a[j];
a[j]=a[k];
a[k]=t;
}
}
}
C语言中如何产生随机数
使用rand()函数和srand()函数
具体代码
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main() {
int a;
srand((unsigned)time(NULL));
a = rand();
printf("%d\n", a);
return 0;
}
注意事项:如果是连续产生一系列的随机数可能会产生相同的随机数,这时就需要自己编一个算法来避免这种情况
我避免的方法(仅供参考)
int main(void)
{
int a[4]={0};
int t,j,k;
srand(time( NULL ));
for(int i=0;i<4;i++)
{
a[i]=1 + (rand()%10);
// printf("%d\n",a[i]);
for (j=0;j<i;++j)
{
if(a[i]==a[j]&&i!=j)
{
a[i]=1 + (rand()%10);
//j--;
j=-1;
// goto a;
// continue;
}
}
}
如何使一个数组能够进行循环
我的方法
int total = 0;
//用于记录数组的状态
//判断是否已经到达最后一个人
if(i==canyurensu-1)
{
i=-1;
}
两个代码示例
死亡游戏
#include<stdio.h>
int main(void)
{
int canyurensu;
int Deadnumber;
printf("请输入参与人数:");
scanf("%d",&canyurensu);
printf("\n");
printf("请输入死亡号码:");
scanf("%d",&Deadnumber);
//赋值
int i,a[100],t=0;
for(i=1;i<=canyurensu;++i)
{
a[t++]=i;
}
//开始游戏
int count=0;
int bekill=0;
for(i=0;i<canyurensu;++i)
{
//判断a[i]有没有被杀死
if(a[i]!=-1)
{
++count;
}
//判断a[i]是否喊到死亡数字
if(count==Deadnumber)
{
a[i]=-1;
count=0;
++bekill;
}
//判断是否只剩最后一个人
if(bekill==canyurensu-1)
{
break;
}
//判断是否已经到达最后一个人
if(i==canyurensu-1)
{
i=-1;
}
}
//输出胜利者
for(i=0;i<canyurensu;++i)
{
if(a[i]!=-1)
printf("%d",a[i]);
}
return 0;
}
猜数字
#include<stdio.h>
#include <stdlib.h>
#include <time.h>
int main(void)
{
int a[4]={0};
int t,j,k;
srand(time( NULL ));
for(int i=0;i<4;i++)
{
a[i]=1 + (rand()%10);
// printf("%d\n",a[i]);
for (j=0;j<i;++j)
{
if(a[i]==a[j]&&i!=j)
{
a[i]=1 + (rand()%10);
//j--;
j=-1;
// goto a;
// continue;
}
}
}
printf("\n");
//排序
for (j=0;j<4;++j)
{
for(k=0;k<4;++k)
{
if(a[j]<a[k])
{
t=a[j];
a[j]=a[k];
a[k]=t;
}
}
}
for(int i=0;i<4;i++)
{
//a[i]=1 + (rand()%100);
printf("%d\n",a[i]);
}
// 开始输入
printf("你一共有四次机会。\n");
int count=0;
int b[4];
while(1)
{
b[4]={0};
count++;
printf("请输入数字:");
int l;
for(l=0;l<4;++l)
{
scanf("%d",&b[l]);
}
int m,n,o=0,o1=0;
for (m=0;m<4;++m)
{
for(n=0;n<4;++n)
{
if(a[m]==b[n]&&m==n)
{
o++;
}
else if(a[m]==b[n]&&m!=n)
{
o1++;
}
}
}
printf("%dA%dB\n",o,o1);
if(count==4)
{
printf("游戏结束\n");
break;
}
else if(o==4)
{
printf("恭喜你全对了!\n");
}
}
return 0;
}