例题3-4 master-mind hints
2024-08-29 20:48:17
下面先附上我的水货代码,,,,一会附上,,,刘大婶给的代码///////3ms
#include<stdio.h>
#include<string.h>
int main()
{
int A,B,W=,t,n,m,i,j,q,a[],b[],c[];
while(scanf("%d",&t),t)
{
W++;
printf("Game %d:\n",W);
for(A=B=i=;i<t;i++)
{
scanf("%d",&a[i]);
}
for(;;)
{
for(A=B=i=;i<t;i++)
{
scanf("%d",&b[i]);
}
for(i=;i<t;i++)
c[i]=a[i];
//strcpy(c,a);
for(q=i=;i<t;i++)
{
if(b[i]==)
q++;
}
if(q==t)
break;
for(i=;i<t;i++)
{
if(a[i]==b[i])
A++; //这个是序号能对应上的 个数....
}
for(i=;i<t;i++) //原版是a[i].c[i]是原版的复制品...b[i]是猜测的
{
for(j=;j<t;j++)
{
if(c[i]==b[j])
{
c[i]=b[j]=-;
B++;
break;
}
}
}
printf(" (%d,%d)\n",A,B-A);
}
}
}
下面附上刘大婶的代码...相对来说人家的 又简单,时间复杂度又低
#include<stdio.h>
#define maxn 1010
int main()
{
int A,B,i,n,d,a[maxn],b[maxn];
int kase=;
while(scanf("%d",&n),n)
{
printf("Game %d:\n",++kase);
for(i=;i<n;i++) // 这是需要猜的数组.
scanf("%d",&a[i]);
for(;;) //汗, 这里和大婶想的挺像的.
{
A=B=;
for(i=;i<n;i++) //这是 你猜的数组
{
scanf("%d",&b[i]);
if(a[i]==b[i]) //在输入的时候就顺便得到了对应位置相同的 数字.
A++;
}
if(b[]==)// 英文题目上已经说过.
break;
for(d=;d<=;d++)
{
int c1=,c2=; //
for(i=;i<n;i++)
{
if(a[i]==d) //统计一下 需要被猜的数组里面 1的个数
c1++;
if(b[i]==d) //统计一下 猜测数列里1的个数.
c2++;
}
if(c1<c2) //然后将 相同的 加起来
{
B=B+c1;
}
else
{
B=B+c2;
}
}
printf(" (%d,%d)\n",A,B-A);
}
}
return ;
}
最新文章
- Linux下安装tensorflow
- oracle 队列
- Yii2 中自定义实例名称
- 如何调试lua脚本
- 本地搭建SVN服务器 局域网
- flexPaper +swftools实现文档在线阅读
- javac命令详解(上)
- Wix打包系列(三)自定义Action(Custom Action)
- SPOJ 15. The Shortest Path 堆优化Dijsktra
- Vnix的Logo设计
- 飞鱼星、H3C企业路由器配置
- Django之Template
- ios实例开发精品源码文章推荐(8.22)
- List去重问题
- JAVA中native方法调用
- laravel框架数据迁移
- Java内存模型(JSR133)问与答
- 【Floyd矩阵乘法】BZOJ1706- [usaco2007 Nov]relays 奶牛接力跑
- http://m.blog.csdn.net/article/details?id=49132747
- HTTP 头缓存Last-Modified,ETag,Expires