NOIP學習之迴圈控制 9 求小數的某一位

2021-10-02 17:49:22 字數 621 閱讀 5607

測試鏈結

總時間限制: 1000ms 記憶體限制: 65536kb

描述

分數a/b化為小數後,小數點後第n位的數字是多少?

輸入

三個正整數a,b,n,相鄰兩個數之間用單個空格隔開。0 < a < b < 100,1 <= n <= 10000。

輸出

乙個數字。

樣例輸入

1 2 1

樣例輸出

5思路

開始我直接想到了用a/b算出小數後,按照求n位就是乘以10的n次冪,再對10取模求解,發現n可以取10000,資料一大,double就會有誤差。後來想到了求小數就是將被除數和除數取餘,捨去整數值,這樣計算就簡單了,然後去多少位整數就是10的n次冪,在對除以b取整,就算出小數字了。

#include

using

namespace std;

intmain()

a/=b;

cout

}

NOIP學習之迴圈控制 18 含k個3的數

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 輸入兩個正整數 m 和 k,其中1 m 100000,1 k 5 判斷 m 能否被19整除,且恰好含有k個3,如果滿足條件,則輸出yes,否則,輸出no。例如,輸入 43833 3 滿足條件,輸出yes。如果輸入 39331 3 ...

求無限迴圈小數的迴圈節長度

新手的 思路 求出小數的小數部分,需要一定的長度,可以將其儲存在陣列中 將陣列分為最長 length 2 部分,一一進行比較判斷是否是迴圈節並求出迴圈節長度 package edu.ecut public class arraytest private intgetrepeatlength int ...

求迴圈小數的開始位置和迴圈長度

題目 給出被除數和除數,求出迴圈小數的開始位置 小數點之後的位數 和迴圈長度 輸入描述 第一行包含兩個數字分別是被除數a和除數b 1 a,b 1000000 輸出描述 輸出一行,包含乙個兩個數字,分別表示迴圈小數的開始位置和迴圈體的長度 無迴圈則開始位置為結束位置,長度為0 輸入 1 3輸出 0 1...