1031 Hungar的得分問題（二）

[題目傳送門] 

[題意]

從小到大排列只有 4 和 7存在的數，4 ， 7 ，44 ，47 ........ 這樣，然後給你乙個數n，n保證只有4和7組成，問你這個數是第幾個。

看了一下hss用了楊輝三角和進製轉化，不禁先跪一下 orz 。

這題打表，弱弱的水過了，bfs的趕腳，我們做乙個陣列 a , a[0] = 4 , a[1] = 7;

然後 對每乙個 a[i] 進行操作 將 a[i] * 10 + 4 , a[i] * 10 + 7 放到陣列後面。

結果發現就是順序呀～ 。 4 ， 7 ， 4 * 10 + 4 , 4 * 10 + 7 , 7 * 10 + 4 , 7 * 10 + 7 .........

最後因為是遞增的，所以二分一下。

[**]

1 #include 2 #include 3 #include 4

5using
namespace
std;
67 vectorlong>vv;89
void
init()10 
17}18return;19
}2021int
main()
2232
return0;
33 }

實現得分的PrefixQuery

先宣告一下，我使用的lucene的版本是lucene4.7.2 在lucene中，有一種型別的query叫做multitermquery，故名思議，他是要涉及到很多個term的query，比如我們常用的wildcardquery fuzzyquery prefixquery termrangeque...

1102 得分最高的路徑

題目描述 給你乙個 r 行 c 列的整數矩陣 a。矩陣上的路徑從 0,0 開始，在 r 1,c 1 結束。路徑沿四個基本方向 上 下 左 右 展開，從乙個已訪問單元格移動到任一相鄰的未訪問單元格。路徑的得分是該路徑上的 最小 值。例如，路徑 8 4 5 9 的值為 4 找出所有路徑中得分 最高 的那...

計算歌手的最後得分一

1.5.檔名稱 7.完成日期 2013年 11月13日 8.版本號 v0.1 9.對任務及求解方法的描述部分 10.輸入描述 無 11.問題描述 12.程式輸入 13.程式輸出 14.問題分析 15.演算法設計 16.17.我的程式 include using namespace std doubl...