Noi 題庫:求小數的某一位
描述
分數a/b化為小數後,小數點後第n位的數字是多少?
輸入
三個正整數a,b,n,相鄰兩個數之間用單個空格隔開。0 < a < b < 100,1 <= n <= 10000。
輸出
一個數字。
樣例輸入
1 2 1
樣例輸出
5
來源
《奧數典型題舉一反三(小學五年級)》 (ISBN 978-7-5445-2882-5) 模擬試卷二 第3題
講道理看到這個來源的時候我是拒絕的。exm?????小學高精除法??仔細想了想還真是小學高精除法。。畢竟是a/b求第n位。。我只需要暴力模擬除法的過程就好了。。。程式碼簡單到不能再短了。。。
#include<iostream>
using namespace std;
int main()
{
int a,b,n;
cin>>a>>b>>n;
for(int i=0;i<n-1;i++)
a=a*10%b;
cout<<a*10/b;
}
相關推薦
Noi 題庫:求小數的某一位
描述 分數a/b化為小數後,小數點後第n位的數字是多少? 輸入 三個正整數a,b,n,相鄰兩個數之間用單個空格隔開。0 < a < b < 100,1 <= n <=
《資訊奧賽一本通》1082:求小數的某一位
1082:求小數的某一位 時間限制: 1000 ms 記憶體限制: 65536 KB 【題目描述】 分數a/b化為小數後,小數點後第n位的數字是多少? 【輸入】 三個正整數a,b,n,相鄰兩個數之間用單個空格隔開。0<a<b<100,1≤n≤10000。 【輸出】
LeetCode演算法題169:求眾數解析
給定一個大小為 n 的陣列,找到其中的眾數。眾數是指在陣列中出現次數大於 ⌊ n/2 ⌋ 的元素。 你可以假設陣列是非空的,並且給定的陣列總是存在眾數。 示例1: 輸入: [3,2,3] 輸出: 3 示例2: 輸入: [2,2,1,1,1,2,2] 輸出: 2 這個題可以
牛客網——華為機試(題15:求int型正整數在記憶體中儲存時1的個數)(Java)
題目描述: 輸入一個int型的正整數,計算出該int型資料在記憶體中儲存時1的個數。 輸入描述: 輸入一個整數(int型別) 輸出描述: 這個數轉換成2進位制後,輸出1的個數 示例1: 輸入: 5 輸出: 2 程式碼: import java.ut
OpenJudge_P7830 求小數的某一位
總時間限制: 1000ms 記憶體限制: 65536kB 描述 分數a/b化為小數後,小數點後第n位的數字是多少? 輸入 三個正整數a,b,n,相鄰兩個數之間用單個空格隔開。0 < a &
leetcode題庫:2.兩數相加
給定兩個非空連結串列來表示兩個非負整數。位數按照逆序方式儲存,它們的每個節點只儲存單個數字。將兩數相加返回一個新的連結串列。你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。示例:輸入:(2 -&
實驗吧ctf題庫:這個看起來有點簡單!
這是一道十分基礎的web題目,因為我也是剛剛接觸ctf,記錄一下第一道題的解題過程,算是自己的一個回顧吧,同時也給一些想要入門的朋友一點點微弱的參考吧。一、sqlmap的安裝 在windows下安裝sqlmap需要先下載適用windows的sqlma
POJ NOI MATH-7830 求小數的某一位
總時間限制:1000ms記憶體限制: 65536kB描述 分數a/b化為小數後,小數點後第n位的數字是多少? 輸入三個正整數a,b,n,相鄰兩個數之間用單個空格隔開。0 < a < b < 100,1 <= n <= 10000。輸出一個數字
leetcode題庫:1.兩數之和
給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。示例:給定 nums = [2, 7, 11, 15], target = 9
計蒜客 難題題庫 134 求出現次數最多的字元
一個字串中可能包含a~z中多個字串,並且可能會有重複,如 String data ="abcdaaa",這道字串出現次數醉倒的字母就是a,出現了4次。現在使用者輸入一個字串,我們需要求出出現次數最多的字母,並且求出次數,如果存在字母中出現最多的次數不唯一,但所有出現次數最多的字母及次數都要打印出來。 輸入:
(java)百度筆試之:求從某一點開始遍歷所有點的最短距離
上程式碼:(基於FLOYD演算法,很簡單的就做出來了) import java.util.HashSet; import java.util.Iterator; import java.util.LinkedList; import java.util.Queue; imp
求出某一天是那一年的第幾星期,比如2008年1月8日?
視頻下載 全部 style 源碼 2008年 dex class ner ont 題目7: 2008年1月8日是那年中的第幾星期?(視頻下載) (全部書籍) 本章源碼 import java.util.*;public class Test { public stat
生信(五)awk求取某一列的平均值
關鍵詞:awk awk是生信人必須要掌握的命令列工具。為啥?因為它太強大了。我們舉一個例子來說明。 假設我們有一個1000萬行的檔案,大概長這樣: 怎麼求第四列的平均數呢? Python版本 我們可以用幾行Python程式碼解決,比如這樣: 其耗時: R版
LeetCode演算法題242:有效的字母異位詞解析
給定兩個字串 s 和 t ,編寫一個函式來判斷 t 是否是 s 的一個字母異位詞。 示例 1: 輸入: s = "anagram", t = "nagaram" 輸出: true 示例 2: 輸入: s = "rat", t = "car" 輸出: false
C#面試題:判斷一個數的二進位制位的某一位是否是1
判斷一個數的二進位制位的某一位是否是1. 程式碼如下: bool IsThirdBitOne(int num,int n){ //使用ToString()方法,轉換成二進位制,第二個引數只能是,2,8,16; string s=Convert.
【LeetCode】Longest Common Subsequence最長公共子序列(求出某一解+LCS長度)
Longest Common Subsequence 給出兩個字串,找到最長公共子序列(LCS),返回LCS的長度。 說明 最長公共子序列的定義: • 最長公共子序列問題是在一組序列(通常2個)中找到最長公共子序列(注意:不同於子串,LCS不需要是
LeetCode刷題之一:尋找只出現一次的數字
題目為: Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a
Leetcode做題日記:25. k個一組翻轉連結串列(PYTHON)
給出一個連結串列,每 k 個節點一組進行翻轉,並返回翻轉後的連結串列。 k 是一個正整數,它的值小於或等於連結串列的長度。如果節點總數不是 k 的整數倍,那麼將最後剩餘節點保持原有順序。 示例 : 給定這個連結串列:1->2->3->4->5 當 k = 2 時,應當
我的畢設終於搞定了!題為:利用Python開發一款遊戲!
現在來看一下實現的過程。 外形 俄羅斯方塊整個介面分為兩部分,一部分是左邊的遊戲區域,另一部分是右邊的顯示區域,顯示得分、速度、下一個方塊樣式等。這裡就不放截圖了,看上圖就可以。 遊戲區域跟貪吃蛇一樣,是由一個個小方格組成的,為了看得直觀,
iptables示例:限制來自某一IP的併發訪問
下面模擬一個iptables的應用場景 場景描述 有兩臺機器 A 和 B A 上執行WEB服務,B 向 A 傳送大量請求 A 想限制 B 的併發數量,通過 iptables 配置實現: 當 B 傳送的併發數大於10時,拒絕對其提供服務 模擬過程 A 的