蛮力法的使用：-1083: False coin（1）

题目：http://acm.hzic.edu.cn/JudgeOnline/problem.php?id=1083

思路很简单 ：把所有的金币都试一遍。

Step 1： 依次假设I号金币是假的；

Step 2： 对称量的记录进行检测；如果假设与所有的记录都不矛盾，则有可能是假的 ；

Step 3： 如果有可能是假的金币只有一个，则输出他的编号；否则输出为0；

HINT  

• 不需要特殊的数据结构；
• 算法采用暴力搜索；

#include<iostream>
using namespace std;
int jd(int,int *,char);
int main()
{
    int num[100][1001];
    char s[1000];//输入内容
    int n,i,j,t,k,no;
    cin>>n>>k;
    for(i=0;i<k;i++)
    {
        cin>>num[i][0];
        for(j=1;j<=2*num[i][0];j++)
        {
            cin>>num[i][j];
        }    
        cin>>s[i];    
    }//以上为输入参数 
    for(i=1,t=0;i<=n;i++)//暴力搜索所有的情况 
    {
        for(j=0;j<k&&jd(i,num[j],s[j]);j++);
        //对所有情况的称量记录进行检测 
        if(j<k) continue;
        t++;//t保存嫌疑对象的个数 
        if(t>1)
        break;
        no=i; 
    } 
    if(t-1)
    cout<<0<<endl;
    else cout<<no<<endl;
    return 0;
}

int jd(int j,int *s,char c)
{
    //函数判断假设j号金币是假的与称量结果是否矛盾
    //s是称量记录，其第一个元素是砝码个数
    //c是称量结果 
    int m,i,f;//f是判断测量是否含含有j号金币 
    m=s[0]<<1;//m是砝码个数乘以2，是指天平左右的总数 
    for(i=f=1;i<=m&&f;)
    if(s[i]==j)
    f=0;
    else 
    ++i;
    //判断本次称量有没有j号金币。 
    if(!f&&c=='=' || f&&c!='=')
   return 0;//与假设矛盾 
   return 1;
}