題目
首先出現奇數次的數超過1顯然無解
並且只有多個0或者只有乙個非0數字並且其它都是0也無解
然後由於沒有前導0所以先要找到最小的非0數,先佔據首尾
最後按照常規方法前一半從左到右依次遞增
注意如果只有乙個非0數字並且出現奇數次以及其它都是0不一定無解,
成功因此罰了兩次時
#include #define rr register
using namespace std;
int c[10],rt=-1,f,cnt;
inline void doit()
signed main()
if (c[0])
if (cnt-c[0]==1||(cnt==c[0]&&c[0]>1)) return !printf("-1");
if (!f) return !printf("0");
putchar(f+48),c[f]-=2,doit(),putchar(f+48);
}else doit();
return 0;
}
牛客練習賽71 B 烙印 (幾何)
題面 思路 設 cnt angle 代表資料中給出的角的個數,那麼我們不妨對 cnt angle 為 0,1,2,3 進行分類討論處理 那麼我們只需要判斷三個邊是否構成三角形即可,若構成則答案為1,否則答案為0.判斷的方法有很多種,比較好寫的是判斷三個邊的和是否大於三個邊中最大值的二倍。我們將給定的...
牛客練習賽9
時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 珂朵莉想每天都給威廉送禮物,於是她準備了n個自己的本子 她想送最多的天數,使得每天至少送乙個本子,但是相鄰兩天送的本子個數不能相同 珂朵莉最多送幾天禮物呢 第一行乙個整...
牛客練習賽15
時間限制 c c 2秒,其他語言4秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 第一次期中考終於結束啦!沃老師是個語文老師,他在評學生的作文成績時,給每位學生的分數都是乙個小於10的非負小數。amy 8.99999999999999999999...