微軟筆試題 Constraint Checker

2021-07-15 03:11:34 字數 1595 閱讀 3018

#include 

#include

#include

#include

#include

#include

#include

#define imin numeric_limits::min()

#define imax numeric_limits::max()

#define fr(i,n) for(int i=0;i#define clc(x) memset(x,0,sizeof(x))

#define fill(x,c) memset(x,c,sizeof(x))

#define viter vector::const_iterator

#define vcter vector::const_iterator

using

namespace

std;

//字串分割函式

vector

split(string s,string delim)

return vstr;

}//是否為大寫字母

bool iscapital(char c)

//處理一行字串,將字母替換成具體的值

vector

getnewline(const

string &line,map

&mp)

else vs.push_back(word);

word.clear();

if(line[i+1]=='=')

else

}else word.push_back(line[i]);

}if(word.size()==1&&iscapital(word[0]))

else vs.push_back(word);

return vs;

}//檢查該行值邏輯是否成立

bool issatisfied(vector

&vs)

else

if(vs[i]=="<=")

}return

true;

}//檢查該組數邏輯是否成立

string issucceed(vector

&cons,map

&mp)

return

string("yes");}//

void constraint_checker()

}vs.push_back(tmp);

}//cout<<"over"getline(cin,tmp);

n = atoi(tmp.c_str());

map mp;

string line;

int wn = mps.size();

for(int x=0;xfor(int y=0;ycin,line);

vector

row = split(line,string(" "));

if(!mp.count(row[0][0]))

line.clear();

}string res = issucceed(vs,mp);

cout

微軟筆試題 彙總

1.臨界變數critical section的概念 還有semaphore,thread類似的這些 程序進入臨界區的排程原則是 如果有若干程序要求進入空閒的臨界區,一次僅允許乙個程序進入。任何時候,處於臨界區內的程序不可多於乙個。如已有程序進入自己的臨界區,則其它所有試圖進入臨界區的程序必須等待。進...

微軟筆試題 zz

題 有12個球 上面標有1 12的號碼 一台天平稱 沒有砝碼的哦 其中有乙個球的重量和其他的不一樣 不知道是輕了,還是重了哦 稱三次,找出那個重量不同的球來 只能那台沒砝碼的天平稱和12個球本身來操作 正確答案是 1 從12個中任取8個,4對4 的稱,如平衡,則從剩下的4個中再任取2個,1對1的稱,...

微軟筆試題 Constraint Checker

include include include include include include include define imin numeric limits min define imax numeric limits max define fr i,n for int i 0 i cons...