題目
a、b、c、d、e、f、g、h、i、j
0、1、2、3、4、5、6、7、8、9
共10名學生有可能參加本次計算機競賽,也可能不參加。因為某種原因,他們是否參賽受到下列條件的約束:
false分析
1. 如果a參加,b也參加; a&&!b
2. 如果c不參加,d也不參加; !c&&d
3. a和c中只能有乙個人參加; a+c>1
4. b和d中有且僅有乙個人參加; b+d!=1
5. d、e、f、g、h 中至少有2人參加; d+e+f+g+h<2
6. c和g或者都參加,或者都不參加; c!=g
7. c、e、g、i中至多只能2人參加 c+e+g+i>2
8. 如果e參加,那麼f和g也都參加。 e&&!(f&&g)
9. 如果f參加,g、h就不能參加 f&&(g||h)
10. 如果i、j都不參加,h必須參加 !i&&!j&&!h
請程式設計根據這些條件判斷這10名同學中參賽者名單。如果有多種可能,則輸出所有的可能情況。每種情況佔一行。參賽同學按字母公升序排列,用空格分隔。
比如:c d g j
就是一種可能的情況。多種情況的前後順序不重要
最重要的還是仔細分析題目吧!!!沒有什麼其他好方法太久沒寫**了,這個一開始沒想好,拖了很久。。。其實就是把false分析寫好就行了,我不知道答案對不對。。。
#includeusing namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
const double eps=3e-8;
const int mod=10;
const int maxn=2e5;
bool vis[11];
bool judge()
int main()
if(judge())
printf("\n");}}
return 0;
}
結果 藍橋杯基礎訓練 閏年判斷
資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個年份,判斷這一年是不是閏年。當以下情況之一滿足時,這一年是閏年 年份是4的倍數而不是100的倍數 年份是400的倍數。其他的年份都不是閏年。輸入格式 輸入包含乙個整數y,表示當前的年份。輸出格式 輸出一行,如果給定的年份是閏...
藍橋杯 基礎訓練
include include include include include algorithm include queue define inf 100000000 using namespace std char h 100002 b 400002 e 400002 void solve fo...
藍橋杯 基礎訓練 部分
basic 1 閏年判斷 基礎訓練 basic 1 閏年判斷 條件判斷 include using namespace std intmain else else else cin year return0 basic 2 01串 基礎訓練 basic 2 01字串 迴圈 include int m...