首先明確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) 。
---------------------
作者:山鬼謠弋痕夕
來源:CSDN
原文:https://blog.csdn.net/weixin_30363263/article/details/80865836
版權聲明:本文爲博主原創文章,轉載請附上博文鏈接!