演算法每日一題 08 19

2021-10-23 12:18:55 字數 908 閱讀 9527

題目鏈結

乍一看以為要排序,竟然是個思維題。

#include

using

namespace std;

/*將和盡量變大,這樣才能盡可能的短

*/int

main()

}if(flag ==

true

) cout <<

1<< endl;

else cout << n << endl;

}return0;

}

這個題寫的沒錯,可是總是在乙個測試樣例中超時,可是看別的部落格寫的和我的一樣?

題目鏈結

#include

using

namespace std;

string a;

string b;

int jilu[

1006];

int my_count;

void

reverse_string

(string &str,

int len)

reverse

(str.

begin()

, str.

begin()

+ len);}

void

transform_string

(int len, string a, string b)

}else

jilu[my_count++

]= i +1;

reverse_string

(a, i +1)

;}}}

}int

main()

cout << endl;

}return0;

}

演算法每日一題 07 31

魔術索引。在陣列a 0 n 1 中,有所謂的魔術索引,滿足條件a i i。給定乙個有序整數陣列,編寫一種方法找出魔術索引,若有的話,在陣列a中找出乙個魔術索引,如果沒有,則返回 1。若有多個魔術索引,返回索引值最小的乙個。示例1 輸入 nums 0,2,3,4,5 輸出 0 說明 0下標的元素為0 ...

演算法每日一題 08 03

給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數形式。class s...

演算法每日一題 08 08

題目 include using namespace std define maxn 200010 int ton maxn in maxn 存拓撲序和入度 struct node int n,m queue int q vectorask 存無向邊 vectorans 存結果 vector int...