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 c638 天干地支

 zerojudge c638 天干地支 解題思路： 跟ｃ６３６一樣 １．ｓｗｉｔｃｈ　ｃａｓｅ ２．建表 不過我是建兩個表，輸出兩次 一個表示天干，一個表示地支 當然可以只建一個表，哈哈 注意事項： １．同ｃ６３６第２點 要寫 tab1[(num-1904%10)%10]; 不能 tab1[(num-1904)%10]; 因為會取超出陣列範圍而輸出亂碼 ２．跟ｃ６３６第３點一樣，至少要用 ４位置 年份： １９０４年：甲Ｘ １９００年：Ｘ子
Read more

zerojudge d063. 0 與 1

zerojudge d063. 0 與 1 題意：若輸入０輸出１，若輸入１輸出０ 解法大全： 判斷式： 三元運算子 布林代數：！ n=!n; n= not n; n=n^1 (n^=1) n= n xor 1 布林代數比較： n=(n!=1) n=(n==0); n=(n<1); 式子： 求經過（1,0）和（0,1）的點 ans: 1)y=-(x-1); 2)y=(x-1)*(x-1); 3)y=| x-1|; [process and proof] 1)Let it be a linear equation(y=mx+b) replace the points (0,1) and (1,0). 0=1*m+b; 1=0*m+b; get m=-1,b=1; 2)Let it be a quadratic equation(y=a*x*x+b*x+c) replace the points (0,1) and (1,0). 1=a*0+b*0+c; 0=a*1+b*1+c; get c=1; which has infinitely many solution.(a*x*x-b*x=-1) the euation can be simplify y=(x-1)*(x-1); if a=1,b=-2; 3)according to 1),2) we can conclude that y=|x-1|; #end
Read more