時間限制: 1 sec 記憶體限制: 128 mb
冬至到，吃水餃。l同學和他們班的同學在包餃子，這時m同學問了l乙個問題：「乙個正整數a，它本身加上它每個位上的數字的和為b，比如a=123，b=123+1+2+3=129。設b在大於1且小於100000的整數範圍內任意取值，是不是都能找到對應的a啊？」l答道：「肯定不是啦，不信的話我給你寫個程式驗證一下。」可是l手上全都是麵粉，於是他想讓你幫他寫一下這個程式，如果你成功寫出來了，l同學就給你乙個ac.
乙個正整數t（1≤t≤100），代表有t組樣例。之後有t行，每組樣例包含乙個正整數b（1≤b≤100000）
輸出b對應的a，如果有多個對應的a，輸出最小的，如果沒有對應的a，就輸出"gg"（不含引號），每組輸出佔一行
3129120
20189
123首先先打個表，把2到100000的b都求出來，並記錄能得到b的最小的那個數，即b[s]=i,s為i本身加上它每個位上的數字的和，b[s]保留的是最小的i。114gg
#include #include int edge(int n)
return ans;
}int main()
scanf("%d", &t);
while (t--)
return 0;
}
高效素數打表
大家所知的素數打表時間複雜度幾乎都是n2。就是這種 void init prime j 0 for i 2 i 1000002 i if prime i prime j i 在網上搜到了另一種方法，效率提高了不少。巧妙之處還在研究中，等理解差不多就仔細分析一下。下面是 大家可以發表一下自己的看法，交...
A 高效素數打表
a 高效素數打表 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 哥德 猜想大家都知道一點吧.我們現在不是想證明這個結論,而是想在程式語言內部能夠表示的數集中,任意取出乙...
小明數（打表）
小明數 description 小明比較喜歡研究各種各樣的數字，有一天他發現了一類數，並將這些數命名為 小明數 下面是 小明數 的定義 數字的二進位制由連續的k個1和連續的k 1個0組成。比如 1 二進位制為 1，k 1 6 二進位制為 110，k 2 120 二進位制為 1111000，k 4 4...