zerojudge a799 適合新手看的超多解法

 

zerojudge a799 正值國

題意: 

如果一個數的絕對值。 


解法1:
用數字型別讀取
整數用abs(),浮點數用fabs()

優點:簡單
缺點:無法處理大數

解法2:
用string型別讀取
用string 類別中的erase把負號弄掉

優點:可以處理大數

解法3:
用string或char陣列型別讀取
不要列印出負號即可，反正它只判斷結果
如下:
string s; int i=0;
cin>>s;
if(s[i]=='-')i++;
for(;i<s.length();i++){cout<<s[i];}
cout<<endl;

優點:如果用char 陣列,不需用函式
缺點:程式碼較長,執行時較慢

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