給定一個從{1,2,...,n}到其自身的函式f,判斷函式f是否有反函式?C語言編程題救命啊
uj5u.com熱心網友回復:
存在 x !=y, 但f(x)=f(y),就不存在反函式,否則存在反函式大概是這個代碼,沒驗證,意思到了。
const int N=100;
int main() {
int cnt[N]={0};
bool Yes=True;
for(int x=0;x<n;x++) {
cnt[f(x)]++;
}
for(int x=0; x <n && Yes; x++) {
Yes = cnt[x] < 2;
}
// Yes 為 True 就是存在反函式,否則不存在
return 0;
}
uj5u.com熱心網友回復:
謝謝大哥 牛逼
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/281777.html
標籤:C語言
上一篇:撰寫代碼(最好能說明一下思路)
