今天的文言文也沒了。
開始吧！
給定乙個n位的數，將火柴棍重新排列後，能得到的最大的數是多少？
注意不能多出或者少一位, 火柴棍要全部用上.
第一行整數t，表示資料組數
接下來t行，每行乙個整數n， 然後是n位數，表示原來的數，可能會有前導0，中間用空格隔開。
對於每組資料，輸出一行，最大的能得到的數是多少。
對於20%的資料：1 ≤ n ≤ 10
對於60%的資料：1 ≤ n ≤ 1000
對於100%的資料： 1 ≤ n ≤ 100000，1 ≤t≤ 10
統計每種數字需要多少火柴棒，貪心從高到低位，從大到小放數字，注意因為火柴棒要
恰好用完，且位數一樣，所以要時刻檢查當前火柴棒是否存在符合要求的放置方法，即檢查全
部放1或者全部放8行不行。
#include #include using namespace std;
const int cnt[10] = ;
int t,n,sum,cur;
char ch;
inline bool judge(int i,int j)
int main()
for(register int i = n;i >= 1;--i)
while(!judge(i - 1,sum - cnt[cur]))
--cur;
sum -= cnt[cur];
putchar(cur + '0');
} puts("");
} return 0;
}
jzoj 1579 普及模擬 老鼠 解題報告
時間限制 1000 ms 空間限制 262144 kb 具體限制 goto problemset 題目描述 最近小h家鬧鼠災，弄得小h十分惱火。為了解決老鼠的問題，小h根據老鼠的特點想出了乙個方法。假設小h 的家是乙個n n的格仔，每個格仔都有一定的食物，數量在0到100之間，經過觀察，老鼠的窩在 ...
Block Voting 解題報告
這道題做的有點狼狽，效率不高，差一點就tle的ac了。看status裡的，ac的時間大多數都是0ms的。肯定有乙個更有效率的演算法的。下面說下我的狼狽演算法。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1223 問題描述 求每個party的權值。第i...
Safebreaker 解題報告
又是吉林大學一道acm題目，題目很簡單，直接暴力解決。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1718 問題描述 對乙個給定數0000 9999 根據一系列猜測，判斷這個數是否存在，存在的話，是否唯一 例如 3321，給定數 作出猜測，1223 ...