zerojudge d068. 該減肥了

 zerojudge d068. 該減肥了

解法大全：

１．判斷式
２．三元運算子
３．布林比較：

    w=w-(w>50);
    //same as w-=(w>50)
    //not w=w-w>50;
    //"-" has  higher priority to">" , this will always get 0

    //more complex
    w=(w<=50)*w+(w>50)*(w-1);

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 d065: 三人行必有我師

 zerojudge d065: 三人行必有我師 這個最好用 陣列 解法大全： 判斷： 三元運算子： 內建函數: max() 用以下函數前要先引進<algorithm> max_element() 如下： #include <iostream> using namespace std; //#include <algorithm> //according to the version of compiler int main() { int arr[3];         cin>>arr[0];int MAX=arr[0]; for(int i=1;i<3;i++) { cin>>arr[i];                    MAX=max(arr[i],MAX); } cout<<MAX<<endl; return 0; } or #include <iostream> using namespace std; #include <algorithm> int main() { int arr[3]; for(int i=0;i<3;i++) { cin>>arr[i]; } int MAX= *max_element(arr,arr+3); cout<<MAX<<endl; return 0; } 注意： 引進 <algorithm>時，可以不用引進<iostream>,如下： # include <cstdio> using namespace std ; # include <algorithm> int main () { int arr[ 3 ]; for ( int i= 0 ;i< 3 ;i++) { scanf ( "%d" ,&arr[i]); } int MA...
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