ACM—循环小数转变成分数知识点_C++实现
2024-10-19 07:39:44
在小学的时候,我们的学生都能把“整数表示成分母是1的分数”,而且大多数学生也都能把有限小数和循环小数表示成分数的形式.这样,整数、分数、有限小数、循环小数都属于有理数.教科书中说“整数和分数统称有理数”,其中当然包括有限小数和无限循环小数. 例 把3, 0.2, ,,,表示成分数. 思路分析:3=, 0.2=,=, =,=,==. 特别提醒:把循环小数化成分数是有规律可循的.下面我们用方程的思想,借助具体的例子来总结这个规律: 设 =x……………①,现将左右两端同时乘以1000得 231. =1000 x………② 于是,由②-①,得 231=1000 x- x 即 999x=231 故 x =, 约分,得 x=. 可见转化成分数是.于是在此基础上给出纯循环小数化为分数的一般方法就不困难了.请老师引导学生,尽量让学生自已从中归纳得出相应的一般方法来. 设,则有 10y=2.……………① 1000y=231. ………② 由②-①得 1000y-10 y =231-2 即 y=. 可见转化成分数是,在此基础上给出混循环小数化为分数的一般方法是不困难的.请老师们引导学生自己去归纳.
#include <iostream>
#include <cctype>
#include <cmath>
using namespace std;
int gcd(int a,int b)
{
int c;
if(a<b)
{
c=a;
a=b;
b=c;
}
while(b)
{
c=a%b;
a=b;
b=c;
}
return a;
}
int main()
{
int count_=;
int i=,first=,end_=;
string temp;
int a,b;
cin>>count_;
while(count_--)
{
a=;b=;i=;
cin>>temp;
while(temp[i++]!='.');
while(isdigit(temp[i]))
a=a*+temp[i++]-'';
first=i-;
if(temp[i]!='\0')
{
i++;
while(isdigit(temp[i]))
b=b*+temp[i++]-''; end_=i-first-; a=b+a*pow(,end_)-a;
b=pow(,end_+first)-pow(,first); }
else
{
b=pow(,first);
}
i=gcd(b,a);
cout<<a/i<<"/"<<b/i<<endl;
}
return ;
}
最新文章
- ubuntu1404安装搜狗输入法后出现黑框的问题
- Java ->; 把Excel表格中的数据写入数据库与从数据库中读出到本地 (未完善)
- ubuntu安装日文分词软件MeCab及其Python插件
- webstorm 10 配置
- Assembly.Load(path).CreateInstance 反射出错解决办法
- phpstorm8.0汉化版下载
- Cocos2d-x3.x塔防游戏(保卫萝卜)从零开始(一)
- NGINX原理分析 之 SLAB分配机制
- Java基础(2):Java中的四个跳转语句总结goto,break,continue,return
- Jmeter 快速入门教程(三-1) --添加响应断言(即loadrunner中所指的检查点)
- jQuery回车事件
- 关于HTML Input
- 转--Windows下将jar包封装成服务程序
- Replace - with an en dash character (–, –) ?
- vs中web配置可浏览json数据文件
- MongoDB-BSON
- 网络基础&#160;记一次HTTPS证书验证测试过程
- sqlio
- git 生成秘钥
- 怎样在Windows本地搭建redis服务器