hdu 1172 猜数字(暴力枚举)
这是一道可以暴力枚举的水题。
//以下两个都可以ac,其实差不多一样,呵呵
//1:
//4 wei shu
#include<stdio.h>
struct tt
{
char a[],b[],c[];
}e[]; int main()
{
int n,i,count,j,num[],mark[],yi,flag,a1,a2,a3,a4;
while(scanf("%d",&n),n)
{
for(i=;i<n;i++)
{
scanf("%s%s%s",e[i].a,e[i].b,e[i].c);
}
yi=;flag=;
num[]=;num[]=num[]=num[]=;
for(j=;j<;j++)
{
for(i=;i<n;i++)
{
count=;
for(int ii=;ii<;ii++)
if(num[ii]==e[i].a[ii]-'')
count++;
if(count!=e[i].c[]-'')break; for(int q=;q<;q++)mark[q]=; count=;
for(int ii=;ii<;ii++)
{
for(int jj=;jj<;jj++)
{
if(num[ii]==e[i].a[jj]-''&&mark[jj]==)
{mark[jj]=,count++;break;}
}
}
if(count!=e[i].b[]-'')break;
}
if(i==n)
{
flag++;
if(yi==)a1=num[],a2=num[],a3=num[],a4=num[],yi=;
}
num[]++;
if(num[]>)//原来之前是这里细节出错了,要注意哦
num[]++,num[]=num[]%;
if(num[]>)
num[]++,num[]=num[]%;
if(num[]>)
num[]++,num[]=num[]%;
num[]=num[]%;
}
if(flag==)
printf("%d%d%d%d\n",a1,a2,a3,a4);
else
printf("Not sure\n");
}
return ;
}
//2:
#include<stdio.h>
struct tt
{
char a[],b[],c[];
}e[];
int main()
{
int n,i,count,j,num[],flag,a1,a2,a3,a4;
bool yi,mark[];
while(scanf("%d",&n),n)
{
for(i=;i<n;i++)scanf("%s%s%s",e[i].a,e[i].b,e[i].c);
yi=false;
num[]=num[]=num[]=num[]=flag=;
for(j=;j<;j++)
{
for(i=;i<n;i++)
{
count=;
for(int ii=;ii<;ii++)
if(num[ii]==e[i].a[ii]-'')count++;
if(count!=e[i].c[]-'')break; for(int q=;q<;q++)mark[q]=false; count=;
for(int w=;w<;w++)
for(int r=;r<;r++)
if(num[w]==e[i].a[r]-''&&!mark[r])
{mark[r]=true,count++;break;}
if(count!=e[i].b[]-'')break;
}
if(i==n){
flag++;
if(!yi)a1=num[],a2=num[],a3=num[],a4=num[],yi=true;
}
num[]++;
if(num[]>)num[]++,num[]=num[]%; //原来之前是这里细节出错了,要注意哦
if(num[]>)num[]++,num[]=num[]%;
if(num[]>)num[]++,num[]=num[]%;
num[]=num[]%;
}
if(flag==)printf("%d%d%d%d\n",a1,a2,a3,a4);
else printf("Not sure\n");
}
return ;
}
//不过2很神奇的是0毫秒,原因不详
hdu 1172 猜数字(暴力枚举)的更多相关文章
- hdu1172猜数字(暴力枚举)
猜数字 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi ...
- HDU 1172 猜数字(DFS)
猜数字 Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status ...
- hdu 1172 猜数字
猜数字 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi ...
- HDU 1172 猜数字 (模拟)
题目链接 Problem Description 猜数字游戏是gameboy最喜欢的游戏之一.游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么.每猜一个数,计算机都会告诉玩家猜 ...
- hdu - 1172 猜数字 (思维题)
http://acm.hdu.edu.cn/showproblem.php?pid=1172 这个题换一种想法,可以找出四位数中所有满足条件的数看是否只有一个. #include <iostre ...
- [HDOJ] 1172.猜数字
Problem Description 猜数字游戏是gameboy最喜欢的游戏之一.游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么.每 猜一个数,计算机都会告诉玩家猜对几个数 ...
- HDU 2178.猜数字【分析能力练习】【读题能力练习】【8月10】
猜数字 Problem Description A有1数m.B来猜.B每猜一次,A就说"太大"."太小"或"对了" . 问B猜n次能够猜到的 ...
- HDU 5778 abs (暴力枚举)
abs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem De ...
- HDU 1015.Safecracker【暴力枚举】【8月17】
Safecracker Problem Description === Op tech briefing, 2002/11/02 06:42 CST === "The item is lo ...
随机推荐
- 4_1 wp8数据绑定与独立存储空间[wp8特色开发与编程技巧]
Wp8数据绑定与独立存储空间 数据绑定为基于 Silverlight 的应用程序提供了一种显示数据并与数据进行交互的简便方法. 数据的显示方式独立于数据的管理. UI 和数据对象之间的连接或绑定使数据 ...
- 阿里云服务器 ECS Ubuntu系统安装配置
1. 登陆服务器 系统开通成功后手机会收到阿里云发来的短信,包含公网IP及root登录密码. WEB管理后台方式 可通过阿里云管理后台选择“连接管理终端…”进行登录 提示输入VNC密码 登录成功后显示 ...
- 如何通过jquery隐藏和显示元素
以下几种方式可以隐藏一个元素:1,CSS display的值是none.2,type="hidden"的表单元素.3,宽度和高度都显式设置为0.4,一个祖先元素是隐藏的,该元素是不 ...
- WordPress 主题开发 - (二) 理解主题 待翻译
What is “Theme Sense”? What is “Theme Sense”? Theme Sense is an intuitive understanding of WordPress ...
- python自学笔记二
:#进入循环重输文0件名 pass else:#退出循环,等待创建 break fobj = open(fname,'a')#打开或创建文件 #接下来写入文件 all = [] print('ente ...
- [转]Linux中find常见用法示例
Linux中find常见用法示例[转]·find path -option [ -print ] [ -exec -ok command ] {} \;find命令的参 ...
- Ubuntu下编程环境GNU安装
ubuntu下C编程 环境搭建 其实,linux下写C也是很容易的.IDE的话用 eclipse 集成 CDT 模块就行了.当然这属于重量级的了,就如同VC++之于windows一样.那有没有像T ...
- Infobright高性能数据仓库
1. 概述 Infobright是一款基于独特的专利知识网格技术的列式数据库.Infobright简单易用,快速安装部署,使用中无需复杂操作,能大幅度减少管理工作:在应对50TB甚至更多数据量进行多 ...
- JNI-入门之二
Android中JNI编程的那些事儿 首先说明,Android系统不允许一个纯粹使用C/C++的程序出现,它要求必须是通过Java代码嵌入Native C/C++——即通过JNI的方式来使用本地(Na ...
- 修改info
新增Key: NSLocationAlwaysUsageDescription 和 NSLocationWhenInUseUsageDescription ,这两个Key的值将分别用于描述应用程序 ...