poj1019 很好的一道數學題 思路挺巧

2021-09-30 12:00:03 字數 587 閱讀 3603

借鑑別人的思路,利用位數求解:思路不錯。  

題意:求第n位的數字。  

函式log10((double

)i)+1,求的是乙個數的位數。  

當達到31270時,已經超過了2147483647位數  

#include

#include

#include

#define max 31270

using

namespace

std;  

unsigned int

a[max];  

unsigned int

s[max];  

void

start()  

}  intres(

intn)

//預處理,不斷縮小範圍

intpos=n-s[i-1];  

for(j=1; len

return

((j-1)/(

int)pow(10.0,len-pos))%10;  

}  int

main()  

return

0;  

}  

一道怪怪的數學題

如圖1 其中一種初態 乙個4 4的棋盤,上面有1 15共15個數字和乙個空格 用 表示 要求利用空格移動棋子把他們排成圖2的形式 目標狀態 10 1 11 14 1 2 3 4 2 3 5 5 6 7 8 8 9 4 15 9 10 11 12 12 13 6 7 13 14 15 圖1 圖2 問題...

一道數學題引發的世界動盪

今天在網上看到乙個這樣的試題,與大家 一下 0.99999 等於1嗎?0.99999無限迴圈和1究竟哪個大?0.9999.與1比大小 挺白痴的問題,卻引起n多人的關注與激烈討論。首先您是認為哪個答案呢?a.0.9999.1 b.0.9999.1 c.0.9999.1 d.我想絕大多數都會認為是答案a...

記一道好VAN的數學題

首先發掘幾個性質 然後考慮是否能讓乙無論如何都能構造出乙個等色等邊三角形出來。考慮當第 34 步時,左端點和右端點距離 33 段弧,與他們同時相距 33 步的點 z 可以構成乙個等邊三角形。因為偶數步是乙操作的,所以乙必然能使左右端點顏色一致 他染的跟之前的一致即可 然後問題就變成了乙是否能順利染到...