CCFCSP認證考試模擬真題

1、賣菜時間限制： 1.0s 內(nèi)存限制：256.0MB問題描述在一條街上有n個賣菜的商店，按1至n的順序排成一排，這些商店都賣一種蔬菜。第一天，每個商店都自己定了一種價格。店主們但愿自己的菜價和其她商店的一致，第二天，每一家商店都會根據(jù)她自己和相鄰商店的價風格節(jié)自己的價格。具體的，每家商店都會將第二天的菜價設立為自己和相鄰商店第一天菜價的平均值（用去尾法取整）。注意，編號為1的商店只有一種相鄰的商店2，編號為n的商店只有一種相鄰的商店n-1，其她編號為i的商店有兩個相鄰的商店i-1和i+1。給定第一天各個商店的菜價，請計算第二天每個商店的菜價。輸入格式輸入的第一行涉及一種整數(shù)n，表達商店的數(shù)量。第

2、二行涉及n個整數(shù)，依次表達每個商店第一天的菜價。輸出格式輸出一行，涉及n個正整數(shù)，依次表達每個商店第二天的菜價。樣例輸入84 1 3 1 6 5 17 9樣例輸出2 2 1 3 4 9 10 13數(shù)據(jù)規(guī)模和商定對于所有評測用例，2 n 1000，第一天每個商店的菜價為不超過10000的正整數(shù)。買菜時間限制： 1.0s 內(nèi)存限制：256.0MB問題描述小H和小W來到了一條街上，兩人分開買菜，她們買菜的過程可以描述為，去店里買某些菜然后去旁邊的一種廣場把菜裝上車，兩人都要買n種菜，因此也都要裝n次車。具體的，對于小H來說有n個不相交的時間段a1,b1,a2,b2.an,bn在裝車，對于小W來說有n

3、個不相交的時間段c1,d1,c2,dn在裝車。其中，一種時間段s, t表達的是從時刻s屆時刻t這段時間，時長為t-s。由于她們是好朋友，她們都在廣場上裝車的時候會聊天，她們想懂得她們可以聊多長時間。輸入格式輸入的第一行涉及一種正整數(shù)n，表達時間段的數(shù)量。接下來n行每行兩個數(shù)ai，bi，描述小H的各個裝車的時間段。接下來n行每行兩個數(shù)ci，di，描述小W的各個裝車的時間段。輸出格式輸出一行，一種正整數(shù)，表達兩人可以聊多長時間。樣例輸入41 35 69 1314 152 45 710 1113 14樣例輸出3數(shù)據(jù)規(guī)模和商定對于所有的評測用例，1 n , ai bi ai+1，ci di=1), 使

4、得aibi，且對于所有ji，aj=bj，則覺得第一種序列的字典序不不小于第二個序列。輸入格式輸入的第一行涉及一種整數(shù)n，表達商店的數(shù)量。第二行涉及n個正整數(shù)，依次表達每個商店第二天的菜價。輸出格式輸出一行，涉及n個正整數(shù)，依次表達每個商店第一天的菜價。樣例輸入82 2 1 3 4 9 10 13樣例輸出2 2 2 1 6 5 16 10數(shù)據(jù)規(guī)模和商定對于30%的評測用例，2=n=5，第二天每個商店的菜價為不超過10的正整數(shù)；對于60%的評測用例，2=n=20，第二天每個商店的菜價為不超過100的正整數(shù)；對于所有評測用例，2=n=300，第二天每個商店的菜價為不超過100的正整數(shù)。請注意，以上都是給的第二天菜價的范疇，第一天菜價也許會超過此范疇。5.線性遞推式時間限制： 1.0s 內(nèi)存限制：256.0MB問題描述：樣例輸入3 3 62 0 4樣例輸出123280208