1.dinner
題目大意:給你乙個數n,後有n個字串,問字串中是否含有bowl, knife, fork and chopsticks.這四個單詞,
如果存在就輸出。
#include#includechar s[4][30]=;
char a[30];
int main()
void join(int u,int v)
int main()
countt2=0;
queueqq;
qq.push(2);
while(1)
if(countt1>countt2)
printf("you are my elder\n");
else if(countt13.friends number
題目位址
:
題目大意:有x,y 兩個數,x的全部因子的和是y,y的全部因子的和是x,這樣的x,y稱為一對friend number,
給定任意區間x--y,問在x到y之間存在幾對friend number;
由於數的範圍太大,如果每次都對區間進行查詢,會超時,所以事先打表。
下面是打表**:
#include#includeint a[5000005],vis[5000005];
int main()
int countt=0;
for(i=2;i<=5000000;i++) }
printf("%d***\n",countt);
}
通過打表發現,在5000000內共71對friend number,所以直接打表得到結果
#include#includeint a[100][2]=;
int main()
printf("%d\n",countt); }
return 0;
}
4.new rdsp mode i
題目位址
:
題目大意:給n,m,x,代表有n個編號為1--n的整數,有操作:將奇數字的數字拿出來放在按順序排好的偶數字
序列的後面,經過m次這樣的操作得到的序列的前x個數字是什麼。
如果只觀察乙個位置的變化,就可以看出數列變化的規律:
2.如果x>n/2, 下一次變化x=(x-n/2)*2-1;
由於m過大,可以找到數列變化的週期t,然後由 m=m%t, 即可以縮小操作次數。
同時因為只求的前x個數字,只看前x個數字的變化即可。
#include#includeusing namespace std;
int main()
m=m%t;
for(i=1;i<=x;i++)
if(i==1)
printf("%d",u);
else
printf(" %d",u);
} printf("\n"); }
return 0;
}
2010 遼寧省省賽 題解
比賽名 nbut 2012 weekly 13th oct for 11x 比賽的時候過了8題,h題後來知道是什麼了。但是還是不知道怎麼求。a題 水題,字串比較。include include include include include include include include inclu...
2010遼寧省賽F(字典樹,動態規劃)
include using namespace std int n,x char s 10010 char a 31010 int val 100010 int ch 100010 30 int dp 100010 int main u ch u a j a val u max val u x u為...
職教大賽正熱華三通訊實訓室方案為遼寧省賽「加小灶」
春暖花開,遼寧省職業院校技能大賽即將拉開帷幕。遼寧省教育廳 遼寧省職業院校技能大賽組委會特意邀請杭州華三通訊技術 簡稱華三通訊 進行高職組 計算機網路應用 賽項的賽前培訓。華三通訊根據需求精心準備了全方位院校人才培養服務方案,其中實訓室綜合服務方案,通過模擬真實網路裝置環境,有效的將理論與實踐結合,...