題目位址
題目大意
將 1, 2,3…,9 共 9 個數分成三組，分別組成三個三位數，且使這三個三位數的比例是 a:b:c，試求出所有滿足條件的三個三位數
解題思路
划水題，唯一需要注意，判定時，i % a == 0才能成比例
#include
using
namespace std;
int a[30]
;int
get(
int x,
int y,
int z)
while
(y !=0)
while
(z !=0)
return1;
}int
main()
}}if(f ==0)
return0;
}
題目大意
將乙個m進製的數n轉換成十進位制表示的式子
解題思路
水題，模擬即可
#include
using
namespace std;
intmain()
x--;}
return0;
}
題目大意
簡單排序
解題思路
簡單排序。注意題目限制「陶陶想知道在 s<0 之前最多能摘到多少個蘋果」
#include
using
namespace std;
#define pb push_back
intmain()
}sort
(v.begin()
,v.end()
);int all =0;
for(
int i =
0;i < v.
size()
;i++
) all++;}
cout << all << endl;
return0;
}
題目大意
有n批草，m個農夫，每個農夫出價ai，求能出的每批草料的最低**，以及老闆能賺到的最多的錢
解題思路
水題。但是這裡題目有坑，注意仔細讀題
#include
using
namespace std;
int a[
1005];
intmain()
} cout << t <<
" "<< m << endl;
return0;
}
題目大意
任意進製轉換+回文數判定
解題思路
**由十進位制數轉換任意進製、回文串判定構成，可以當作板子
#include
using
namespace std;
string get
(int n,
int b)
if(n !=0)
s.push
(n);
string x ="";
while
(!s.
empty()
)else
}return x;
}int
check
(string s)
}return1;
}int
main()
}return0;
}
題目大意
spfa
解題思路
靜態鄰接表儲存 + spfa
#include
using
namespace std;
const
long
long inf=
2147483647
;const
int maxn =
10005
;//點數
const
int maxm =
500005
;//邊數
int n,m,s,num_edge=0;
int dis[maxn]
,vis[maxn]
,head[maxm]
;//資料邊數m<=500000，鄰接矩陣存不下，只能使用靜態鄰接表儲存
struct edgeedge[maxm]
;//鄰接表建圖
void
addedge
(int from,
int to,
int dis)
void
spfa()
q.push
(s); dis[s]=0
; vis[s]=1
;//第乙個頂點入隊，進行標記
while
(!q.
empty()
)}}}
}int
main()
spfa()
;for
(int i =
1; i <= n; i++)if
(s == i) cout <<
0<<
" ";
//如果是回到自己，直接輸出0
else cout << dis[i]
<<
" ";
//否則列印最短距離
return0;
}
2013暑假集訓B組訓練賽第二場
problem a codeforces 79a bus game 這題先預處理求出三種拿錢方式 0 1 2張100 然後由這三種方式兩兩組合成9種方式 然後按照優先選擇的規則定義乙個小於號，排一下序就ok了。之後就是逐一的按照排好的順序取錢。include include using namesp...
2023年度訓練聯盟熱身訓練賽第一場 C
給你乙個數n，求最小的數x使得x的平方等於n，運算過程中只以個位作為有效數字，比如正常情況4 4 16，在這裡4 4 6 正常情況17 17 289，在這裡17 17 149.首先寫一下乘法豎式。1 首先可以發現，得到的答案的位數一定是乙個奇數，而且是x的位數乘2加1，所以答案位數一定是偶數。那麼如...
中石油新生第三次訓練賽 C題進製轉換（奇葩解）
題目描述 樂樂正在學進製轉換，但他老是搞不清楚到底自己是否做對，請你編一程式實現兩種不同進製之間的資料轉換，幫他檢驗。輸入 共有三行，第一行是乙個正整數，表示需要轉換的數的進製n 2 n 16 第二行是乙個n進製數，若n 10則用大寫字母a f表示數碼10 15，並且該n進製數對應的十進位制的值不超...