PTA No 9 12道題總結

2021-09-01 13:33:23 字數 2420 閱讀 7893

這週的程式設計題還是有點難度的,而且**有的比較長不好截圖分享到群相簿,發文字又太沒意思,就直接一起記錄在乙個部落格裡好了:(所有的程式都只需要 #include 所以不每個都寫了

int main()

}if(i == n) printf("not found\n");

return 0;

}

int main()

int main()

if(minidx != i)

}for(int i = n - 1; i > 0; i--)

printf("%d ", a[i]);

printf("%d\n", a[0]); // 行末不得有多餘空格

return 0;

}

int main()

a[mini] = a[0];

a[0] = min;

for(int i = 0; i < n; i++) // 必須重新計算,因為交換min之後,最大值位置可能變了

if(a[i] > max)

a[maxi] = a[n - 1];

a[n - 1] = max;

for(int i = 0; i < n; i++)

printf("%d ", a[i]);

return 0;

}

int main()

if(i == n) // 都比x小

a[n] = x;

for(int i = 0; i <= n; i++)

printf("%d ", a[i]); // 每個數字後面有乙個空格

return 0;

}

int main()

, maxtime = 0;

scanf("%d", &n);

for (int i = 0; i < n; i++)

while (t != 0) // do while處理數字為0的情況

}for (int i = 0; i < 10; i++)

if (a[i] > maxtime)

maxtime = a[i];

printf("%d:", maxtime);

for (int i = 0; i < 10; i++)

if (a[i] == maxtime)

printf(" %d", i);

return 0;

}

int main()

return 0;

}

這道題網上很多答案用了三個陣列,我用了乙個陣列,flag陣列是用來代替陣列刪除操作的,不怎麼影響時間複雜度。

int main()

else

--ancnt; // 記錄第乙個陣列存入res多少個數!!

}scanf("%d", &bn);

for (int i = 0; i < bn; i++) // 讀第二個陣列, res中出現過的話,對應位flag歸0,繼續下乙個數

else if (j < ancnt) // 在第乙個陣列中出現過

flag[j] = 0;

// 在第二個陣列中重複了就直接跳過

}for (int i = 0; i < 40; i++)

if(flag[i] == 1 && first == 1)

else if(flag[i] == 1)

printf(" %d", res[i]);

return 0;

}

int main()

if (j == num)

if (cnt[j] > maxtime)

}printf("%d %d\n", a[maxidx], maxtime);

return 0;

}

int main()

}printf("%d %d\n", maxv, maxidx);

return 0;

}

int main()

這道題其實手算幾個之後就找到規律了,其實就是斐波那契數列:

第幾個月:1、2、3、4、5

幾對兔子:1、1、2、3、5

int main()

f2 = f1 + f2;

f1 = f2 - f1;

}return 0;

}

總結一道概率放縮題

概率論 有時候給定的是乙個與常用的概率表達形式不同的不等式需要你判定,這個時候,創造性的使用放縮將是很好的方法。但是,如何讓兩個看似無關的表示式有聯絡,除了特別難的需要拍腦袋外,大部分都是有跡可循,且是被暗示的。比如 設x是連續型變數,方差存在,則對任意的常數c和 0 必有p x c e x c 分...

一道簡單的演算法題的做法以及總結

今天看到一道演算法題,是按照以下規律寫入檔案。file1 a b c d a b.file2 b c d a b c.file3 c d a b c d.file4 d a b c d a.分析 這個題目應該有三組數字迴圈 1.檔名稱的迴圈,就是1,2,3,4。2.寫入檔案的內容的迴圈 就是a b ...

網上看到一道sql查詢題所做的總結

求表aaa中剩餘的庫存量。sql語句 1 select mc,sum s1 as 剩餘數量 from select mc s1 as s1 from aaa union allselect mc s1 as s1 from bbb list group by mc 把兩個表聯合起來組成乙個結果,把出...