亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

24 Point game

2019-11-06 06:32:39
字體:
來源:轉載
供稿:網友

24 Point game

時間限制:3000 ms  |  內存限制:65535 KB難度:5描述

There is a game which is called 24 Point game.

In this game , you will be given some numbers. Your task is to find an exPRession which have all the given numbers and the value of the expression should be 24 .The expression mustn't have any other Operator except plus,minus,multiply,divide and the brackets. 

e.g. If the numbers you are given is "3 3 8 8", you can give "8/(3-8/3)" as an answer. All the numbers should be used and the bracktes can be nested. 

Your task in this problem is only to judge whether the given numbers can be used to find a expression whose value is the given number。

輸入The input has multicases and each case contains one lineThe first line of the input is an non-negative integer C(C<=100),which indicates the number of the cases.Each line has some integers,the first integer M(0<=M<=5) is the total number of the given numbers to consist the expression,the second integers N(0<=N<=100) is the number which the value of the expression should be.Then,the followed M integer is the given numbers. All the given numbers is non-negative and less than 100輸出For each test-cases,output "Yes" if there is an expression which fit all the demands,otherwise output "No" instead.樣例輸入
24 24 3 3 8 83 24 8 3 3樣例輸出
YesNo來源經典改編

//一開始只有起始的幾個數 ,然后通過回溯每次取任意兩個數進行加、減、乘、除、被減、被除6種操作,然后把結果放到集合中,并且在集合中刪去之前操作的兩個數,直到集合中只有一個數了,那么比較一下是不是24(注意因為過程中有除法的存在,這里就涉及到一個精度問題,多次運算過后可能會出現24.000001或者23.999999這種情況,所以要注意,不能單純的(int)一下

#include <bits/stdc++.h>using namespace std;bool vis[15];double tar,arr[15];int n;double judge(double x,double y,int k){    switch(k)    {        case 0: return x + y;        case 1: return x - y;        case 2: return x * y;        case 3: return x / y;        case 4: return y - x;        case 5: return y / x;    }}bool dfs(int num,int p){    if(num == 1 && fabs(arr[p] - tar)< 1e-6)        return true;    double temp_1,temp_2;    for(int i=0;i<n;i++)    {        if(!vis[i])            for(int j=i+1;j<n;j++)        {            if(!vis[j])            {                temp_1 = arr[i];                temp_2 = arr[j];                for(int k=0;k<6;k++)                {                    if(k == 3&&arr[j] == 0||k == 5&&arr[i] == 0)                        continue;                    arr[j] = judge(arr[i],arr[j],k);                    vis[i] = true;                    if(dfs(num-1,j))                        return true;                    vis[i] = false;                    arr[i] = temp_1;                    arr[j] = temp_2;                }            }        }    }    return false;}int main(){    int Case;    cin>>Case;    while(Case--)    {       cin>>n>>tar;       for(int i=0;i<n;i++)       {           cin>>arr[i];       }       for(int i=0;i<15;i++)        vis[i] = false;        if(dfs(n,n-1))            cout<<"Yes"<<endl;        else cout<<"No"<<endl;    }    return 0;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
久久99精品久久久久久青青91| 亚洲精品videossex少妇| 亚洲图片欧洲图片av| 欧美激情视频免费观看| 欧美一级大片在线免费观看| 欧美性猛交丰臀xxxxx网站| 久久99久国产精品黄毛片入口| 久久久久久国产精品美女| 日本91av在线播放| 久久亚洲国产精品| 日韩精品一二三四区| 国产免费一区视频观看免费| 国产a∨精品一区二区三区不卡| 国产精品久久久久久久久| 成人久久精品视频| 成人精品视频99在线观看免费| xxx一区二区| 在线观看91久久久久久| 欧美日韩亚洲一区二区| 国色天香2019中文字幕在线观看| 久久久久久高潮国产精品视| 亚洲第一国产精品| 色噜噜狠狠狠综合曰曰曰| 裸体女人亚洲精品一区| 欧美成人精品在线播放| 午夜精品一区二区三区在线视频| 欧美日韩免费一区| 亚洲综合精品一区二区| 欧美精品久久久久久久免费观看| 精品高清一区二区三区| 少妇高潮久久77777| 国产69精品久久久久久| 亚洲国产日韩欧美在线图片| 亚洲综合大片69999| 久久精品国产电影| 九色精品美女在线| 7m第一福利500精品视频| 日韩男女性生活视频| 日韩av综合网| 欧美老女人性生活| 国产精品黄色影片导航在线观看| 4p变态网欧美系列| 国产一区私人高清影院| 国产日韩亚洲欧美| 69影院欧美专区视频| 国产91成人在在线播放| 日韩免费观看高清| 亚洲va码欧洲m码| 亚洲欧美日韩精品| 久久精品在线播放| 国产香蕉一区二区三区在线视频| 亚洲www永久成人夜色| 久久久99免费视频| 亚洲色图偷窥自拍| 亚洲午夜未满十八勿入免费观看全集| 日韩经典一区二区三区| 日本午夜在线亚洲.国产| 91chinesevideo永久地址| 国产亚洲精品va在线观看| 亚洲国产精彩中文乱码av在线播放| 亚洲欧洲激情在线| 动漫精品一区二区| 91福利视频网| 亚洲区中文字幕| 欧美另类老女人| 亚洲国产欧美一区| 7777kkkk成人观看| 国产亚洲成av人片在线观看桃| 日韩精品视频三区| 亚洲欧美国产另类| 午夜伦理精品一区| 91sa在线看| 国产精品久久久久久久久久新婚| 久久久久久高潮国产精品视| 欧美午夜精品伦理| 奇米一区二区三区四区久久| 亚洲色图欧美制服丝袜另类第一页| 国产精品久久久久久亚洲调教| 亚洲国产女人aaa毛片在线| 91九色精品视频| 国产精品96久久久久久又黄又硬| 国产精品国产三级国产专播精品人| 91色在线视频| 欧美激情综合亚洲一二区| 在线a欧美视频| 国产精品视频内| 亚洲aⅴ日韩av电影在线观看| 久久久噜噜噜久噜久久| 亚洲视频日韩精品| 国产主播精品在线| 久久久成人的性感天堂| 国产一区二区三区三区在线观看| 欧美国产精品人人做人人爱| 精品国产一区二区三区久久久| 欧美一区二区三区图| 俺也去精品视频在线观看| 久久视频在线免费观看| 亚洲韩国日本中文字幕| 亚洲www视频| 久久久久免费视频| 久久精品成人动漫| 欧美中文在线观看| 91成人福利在线| 97久久精品视频| 欧美精品免费播放| 国产精品精品久久久久久| 这里只有精品视频在线| 色综合久久精品亚洲国产| 欧美亚洲成人精品| 欧美香蕉大胸在线视频观看| 亚洲一二三在线| 国内外成人免费激情在线视频网站| 亚洲天堂男人天堂| 欧美一区二区视频97| 最近中文字幕mv在线一区二区三区四区| 欧美日韩国产一区二区三区| 欧美性xxxx极品hd欧美风情| 中文字幕欧美精品在线| 国产91热爆ts人妖在线| 色悠悠久久久久| 亚洲精品久久久久中文字幕二区| 欧美精品福利在线| 久久亚洲欧美日韩精品专区| 色狠狠久久aa北条麻妃| 亚洲国产婷婷香蕉久久久久久| 91精品国产91久久| 成人黄色生活片| 国产91精品在线播放| 国产精品美女久久久久久免费| 亚洲国产另类久久精品| 91在线免费网站| 亚洲精品小视频在线观看| 亚洲国产精品久久久久秋霞蜜臀| 51ⅴ精品国产91久久久久久| 亚洲深夜福利网站| 欧美性猛交xxxxx免费看| 国产欧美日韩精品专区| 日韩av电影手机在线| 日韩欧美亚洲国产一区| 国产精品视频一区二区三区四| 91日本视频在线| 国产亚洲精品久久久久久777| 69国产精品成人在线播放| 亚洲电影在线观看| 在线视频日韩精品| 成人黄色午夜影院| 国产精品久久av| 国产91免费观看| 久久免费视频在线| 亚洲网站在线观看| 亚洲va久久久噜噜噜久久天堂| 黄色91在线观看| 国精产品一区一区三区有限在线| 欧美国产日韩视频| 国产精品69精品一区二区三区| 久久午夜a级毛片| 日韩日本欧美亚洲| 欧美精品第一页在线播放| 伊人伊成久久人综合网小说| 亚洲香蕉成人av网站在线观看| 成人亲热视频网站| 国产成人福利视频| 欧美精品久久一区二区| 91久久嫩草影院一区二区|