博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 1717(sscanf的应用)
阅读量:4582 次
发布时间:2019-06-09

本文共 1937 字,大约阅读时间需要 6 分钟。

 

这道题的解题思路十分巧妙,开始一直没想到分数是怎么从小数来的,后面参考了一些大牛的思路,让我豁然开朗,这确实很值得学习。

以下的思路描述摘自hello kity的博客(她确实用了这个博客名称.^_^.,这题她描述写的比较好)

首先跟你一个小数 令X= 0 . s1 s2 ..sn ( y1 y2 y3..ym ) 这样的话我们把小数点分为三个部分,分别用三种颜色标记了!

我们可以把表达式转换成:X * 10 ^n=s1s2..sn+0.y1y2..ym;    我们用S1替换 s1s2..sn ,Y替换 0.(y1y2..yn), 然后可以把表达式写成: X * 10^n=S1 + Y;  然后 Y=0.(y1y2..ym) 变形一下:Y * 10 ^m=y1y2..ym + Y; 在这里我们另y1y2..ym等于S2;

宗上所述:我们得到两个表达式 X * 10^n=S1 +  Y;    Y * 10^m=S2 + Y; 然后将两个式子合并成一个用表达式,

$$\frac{s2 + (10^m-1)*s1}{10^n * ( 10^m -1 )}$$然后就可以根据这个公式,求出分子分母的 最大公约式 然后化简 就可以了{^_^}

 

上面是计算方法,剩下就是实现了。

按照上面的思路,我们关键是要将s1,s2,m,n找出来。先找m,n,根据题目描述我们只需要找到 '(' 的位置就能找到 n 了,用 i 表示 '(' 在数组中的下标,用len表示字符串长度,其中小数中的0.就占了2的长度,假如有左括号的存在 ,那么n = i -2,没有的话则 n = len - 2。注意n、m、len的关系,m = len - 4 - n。找到了m和n,剩下分三种情况讨论,n = 0, m = 0 ,以及两者都不为零。第一种只要sscanf(s+2,"%d",&s1)就能获取s1了,以下的都类似!

贴下我的代码:

#include
#include
int gcd( int a, int b) {
return b? gcd( b , a % b ) : a; } int main(void) {
int N,n,m,i,len,a,b,c,d,t; int tt[10]; char s[20]; tt[0] = 1; for( i = 1; i < 10; i ++) {
tt[i] = tt[i-1] * 10; } scanf("%d", &N ); while( N --) {
scanf("%s", s); len = strlen(s); for(i = 2; i < len; i ++) {
if( s[i] == '(' ) break; } n = i - 2; m = len - 4 - n; if( len == n + 2) {
sscanf(s+2,"%d",&a); t = gcd( a, tt[n]); printf("%d/%d\n",a/t,tt[n]/t); } if( m == len - 4) {
sscanf(s+3,"%d",&b); t = gcd( b , tt[m]-1 ); printf("%d/%d\n",b/t,(tt[m]-1)/t); } if( n > 0 && m > 0){
sscanf(s+2,"%d",&a); sscanf(s+n+3,"%d",&b); c = b + a * (tt[m]-1); d = tt[n] * (tt[m] - 1); t = gcd( c, d); printf("%d/%d\n",c/t,d/t); } } return 0; }

 

 

 

转载于:https://www.cnblogs.com/Yu2012/archive/2011/09/22/2184764.html

你可能感兴趣的文章
进度条
查看>>
c3p0连接池
查看>>
python 读取并显示图片的两种方法
查看>>
strtol,strtoll,strtoul, strtoull字符串转化成数字
查看>>
决策树笔记:使用ID3算法
查看>>
WPF 可视化树的用途
查看>>
【CUDA 基础】6.3 重叠内和执行和数据传输
查看>>
Linux - 重定向与管道
查看>>
性能测试学习随笔
查看>>
mysql 5.7.12的 zip安装
查看>>
Oracle-SQL高级查询
查看>>
DevExpress中获取RichTextEdit中RichEditControl的两种方式
查看>>
Bloom Filter
查看>>
天津政府应急系统之GIS一张图(arcgis api for flex)讲解(七)地图打印模块
查看>>
equals & ==
查看>>
jq中ajax的dataType:"json"是指什么?
查看>>
提取网站图片
查看>>
LAMP介绍及安装
查看>>
XPath语法 在C#中使用XPath示例
查看>>
Windows Forms
查看>>