1. 程式人生 > >C#面試題:輸入一個長度100的數字字串,判斷是否能被7整除

C#面試題:輸入一個長度100的數字字串,判斷是否能被7整除

輸入一個長度為100的數字字串,首字元不能是0,判斷是否能被7整除。

思路:把字串中各個位數字拿出來與7取餘,如果最後為0,表示可以整除,不為0表示不能整除。

例如:504:5%=5,50%7=1,14%7=0等於0。那麼504能被7整除。

            214:2%7=2,21%7=0,4%7=4不等於0。那麼214就不能被7整除。

  1. string ParseTO(string str){
  2.     Char[] ch=str.ToCharArray();//首先用字元陣列接受字串。
  3.     string num="";             //臨時字串
  4.     int tempNum=0;         //臨時數字
  5.     for(int i=0;i<ch.Length;i++){
  6.         int b;     //b是每一位上的數字。
  7.         if(tempNum!=0){//如果對7取餘不為0,
  8.             b=int.Parse(num+ch[i].ToString());
  9.         }else{//如果對7取餘為0
  10.             b=int.Parse(ch[i].ToString());
  11.         }
  12.         if(b%7==0&&b==0){//如果遇到7,或者0,就直接跳過,也可以省略。
  13.             continue;
  14.         }
  15.         num=(b%7).ToString();//num是臨時字串,存放每一位上對7取餘的餘數的字串。
  16.         tempNum=b%7; //臨時數字,存放每一位對7取餘的餘數。
  17.     }
  18.     if(int.Parse(num)==0){//判斷如果最後餘數為0,表示能被7整除,否則不能被7整除。
  19.         return "能被7整除";
  20.     }else{
  21.         return "不能被7整除";
  22.     }
  23. }

大家有更好的方法,麻煩分享一下,大家一起進步。