contest - 「玲瓏杯」鄭州輕工業學院第八屆acm程式設計大賽暨河南高校邀請賽-正式賽
problem j: 蛤瑋當上主席
time limit: 1 sec memory limit: 128 mb
submit: 268 solved: 190
submitstatusweb board
description
蛤瑋一直很想當主席,掌管自己的國家.對於乙個富強的國家,擁有屬於自己的貨幣是非常重要的.我們假設蛤瑋的國家的貨幣在流通中只會以自然數的形式出現,即不會出現1.1蛤這樣的情況.蛤瑋需要發布一定面額的紙幣,使得任意的錢數都可以用一定的紙幣組成.蛤瑋自己想了幾種方案,然而他並不懂經濟,不知道這些方案能不能滿足要求.
input
t(1<=t<=100),表示資料組數.
每組資料第一行n(1<=n<=10),表示發行幾種貨幣,接下來一行包含n個正整數ai(1<=ai<=100),保證給出的n個數從左至右嚴格遞增.
output
如果蛤瑋的方案能夠表示任意的錢數,則輸出」yes」,否則輸出」no」.
sample input
1 3
1 2 3
sample output
yes只要有1就輸出yes，因為1可以組成任何數。
只要沒有1就輸出no，因為沒有1就沒法組成1
**
#include
#include
#include
#include
#include
using
namespace
std;
const
int maxn=105;
int num[maxn];
int main()
if(flag==1)
printf("yes\n");
else
printf("no\n");
}return
0;}
正式賽1003 子串計數
給出兩個字串 s1 和 s2 在 i 2 時 有 si si 2 si 1 其中 表示將字串首尾相連，求 sn 中有多少個子串是 111 假設 s1 01 s2 1 則 s3 011 s4 1011 s5 0111011 字串 s 的子串定義為 刪去 s 字首與字尾若干字元後得到的新字串。第一行乙個...
首屆「紅帽挑戰賽」正式開放報名
首屆 紅帽挑戰賽 正式開放報名 2007年2月27日，raleigh，nc訊 全球開源解決方案的領導者red hat nyse rht 今天宣布正式啟動首屆 紅帽挑戰賽 通過這項競賽，大學畢業生有機會針對現實世界的商業挑戰提出自己的小組概念方案，展開一場大比拼。紅帽挑戰賽 是一項完全開放的邀請賽，參...
第一次正式賽小記
拿銅了？真的嗎？真的嗎？好吧，先說說比賽的過程吧，安神先問我座標變換怎麼寫，我果斷扔出了乙個渣數學公式，結果問題目問了半天，按順序來就好了嗎？本來想讓他寫的，當時再看一道神題，本來以為隨便搞搞就可以，結果神題啊！好在沒在搞這題，我寫就我寫唄，寫完交，wa，瞪了半天都不知道哪兒錯了，就讓惺哥寫b題了，...