shovel sale 數學+思維求解，題意：給你1，2，...，n，現在要求取出一對數相加為x。x需要滿足：以最多個9結尾。現在給你n，求這樣的數對有幾個。
*例如，9099算以兩個9結尾
題解：設題意的x最多以k個9結尾。
①先想到要求這個k是多少，可以發現乙個特殊的數字5，50，500，...。當n<5時，k=0；當n>=5&&n>50時，k=1；當n>=50&&n<500時，k=2...也就是說x是這一樣乙個數：z999......（0<=z<=8，後面接上k個9）。
②經過第一步分解成z個子問題之後，現在要求解子問題的數對。這個求解就可以自己總結出結論了，可以以14這個輸入總結得到。
**：#include
#define debug cout<>n;
ll num=5;
//小於5的時候特判，這時候k等於9
if(n<5)
else
} cout<
數學思維和程式設計思維
1 程式設計沒有數學基礎不行 2 但懂數學不等於懂程式設計 舉乙個例子 求1 2 3 4 99 100的和。數學解法通常是 1 1 100 100 2 5500 2 小學生的解法 1 2 3 3 3 6 這樣累算下去。程式設計解法呢？跟數學解法2相同，如下 static void main stri...
k Amazing Numbers（數學 思維）
給定乙個序列，統計這個序列長度為1 n長度的連續子串行的分別公共最小值，不存在輸出 1。首先統計相同的數在序列中的最大間隔，包括此數對序列頭，序列尾的間隔 利用map記錄此數字上一次出現的index下標即可 此間隔就是能取到這個數字為貢獻的最小序列長度。然後對於每個數字能做出貢獻的最小代價長度進行更...
求方案（思維）
題目描述 有n個正整數排成一行。你的目的是要從中取出乙個或連續的若干個數，使它們的和能夠被k整除。例如，有6個正整數，它們依次為1,2,6,3,7,4。若k 3，則你可以取出1,2,6，或者2,6,3,7，也可以僅僅取出乙個6或者3使你所取的數之和能被3整除。當然，滿足要求的取法不止以上這4種。事實...