C语言回文数的判断
# include <stdio.h>
# include <math.h>
int getLength(long int num){ /*定義函數計算num的位數*/int found , length ;found =0;length =10;if(num==0){return 1;}while(found==0){if(num/(int)pow(10,length-1)>0){ /*庫函數pow(10,length-1)的功能是計算 10 的(length-1)次冪*/found=1;}else{length=1;} }return (length); /*返回正整數的位數*/
}int isHuiWenShu(long int num){ /*判斷回文數函數*/long int n; /*定義變量n,保存從鍵盤輸入是正數*/int left; /*定義變量left,保存num最左邊的數字*/int right; /*定義變量right,保存num最右邊的數字*/int i; /*定義變量i,保存正整數的位數*/int flag; /*定義變量flag是不是回文數的標志 flag=1不是回文數*/i=getLength(num); /*調用函數獲取輸入num的長度 賦予變量i*/n=num;flag=0;while(i>1 && flag==0){left=n/(int)pow(10,i-1);right=n%10;n=n%(int)pow(10,i-1)/10;i-=2;if(left!=right){ //num最左邊和最右邊的數字不相等,表示不是回文數flag=1; //flag設置為1,表示不是回文數}}if(flag==0){ //return 1;}else{return 0;}
}int main(void){long int num;scanf("%ld",&num); /*輸入一個數字*/if(isHuiWenShu(num)){ /*調用函數判斷是不是一個回文數*/printf("%ld is a HuiWenShu\n",num); /*是一個回文數就打印*/}else{printf("%ld is not a HuiWenShu\n",num); /*不是一個回文數就打印*/}return 0;
}
?
?
Math.pow(x,y)使用注意事項
首先明確Math.pow(x,y)的作用就是計算x的y次方,其計算后是浮點數,這里先看一個例子: 例1:153是一個非常特殊的數,它等于它的每位數字的立方和,即153=1*1*1+5*5*5+3*3*3。編程求所有滿足這種條件的三位十進制數。 輸出格式:按從小到大的順序輸出滿足條件的三位十進制數,每個數占一行。 public class Main {static int a ,b ,c;public static void function(){for(int i =100;i<1000;i++){a=i/100;b=i%10;c=(i/10)%10;if(Math.pow(a,3) + (Math.pow(b,3)) + (Math.pow(c, 3))==(i)){System.out.println(i);}/*if(a*a*a+b*b*b+c*c*c==i){//System.out.println(abc);System.out.println(i);*/}}public static void main(String [] args){function();} } 例2:Math.pow(x,y)這個函數是求x的y次方,x,y的值都是浮點類型的,pow(64,1/3),64的1/3次方,如果口頭上來算的話,可以看成64的3次方根,但是計算機不會這樣算,他會先求出1/3的值,1/3中1和3均為int類型,所以值為0,然后y這個值是浮點類型,所以自動轉換為0.0,任何數字的0次冪都為1,所有這個地方求出來的值為1,而不是4 例3:題目描述求出1~13的整數中1出現的次數,并算出100~1300的整數中1出現的次數?為此他特別數了一下1~13中包含1的數字有1、10、11、12、13因此共出現6次,但是對于后面問題他就沒轍了。ACMer希望你們幫幫他,并把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數。 import java.util.*; public class Solution {public int NumberOf1Between1AndN_Solution(int n) {if(n<0) {return 0;}int high,low,curr,tmp,i = 1;high = n;int total = 0;while(high!=0){high = n/(int)Math.pow(10, i);// 獲取第i位的高位tmp = n%(int)Math.pow(10, i);curr = tmp/(int)Math.pow(10, i-1);// 獲取第i位low = tmp%(int)Math.pow(10, i-1);// 獲取第i位的低位if(curr==1){total+= high*(int)Math.pow(10, i-1)+low+1;}else if(curr<1){total+=high*(int)Math.pow(10, i-1);}else{total+=(high+1)*(int)Math.pow(10, i-1);}i++;}return total; } } 分析:注意其中對其都進行了強制類型轉換,轉成了int,high = n/(int)Math.pow(10, i);/ 附:接下來分析一下這個題目:轉載自:https://www.nowcoder.com/profile/777651/codeBookDetail?submissionId=1503231先分析1,按照小于一、等于一、大于一分類,當分析其他數字的時候也是這樣分析1. 如果第i位(自右至左,從1開始標號)上的數字為0,則第i位可能出現1的次數由更高位決定(若沒有高位,視高位為0),等于更高位數字X當前位數的權重10i-1。2. 如果第i位上的數字為1,則第i位上可能出現1的次數不僅受更高位影響,還受低位影響(若沒有低位,視低位為0),等于更高位數字X當前位數的權重10i-1+(低位數字+1)。3. 如果第i位上的數字大于1,則第i位上可能出現1的次數僅由更高位決定(若沒有高位,視高位為0),等于(更高位數字+1)X當前位數的權重10i-1。二、X的數目這里的 X∈[1,9] ,因為 X=0 不符合下列規律,需要單獨計算。首先要知道以下的規律:從 1 至 10,在它們的個位數中,任意的 X 都出現了 1 次。 從 1 至 100,在它們的十位數中,任意的 X 都出現了 10 次。 從 1 至 1000,在它們的百位數中,任意的 X 都出現了 100 次。 依此類推,從 1 至 10 i ,在它們的左數第二位(右數第 i 位)中,任意的 X 都出現了 10 i?1 次。這個規律很容易驗證,這里不再多做說明。接下來以 n=2593,X=5 為例來解釋如何得到數學公式。從 1 至 2593 中,數字 5 總計出現了 813 次,其中有 259 次出現在個位,260 次出現在十位,294 次出現在百位,0 次出現在千位。現在依次分析這些數據,首先是個位。從 1 至 2590 中,包含了 259 個 10,因此任意的 X 都出現了 259 次。最后剩余的三個數 2591, 2592 和 2593,因為它們最大的個位數字 3 < X,因此不會包含任何 5。(也可以這么看,3<X,則個位上可能出現的X的次數僅由更高位決定,等于更高位數字(259)X101-1=259)。然后是十位。從 1 至 2500 中,包含了 25 個 100,因此任意的 X 都出現了 25×10=250 次。剩下的數字是從 2501 至 2593,它們最大的十位數字 9 > X,因此會包含全部 10 個 5。最后總計 250 + 10 = 260。(也可以這么看,9>X,則十位上可能出現的X的次數僅由更高位決定,等于更高位數字(25+1)X102-1=260)。接下來是百位。從 1 至 2000 中,包含了 2 個 1000,因此任意的 X 都出現了 2×100=200 次。剩下的數字是從 2001 至 2593,它們最大的百位數字 5 == X,這時情況就略微復雜,它們的百位肯定是包含 5 的,但不會包含全部 100 個。如果把百位是 5 的數字列出來,是從 2500 至 2593,數字的個數與百位和十位數字相關,是 93+1 = 94。最后總計 200 + 94 = 294。(也可以這么看,5==X,則百位上可能出現X的次數不僅受更高位影響,還受低位影響,等于更高位數字(2)X103-1+(93+1)=294)。最后是千位。現在已經沒有更高位,因此直接看最大的千位數字 2 < X,所以不會包含任何 5。(也可以這么看,2<X,則千位上可能出現的X的次數僅由更高位決定,等于更高位數字(0)X104-1=0)。到此為止,已經計算出全部數字 5 的出現次數。總結一下以上的算法,可以看到,當計算右數第 i 位包含的 X 的個數時:取第 i 位左邊(高位)的數字,乘以 10 i?1 ,得到基礎值 a 。 取第 i 位數字,計算修正值: 如果大于 X,則結果為 a+ 10 i?1 。 如果小于 X,則結果為 a 。 如果等 X,則取第 i 位右邊(低位)數字,設為 b ,最后結果為 a+b+1 。 相應的代碼非常簡單,效率也非常高,時間復雜度只有 O( log 10 n) 。?
創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
- 上一篇: 如何梳理产品功能,才能既见森林又见树木?
- 下一篇: STM32开发 -- Gerrit的详细