zerojudge c638 天干地支
zerojudge c638 天干地支
解題思路：
跟ｃ６３６一樣
１．ｓｗｉｔｃｈ ｃａｓｅ
２．建表
不過我是建兩個表，輸出兩次
一個表示天干，一個表示地支
當然可以只建一個表，哈哈
注意事項：
１．同ｃ６３６第２點
要寫
tab1[(num-1904%10)%10];
不能
tab1[(num-1904)%10];
因為會取超出陣列範圍而輸出亂碼
２．跟ｃ６３６第３點一樣，至少要用４位置
年份：
１９０４年：甲Ｘ
１９００年：Ｘ子
zerojudge c561. Bert 愛搗蛋
zerojudge c561. Bert 愛搗蛋 解法大全： 思路的大方向： １．先選答案，再翻轉 優點：省時間（只要翻轉一次） 缺點：較不直覺，較難寫 答案要先比位數，再比末位數大小 先取位數較多的，再取末位數大的 其方法有： ａ．排序： 用內建ｓｏｒｔ搭配自寫的ｃｍｐ函式 ｓｏｒｔ語法： sort(s,s+n,cmp); 重要的是自寫ｃｍｐ函式 自己寫的參考程式碼： typedef struct obj { int len; string s; char c; obj( string a){s=a,len=s.length(),c=s[len -1 ];} }OBJ; int cmp ( string s1, string s2) { OBJ obja (s1) , objb (s2) ; if (obja.len==objb.len) { if (obja.c==objb.c) return 0 ; else if (obja.c<objb.c) return 1 ; else return -1 ; } return obja.len-objb.len; } 註：在自訂測資中答案是正確的，但在正式測資時會出現ＮＡ（有時是ＳＥＧＥＲＲＯＲ，有時是答案錯誤） ｂ．直接選： /* DATE:2020/08/20 zerojudge c561 Version:3 status:not complete yet */ #include <iostream> using namespace std; #include <string> #define RE_C 1 int cas=0,ti=1; void check() { #ifdef RE_C==1 cout<<cas<<"er"<<ti++<<endl; #endif } typedef struct obj { int len; int last_digit; int big; string s; obj(){big=1;} void setdigit(){len--;la...
Comments
Post a Comment