T^T問題求位數(對數求位數)
今日水題
描述
T^T這個很像一個流淚的表情是不是!其實,它是T的T次方啦~。
當T比較大的時候T^T會非常大,現在只要你求這個數一共有多少位就可以了。
輸入
包括多組資料,每組資料為一個整數(0<T<2^31)
思路
剛開始看這道題本來想用python,畢竟python的資料型別轉換起來
比較方便,用快速冪求出該數,並轉換為字串型別,在輸出字串
長度即可(噼裡啪啦),but仔細一想其實這是一道高中的數學題,
取該數的log10的值加一。有高中知識可得log10(N^N)=N*log10(N)。
程式碼:
#include<stdio.h> #include<math.h> //由於呼叫log函式,所以需要呼叫math標頭檔案。 int main() { double n; while(scanf("%lf",&n)!=EOF) { double ans; ans = n * log10(n); printf("%ld\n",(long int)ans+1); } return 0; }
相關推薦
T^T問題求位數(對數求位數)
今日水題 描述 T^T這個很像一個流淚的表情是不是!其實,它是T的T次方啦~。 當T比較大的時候T^T會非常大,現在只要你求這個數一共有多少位就可以了。 輸入 包括多組資料,每組資料為一個整數(0<T<2^31) 思路 剛開始看這道題本來想用python,
delphi將兩個Strlist合並,求交集 (保留相同的)
dex str then eat ring integer for phi add Function StrList_Join(StrListA,StrListB:String):String; //將兩個Strlist合並,求交集 (保留相同的) var SList
PTA 數據結構 一元多項式求導 (僅供參考)
僅供參考 struct -o sca scanf scan -1 can 數組 請勿粘貼 輸入格式: 以指數遞降方式輸入多項式非零項系數和指數(絕對值均為不超過1000的整數)。數字間以空格分隔。 輸出格式: 以與輸入相同的格式輸出導數多項式非零項的系數和指數。數字間以空格
【模板】求星期(已知年月日)
color 模板 div lse urn -- return pan bsp int getweek(int y,int m,int d) { int x; if(m==1||m==2) m+=12,y--; if(y<175
線段樹掃描線總結,求面積,求周長(hdu1542,poj1177)
這兩天學了掃描線相關內容,特來總結一下: 求面積: 假設是從下往上掃描 (1)離散橫座標 (2)對陣列由高度從小到大排序 (3)對每一條橫線都進行更新,sum[1]表示的是區間橫座標覆蓋的長度,比如說離散化後更新[1,4]區間,實際上呼叫的是update(1,3),這裡是因為我們
Newcoder 109 E.求長度(spfa+狀壓)
Description 給定一幅 n n n個點
HihoCoder 1142-三分求極值(三分模板)
描述 這一次我們就簡單一點了,題目在此: 在直角座標系中有一條拋物線y=ax^2+bx+c和一個點P(x,y),求點P到拋物線的最短距離d。 輸入 第1行:5個整數a,b,c,x,y。前三個數構成拋物線的引數,後兩個數x,y表示P點座標。-200≤a,b,c,x,y≤200 輸出 第1行:1個
n-1位數(南陽oj 96)
時間限制:3000 ms | 記憶體限制:65535 KB 難度:1 輸入 第一行為M,表示測試資料組數。 接下來M行,每行包含一個測試資料。 輸出 輸出M行,每行為對應行的n-1位數(忽略字首0)。如果除了最高位外,其餘位都為0,則輸出0。 樣例輸入
次方求模(快速冪問題)
快速冪問題(求a^b) 我們都知道當指數為偶數的時候,對於a**b,可以變為(a**2)**(b/2)。 而當指數為奇數的時候,對於a**b,可以化簡為a*(a**(b-1)),然後即可以化簡為a*((a**2)**((b-1)/2)) 如此我們便可知道 如果b
3.1 表示式求值(遞迴實現)
#include<iostream> #include<cstring> using namespace std; int term(); int expr(); int factor(); int expr() { i
[樹] 6.63 求樹(孩子連結串列)的深度 與其他基本操作
題目來源:嚴蔚敏《資料結構》C語言版本習題冊 6.63 【題目】對以孩子連結串列表示的樹編寫計算樹的深度的演算法 【答案】 /*------------------------- |6.63 求樹的深度 | ---------------
“棧”的典型應用—表示式求值(C語言實現)【轉】
我們都知道算術四則運算的運算規則是: 先乘除,後加減。 從左到右計算 先算括號內,再算括號外 表示式組成 任何一個表示式都有運算元、運算子和界定符組成。 運算元即可以是常量,也可以是被說明為變數或常量的識別符號。 運算子可以分為算術運算,關係運算和邏輯運
求組合數的遞迴實現,即求C(n,m)
此法借鑑了2009年華為一筆試題我寫的一個遞迴演算法http://blog.csdn.net/challenge_c_plusplus/article/details/6640530排列數的遞迴實現見我的另一篇http://blog.csdn.net/challenge_c_
紫書第七章-----暴力求解法(全排列演算法)
遞迴求全排列 /* 本程式是遞迴實現全排列演算法。 思想是分別讓誰打頭。以1,2,3,4為例,一共只有4位, 第一位可以分別讓1,2,3,4打頭,以第一位是1為例, 第二位可以分別讓2,3,4打頭,以第二位是2為例,
R語言-畫edcf圖、直方圖、正態概率圖,計算分位數(任意分位)
簡述 這裡只有在讀取xlsx上才需要庫,其他都不需要。 讀取資料 library(xlsx) # Hydrocarbon mydata = read.xlsx('D:/Code/R/Data in Excel/Chapter 10/beeswax.xls',1)
表示式求值 (遞迴實現)
表示式求值 題目描述 Dr.Kong設計的機器人卡多掌握了加減法運算以後,最近又學會了一些簡單的函式求值,比如,它知道函式min(20,23)的值是20 ,add(10,98) 的值是108等等。經過
資料結構中用棧實現表示式求值(c語言實現)
/* 該程式完成了個位數的各類表示式求值 運用了資料結構中的棧及對棧操作的各類函式,操作全用指標完成 如輸入 2+3*(3+3*1)# 輸出結果為 20 經測試個位數的表示式運算結果均正確 */ #include<stdio.h> #include<std
中綴表示式轉字尾表示式求值(棧的應用)
咱們熟悉的四則運算表示式,中綴表示式,例如 (12+3)*2-6/2 利用堆疊的方法把中綴表示式轉換成保值的字尾表示式(又稱逆波蘭表示法),並最終變為計算機可以直接執行的指令,得到表示式的值 挺簡單的不假,也好理解,但就是一直無緣無故的卡著,卡的蛋疼…… 也不能說完全的無
opencv:累加影象求平均(c語言版本)
//OpenCV中如何累加多幅影象並取平均值 #include "cv.h" #include "highgui.h" int main(int argc,char *argv[]) { IplImage * img1 = cvLoadImage("C:\\hello
《演算法競賽入門經典》位數(習題2-1) & 水仙花數(習題2-2)
/* 位數 輸入一個不超過10^9的正整數,輸出它的位數。 */ #include<stdio.h> int main(){ int n; scanf("%d",&n);