東東在一本古籍上看到有一種神奇數,如果能夠將乙個數的數字分成兩組,其中一組數字的和等於另一組數字的和,我們就將這個數稱為神奇數。例如242就是乙個神奇數,我們能夠將這個數的數字分成兩組,分別是以及,而且這兩組數的和都是4.東東現在需要統計給定區間中有多少個神奇數,即給定區間[l, r],統計這個區間中有多少個神奇數,請你來幫助他。
輸入包括一行,一行中兩個整數l和r(1 ≤ l, r ≤ 10^9, 0 ≤ r - l ≤ 10^6),以空格分割
輸出乙個整數,即區間內的神奇數個數示例1
複製
1 50複製
4
#include#include#include#include#include#includeusing namespace std;
int l,r;
bool ismagical(vector& vec)
}if (dp[mid])
return true;
else
return false;
}vectorgetsortnum(int i)
sort(result.begin(),result.end());
return result;
}int main()
for(int i = l ;i <= r;i++)
}else}}
printf("%d\n",result);
return 0;
}
char 做map 的KEY的思考
很明顯的道理，不要簡單從字面上的東西去理解，雖然char 可以指向字串，但它畢竟只是乙個指標，指標存放的內容只能是位址，請謹記。而string是乙個物件，當傳遞乙個常量字串 例如 abc 進來時，可以通過string的建構函式自動將該常量字串轉換為乙個string物件。如果把該常量字串賦值給char...
map和vector的查詢方法
在寫程式的時候，需要經常在 map或者 vector 中查詢符合條件的記錄，而在 map和 vector 中都沒有提到查詢函式。在本文中，詳細說明了 find if 用在map 和vector 中的用法。我們首先看下在 stl中 find if 是怎樣實現的 然後就能寫出針對各種型別的 find i...
不能更改map 中key的屬性
根據前面兩篇的介紹，我們知道了hashmap底層存放和查詢元素的方式，因此得出了不能更改map 中key值的屬性 當然是指重寫了equals和hashcode的情況下 還是使用前面的address類 public static void main string args 更改了屬性值之後當前存放的k...