解题报告——习题2-5 分数化小数(decimal) 输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位。
生活随笔
收集整理的這篇文章主要介紹了
解题报告——习题2-5 分数化小数(decimal) 输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位。
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
立志用盡量少的代碼做高效的表達。
題目描述:
輸入正整數a,b,c,輸出a/b的小數形式,精確到小數點后c位。 a,b ≤10^6 ,c≤100。輸入包含多組數據,結束標記記為a = b = c = 0。
樣例輸入:
1 6 4
0 0 0
樣例輸出:
Case 1: 0.1667
網上有很多錯誤代碼,形如:
或者:
無論C格式,還是C++格式,都是錯的!!!因為根本沒辦法顯示幾十位的小數!
因此,本題的核心思路只有這一個:數組存儲高精度小數。舉例:
輸入1 6 4, 首先將1擴大到100000,用100000除6,得到16666.666…要求保留小數點后四位,因此四舍五入后為:1667。輸出整數部分與該數即可。
由于可能取到小數點后100位,因此所有數據用數組存儲,模擬手算除法。
注意以下幾組特殊數據(之所以判斷進位那塊兒的代碼有點復雜,就是因為需要考慮第三種特殊情況。):
代碼:
#include<bits/stdc++.h> using namespace std; int main() {int mol, den, num;while(cin >> mol >> den >> num && mol) {int a[110] = {0};int integer = mol/den;mol = mol%den;//1、為數組賦值 int siz = 0;do {a[siz++] = mol*10/den;mol = (mol*10)%den;}while(siz != num+1); //2、判斷進位 int jin = 0;//進位 if(a[num] >= 5) { //滿足四舍五入條件jin = 1; for(int i = num-1; i >= 0; i--) { //從后向前遍歷,進位。a[i] += jin; if(a[i] == 10) {jin = 1; a[i] = 0;} else jin = 0;}} if(jin != 0) integer += 1; //如果到最后進位還沒有給掉,那么將進位給到整數位 //3、輸出 cout << integer << '.';for(int i = 0; i < num; i++) {cout << a[i];}putchar('\n'); }return 0; }二更: 應讀者要求, 加了C語言版代碼
#include<stdio.h> int main() {int mol, den, num;while(scanf("%d%d%d", &mol, &den, &num) && mol) {int a[110] = {0};int integer = mol/den;mol = mol%den;//1、為數組賦值 int siz = 0;do {a[siz++] = mol*10/den;mol = (mol*10)%den;}while(siz != num+1); //2、判斷進位 int jin = 0;//進位 if(a[num] >= 5) { //滿足四舍五入條件jin = 1; for(int i = num-1; i >= 0; i--) { //從后向前遍歷,進位。a[i] += jin; if(a[i] == 10) {jin = 1; a[i] = 0;} else jin = 0;}} if(jin != 0) integer += 1; //如果到最后進位還沒有給掉,那么將進位給到整數位 //3、輸出 printf("%d.", integer);for(int i = 0; i < num; i++) {printf("%d", a[i]);}putchar('\n'); }return 0; }如果對你產生了幫助,就請給博主點一個小小的贊吧!大家的點贊是我不斷更新的最大動力!
總結
以上是生活随笔為你收集整理的解题报告——习题2-5 分数化小数(decimal) 输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位。的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 编译原理陈意云3-20 (a) 证明下
- 下一篇: 11行代码AC——习题2-4 子序列的和