特殊判斷 牛客練習賽71 A 回文數

2022-06-12 22:24:08 字數 570 閱讀 7964

題目

首先出現奇數次的數超過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...