目錄

一、L1-1 今天我要贏

二、L1-2 種鉆石

三、L1-3 誰(shuí)能進(jìn)圖書館

四、L1-4 拯救外星人

五、L1-5 試試手氣

六、L1-6 斯德哥爾摩火車上的題

七、L1-7 機(jī)工士姆斯塔迪奧

八、L1-8 靜靜的推薦

九、L2-1 插松枝

十、L2-2 老板的作息表

十一、L2-3 龍龍送外賣

十二、L2-044 大眾情人

一、L1-1 今天我要贏

#include <bits/stdc++.h>
using namespace std ;
int main()
{cout << "I'm gonna win! Today!" << endl ;cout << "2022-04-23" ;return 0 ;
}

二、L1-2 種鉆石

#include <bits/stdc++.h>
using namespace std ;
int main()
{int n , v ;cin >> n >> v ;cout << n / v ;return 0 ;
}

三、L1-3 誰(shuí)能進(jìn)圖書館

比較簡(jiǎn)單，思路保持清晰即可，判斷能獨(dú)自進(jìn)去的->都不能進(jìn)去->兩個(gè)人都可以進(jìn)但不是必須一起的(再分是誰(shuí)帶誰(shuí))->一個(gè)人能進(jìn)一個(gè)不能(再分是1、2哪個(gè)能進(jìn))

#include <bits/stdc++.h>
using namespace std ;
int main()
{int n , m , a , b ;cin >> n >> m >> a >> b ;if(a >= n && b >= n){printf("%d-Y %d-Y\n" , a , b ) ;printf("huan ying ru guan") ;}else if(a < n && b < n){printf("%d-N %d-N\n" , a , b ) ;printf("zhang da zai lai ba") ;}// 兩個(gè)人都可以進(jìn)但不是必須一起的// b帶a else if(a < n && b >= m){printf("%d-Y %d-Y\n" , a , b ) ;printf("qing 2 zhao gu hao 1") ;}// a 帶belse if(a >= m && b < n){printf("%d-Y %d-Y\n" , a , b ) ;printf("qing 1 zhao gu hao 2") ;} // 如果一個(gè)人能進(jìn)一個(gè)不能// a能進(jìn)去else if(a >= n && b < n){printf("%d-Y %d-N\n" , a , b ) ;printf("1: huan ying ru guan") ;} // b能進(jìn)去else if(a < n && b >= n){printf("%d-N %d-Y\n" , a , b ) ;printf("2: huan ying ru guan") ;}  return 0 ;
}

四、L1-4 拯救外星人

算階乘，記得開 long long

#include <bits/stdc++.h>
using namespace std ;
typedef long long ll ;
const int N = 1e3 + 24 ;int main()
{ll a , b , ans = 1 , i , j ;cin >> a >> b ;for(i = 1 ; i <= a+b ; i ++){ans *= i ;}cout << ans ;return 0 ;
}

五、L1-5 試試手氣

這道題很有趣，用了一個(gè)標(biāo)記數(shù)組v[][], v[i][a[i]]-> 第i個(gè)位置a[i]這個(gè)數(shù)是否已經(jīng)出現(xiàn)過，如果出現(xiàn)了就a[i]--,因?yàn)槭冀K要在條件的限制下保持最大。

網(wǎng)上還有另一種做法，我有點(diǎn)理解不了，我感覺自己這個(gè)還不錯(cuò)，比較好理解哈哈

#include <bits/stdc++.h>
using namespace std ;
typedef long long ll ;
const int N = 1e3 + 24 ;
int a[10] ;
int v[10][10] ; // 標(biāo)記 
int main()
{int n , i , j ;for(i = 1 ; i <= 6 ; i ++)  {cin >> a[i] ;v[i][a[i]] = 1 ;a[i] = 6 ;}cin >> n ;while(n --){for(i = 1 ; i <= 6 ; i ++){while(v[i][a[i]] == 1)  a[i] -- ;v[i][a[i]] = 1 ;}}for(i = 1 ; i <= 6 ; i ++){if(i > 1)  cout << " " ;cout << a[i] ;}return 0 ;
}

六、L1-6 斯德哥爾摩火車上的題

這道題題目意思很明確，一步一步來就行

#include <bits/stdc++.h>
using namespace std ;
typedef long long ll ;
const int N = 1e4 + 24 ;
char s1[N] , s2[N] ;  // 原字符串
char a[N] , b[N] ; // 存儲(chǔ)結(jié)果字符串 
int main()
{int i , j , len1 , len2 , cnt1 = 0 , cnt2 = 0 ;cin >> s1 ;getchar() ;cin >> s2 ;len1 = strlen(s1) , len2 = strlen(s2) ;//先計(jì)算 s1 的結(jié)果  -> a[cnt1] for(i = 1 ; i < len1 ; i ++){if((s1[i]-'0') % 2 == (s1[i-1]-'0') % 2){a[cnt1++] = max(s1[i] , s1[i-1]) ;}} //計(jì)算 s2 的結(jié)果  -> b[cnt2] for(i = 1 ; i < len2 ; i ++){if((s2[i]-'0') % 2 == (s2[i-1]-'0') % 2){b[cnt2++] = max(s2[i] , s2[i-1]) ;}}bool flag = true ;if(cnt1 != cnt2){flag = false ; // 不一樣 }else{for(i = 0 ; i < cnt1 ; i ++){if(a[i] != b[i]){flag = false ; // 不一樣break ; }}}if(flag) //一樣 {cout << a ; }else // 不一樣 {cout << a << endl ;cout << b ;}return 0 ;
}

七、L1-7 機(jī)工士姆斯塔迪奧

很喜歡暴力，不用動(dòng)腦子真好

#include <bits/stdc++.h>
using namespace std ;
typedef long long ll ;
const int N = 1e3 + 24 ;int main()
{int n , m , q , t , c , ans = 0 , i , j ;cin >> n >> m >> q ;int a[n][m] ;memset(a , 0 ,sizeof(a)) ;while(q --){cin >> t >> c ;if(t == 0) // 行 {for(i = 0 ; i < m ; i ++){a[c-1][i] = 1 ;} }else if(t == 1) // 列 {for(i = 0 ; i < n ; i ++){a[i][c-1] = 1 ;} }}for(i = 0 ; i < n ; i ++){for(j = 0 ; j < m ; j ++){if(a[i][j] == 0)  ans ++ ;}}cout << ans ;return 0 ;
}

八、L1-8 靜靜的推薦

#include <bits/stdc++.h>
using namespace std ;
typedef long long ll ;
const int N = 1e4 + 24 ;
int num[250] ; // 某個(gè)分?jǐn)?shù)出現(xiàn)了幾次 int main()
{int n , k , s , cnt = 0 , n1 , n2 ;cin >> n >> k >> s ;while(n --){cin >> n1 >> n2 ;if(n1 >= 175){if(n2 >= s)  cnt ++ ;else{num[n1] ++ ;if(num[n1] <= k)  cnt ++ ;}}}cout << cnt ;return 0 ;
}

九、L2-1 插松枝

這題我得研究一下，有個(gè)案例始終過不了...

十、L2-2 老板的作息表

結(jié)構(gòu)體排序，時(shí)間從小到大，沒有就填上，注意首尾

#include <bits/stdc++.h>
using namespace std ;
typedef long long ll ;
const int N = 1e5 + 24 ;
int num[250] ; // 某個(gè)分?jǐn)?shù)出現(xiàn)了幾次 
struct point{string first , last ;
}p[N];
bool cmp(point x , point y)
{return x.first < y.first ;
}
int main()
{int n , i , j ;cin >> n ;string temp ;for(i = 0 ; i < n ; i ++){cin >> p[i].first >> temp >> p[i].last ;}sort(p , p+n , cmp) ;temp = "-1" ;for(i = 0 ; i < n ; i ++){if(temp == "-1")  // 第一個(gè)是從00:00:00開始的，特判一下 {if(p[i].first != "00:00:00"){cout << "00:00:00 - " << p[i].first << endl ;} temp = p[i].last ;  // 更新 }else{if(p[i].first != temp){cout << temp << " - " << p[i].first << endl ;}temp = p[i].last ;}}if(temp != "23:59:59")  cout << temp << " - 23:59:59" ; // 最后23:59:59結(jié)尾，特判 return 0 ;
}

十一、L2-3 龍龍送外賣

等我再研究研究...

十二、L2-044 大眾情人

#include <bits/stdc++.h>
using namespace std ;
typedef long long ll ;
const int N = 5e2 + 24 , M = 1e9 + 24 ;
int g[N][N] ;
int sex[N] , d[N];
int main()
{int n , i , j , k , w ;char c ;cin >> n ;// 初始化距離 for(i = 1 ; i <= n ; i ++){for(j = 1 ; j <= n ; j ++){if(i == j)  g[i][j] = 0 ;else  g[i][j] = M ;}}for(i = 1 ; i <= n ; i ++){cin >> c ;  // 性別if(c == 'F')  sex[i] = 1 ; // 女生為1else if(c == 'M')  sex[i] = 2 ; // 男生為2cin >> k ;while(k --){scanf("%d:%d" , &j , &w) ;g[i][j] = w ; //i這個(gè)人對(duì)該朋友j的距離感} }// 用佛洛依德求最小距離for(k = 1 ; k <= n ; k ++){for(i = 1 ; i <= n ; i ++){for(j = 1 ; j <= n ; j ++){g[i][j] = min(g[i][j] , g[i][k]+g[k][j]) ;}}} // 求異性中對(duì)i的最大值for(i = 1 ; i <= n ; i ++){for(j = 1 ; j <= n ; j ++) //  {// 首先j得是i的異性，在所有異性中找出j到i的最大值即g[j][i]，而不是i到j(luò)的 if(sex[i] != sex[j])  d[i] = max(d[i] , g[j][i]) ;}} // 找女、男中的大眾情人對(duì)應(yīng)的d距離，即最小值int d1 = M , d2 = M ; // d1->女，d2->男for(i = 1 ; i <= n ; i ++){if(sex[i] == 1)  d1 = min(d1 , d[i]) ;if(sex[i] == 2)  d2 = min(d2 , d[i]) ;} // 女大眾情人int cnt = 0 ;for(i = 1 ; i <= n ; i ++){if(d[i] == d1 && sex[i] == 1){cnt ++ ;if(cnt > 1)  cout << " " ;cout << i ;}}cout << endl ;// 男大眾情人cnt = 0 ;for(i = 1 ; i <= n ; i ++){if(d[i] == d2 && sex[i] == 2){cnt ++ ;if(cnt > 1)  cout << " " ;cout << i ;}}return 0 ;
} 

真的很討厭難題，剩下的明天再寫