acm第三次考核

感覺題挺水的但才a倆 感覺自己挺水的

不多說啦直接看題吧

現有一式子 a / b. 你需要找出數字 c 在小數點後第一次出現的位置

input

輸入包含三個整數 a, b, c (1 ≤ a

< b ≤ 105, 0 ≤ c ≤ 9).

output

輸出數字 c 第一次在小數點後出現的位置，如果 c 不在小數點後出現輸出 -1

sample input

input

1 2 0

2

2 3 7

-1

#include int main()

if(i>500)
printf("-1");
else
printf("%d\n",i);
return 0;
}

給你兩個數x, y, 比較 x^y 和 y ^ x 的大小

input

兩個數 x, y, ( 1 <= x , y <= 109 )

output

如果 x ^ y < y ^ x ， 輸出 「<」

如果 x ^ y > y ^ x ， 輸出 「>」

如果 x ^ y = y ^ x ， 輸出 「=」

這題當時log不會用 所以沒a出來

#include#includeint main()

{ long long a,b,a1,b1;
scanf("%lld %lld",&a,&b);
if(b*log(a)>a*log(b))
printf(">\n");
else
if(b*log(a)「年」是乙個生活在海洋深處的怪物。每年，它都出現在陸地上，吞噬牲畜甚至是人。為了讓怪物離開，人們用紅色，光線和**的聲音填滿他們的村莊，所有這些都嚇跑了怪物。
小湯公尺有 n 個燈籠，大班班有燈籠。湯公尺的燈具有亮度a1，a2，...，an，而banban的亮度分別為亮度b1，b2，...，bm。
湯公尺打算藏乙個燈籠，然後班班選擇湯公尺的乙個沒藏起來的燈籠和乙個他自己的燈籠組成一對。這對燈籠的亮度將是兩個燈籠亮度的乘積。
tommy想讓乘積盡可能小，而banban試圖讓乘積盡可能大。
input
第一行包含兩個整數n和m（2≤n，m≤50）。
第二行包含n個整數a1，a2，...，an。
第三行包含m個整數b1，b2，...，bm。
整數範圍從-10 9 到 10 9。
output
輸出單個整數——所選燈籠對的亮度。
sample input
input
2 2

20 18
2 14

252

5 3

-1 0 1 2 3
-1 0 1

2

在第乙個例子中，tommy將隱藏20，banban將從tommy選擇18，從他自己選擇14。

在第二個例子中，tommy將隱藏3，banban將從tommy中選擇2，從他自己選擇1。

#include#include#include#includeusing namespace std;

bool cmp(long long a,long long b)

{ return a暴力 不該用貪心做的

第三次考核

1.1501020535 魏暄 1501020512 徐婷git 位址 2.解題思路 方法 快速排序的原理 選擇乙個關鍵值作為基準值。比基準值小的都在左邊序列 一般是無序的 比基準值大的都在右邊 一般是無序的 一般選擇序列的第乙個元素。一次迴圈 從後往前比較，用基準值和最後乙個值比較，如果比基準值小...

ACM第三次練習 1001

題意 給出序列a 1 a 2 a 3 a n 計算子串行的最大總和。思路 最大子串行是要找出由數組成的一維陣列中和最大的連續子串行。方法是 只要前i項和還沒有小於0子串行就一直往後擴充套件，否則丟棄之前的子串行開始新的子串行，同時記錄各個子串行的和，最後取他們中的最大值。感想 第一道動態規劃題，感覺...

ACM第三次練習 1002

題意 求兩個字串的最長公共子串行。思路 動態的方程在第乙個元素的相等的時，dp 0 0 dp 1 1 1,天哪，這肯定就會出錯了。在處理時可以選擇字元的讀取從第乙個位置開始，或者把 i 號字元的狀態儲存到i 1號位置去，這樣就從1號開始處理了，判定是就是 s1 i 1 s1 j 1 感想 弄了很久，...