zerojudge b367.翻轉世界

 zerojudge b367.翻轉世界

題意:
判斷一組二維陣列數字翻轉180度後，會部會跟原來的陣列一模一樣，即判斷該組陣列是不是
對角線對稱。

輸入:
第一行為T，代表有T組測資。
每一組測資有n,m，代表有n，代表有n行m列的陣列。
接下來有n*m個數字r(0<=r<=231-1)

輸出:

對於每個測資,判斷是否可以符合翻轉180度不會改變的圖形

是的話請輸出 go forward

否的話請輸出 keep defending 


解法大全:

依陣列維度:

解法1:開二維陣列 (n行m列)

解法2:開一維陣列(n*m個)
因為一維陣列和二維陣列的判斷方式一樣

依型態:

解法1:用數字

解法2:用字串和reverse()函式
最好不要用字元，因為r最大到231-1

解法3:用STL <deque>
存入後，用front()和back()比較
deque <int>deq1;
如果deq1.front()!=deq1.back()代表不能翻轉

解法4:用STL<list>
同上

註:更多STL資訊你可以上網查

Comments

Post a Comment

Popular posts from this blog

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...
Read more

zerojudge d122. Oh! My Zero!!

 zerojudge d122. Oh! My Zero!! 千萬別用暴力解（ １ａ和２ａ的解法）！！，因為一定會ＴＬＥ。 千萬別用２ｂ！！，因為輸入很大（長整數），這樣字要用很大的記憶體，會出現錯誤（ＲＥ），我試過，真的。 解法大全： １．依思路分： ａ）直接算階乘 ｂ）算５法 ２．建表 ａ）建階乘表 ｂ）建５表 千萬別用暴力解（ １ａ和２ａ的解法）！！，因為一定會ＴＬＥ。 千萬別用２ｂ！！，因為輸入很大（長整數），這樣字要用很大的記憶體，會出現錯誤（ＲＥ），我試過，真的。 思路： 數學歸納法 １． 首先，你要先了解１０＝２＊５，且２出現的次數比５多 所以要算出現比較少的次數（５的次數） ２． 再來你得先寫兩個表格 分別為， ａ）５的倍數數字的質因數中有多少的５（５的倍數數字可以整除幾次５） 用數學式表示：ｎ＝ｋ＊５^ｍ　（ｋ，ｍ為正整數） ｂ）輸入和輸出的關係 ３． 找規律 我的解法： 先用這方式寫 ２ｂ）先建表（１～１００００００中能被５整除的次數），在逐項加起來 # define PO 7 const int MX= pow ( 10.0 ,PO);//because n is too large // MX=pow(10.0,5); typedef long long int LLI; int five_n[MX]={ 0 }; void print ( int *, int ) ; void build () { //memset(five_n,0,sizeof(five_n)); for ( int i= 1 ;i<=PO;i++) { int n= pow ( 5.0 ,i); for ( int j=n;j<=MX;j+=n) { five_n[j]++; } } return ; } int deal (LLI n) { int sum= 0 ; for ( int i= 5 ;i<=n;i+= 5 ) { sum+=five_n[i]; } return sum; } RE   (SIGSEGV)   １ｂ）算５法：就是輸入一個數字Ｎ，算Ｎ！可以被５除多少次...
Read more