CF328解題報告

2021-06-17 01:20:15 字數 822 閱讀 7671

a題:iq test

很水的題,就是給出數列的前四項,判斷出是等比還是等差。求下一項。

code:

#include using namespace std;

int main()

else

cout << 42 << endl ;

return 0;

}

b題:sheldon and ice pieces

題意:有一排卡片,每張卡片上都有乙個數字,下面給出乙個序列,想要組成乙個數,其中2和5可以互用,6和9可以互用,問在這個序列中能組成多少個這個數?

思路:求出給出序列的每個數出現的次數,在計算想要組成的數每個數出現的次數,當然 2和5、6和9的和算在一起。然後用給出序列的每個數字的和除以想要組成的數字的和,再取最小值即可。

code:

#include #include #include #include #include using namespace std;

const int n=1000;

int sum[9] , sum1[9] ;

int minn = n ;

int min(int a,int n)

return a[0] ;

}int main()

for(i = 0 ; i < l1 ; i ++)

for(i = 0 ; i < l1 ; i ++)

}cout << minn << endl ;

return 0;

}

0712CF解題報告

a.free cash 題目大意,輸入第一行輸入n,然後輸入n行,每行輸入兩個數h 和 m 要求把出現次數最多的h和m的次數輸出。思路 此題運用雜湊法,先令乙個數tmp h 100 m 然後建立乙個陣列vis 2505 因為h 24 m 60 所以tmp 2505 最後用vis tmp 來統計次數,...

cf1199解題報告

目錄發一波水題。模擬 include define ll long long using namespace std const int 1e6 7 int n,x,y,a int main return 0 小學幾何題。輸出lf格式不對錯了幾發 include define ll long lon...

CF 1087解題報告

做出 t1 rating 97 想起幾個月前做不出t1還是有點小搞笑呀2333 雙指標 特判 發現k特別小,列舉剩餘系 還要判斷是否是能被n整除 移項發現可以算出整除是多少 然後 整除 k 剩餘數 n 算出答案,複雜度 o k 大力貪心 先算出a b之間的路徑,由於路徑不唯一 每次抉擇最多有兩種,變...