题解:想办法“剪掉”无限循环小数的“大尾巴”。策略就是用扩倍的方法,把无限循环小数扩大十倍、一百倍或一千倍……使扩大后的无限循环小数与原无限循环小数的“大尾巴”完全相同,然后这两个数相减,“大尾巴”不就剪掉了吗!我们来看两个例子:⑴ 把0.4747……和0.33……化成分数。0.4747……×100=47.4747……0.4747……×100-0.4747……=47.4747……-0.4747……(100-1)×0.4747……=47即99×0.4747…… =47那么 0.4747……=47/99⑵把0.4777……和0.325656……化成分数。0.
转载
2013-05-23 17:38:00
27阅读
今天安装IIS,想弄弄ASP。结果发现IIS安装完无法启动。后来在服务里面找到World Wide Web Publishing Services这个服务,发现是自动运行的,不过是停止状态。我启动了一下,出现错误:1717:接口未知。 原来是 event log 服务没有启动。一启动,IIS正常了 #asp专栏
转载
2007-04-11 19:27:00
203阅读
2评论
题意:
原创
2023-06-29 00:06:55
46阅读
题目描述 话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽,为了表示安慰和鼓励,VIP999决定请他吃一次“年年大丰收”,为了表示诚意,他还决定亲自去钓鱼,但是,因为还要准备2013NOIP,z老师只给了他H(1<=H<=16)个小时的空余时间,假设有N(2<=n<=25)个鱼塘都在一
原创
2021-06-06 23:37:44
682阅读
A domino is a flat, thumbsized tile, the face of which is divided into two squares, each left blank or bearing from one to six dots. There is a row of
转载
2017-10-16 18:40:00
70阅读
2评论
https://www.luogu.com.cn/problem/P1717 题意: 思路1(动态规划): 考虑状态表示:dp[i][j],表示前i个中调了j小时的最大值,有两种转移方式,要么不调,要么调k分钟,所以转移方程是:dp[i][j]=max(dp[i][j],dp[i-1][j-t[i] ...
转载
2021-11-01 00:00:00
158阅读
2评论
以p1 p2...pk中肯定有个奇数 反之对...
原创
2022-06-16 06:08:19
58阅读
题目描述 话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽,为了表示安慰和鼓励,VIP999决定请他吃一次“年年大丰收”,为了表示诚意,他还决定亲自去钓鱼,但是,因为还要准备2013NOIP,z老师只给了他H(1<=H<=16)个小时的空余时间,假设有N(2<=n<=25)个鱼塘都在一
转载
2016-08-09 17:04:00
34阅读
2评论
题目描述话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽,为了表示安慰和鼓励,VIP99是个很讲究效率的孩...
原创
2023-02-07 11:33:20
55阅读
Input
第一行是一个整数N,表示有多少组数据。
每组数据只有一个纯小数,也就是整数部分为0。小数的位数不超过9位,循环部分用()括起来。
Output
对每一个对应的小数化成最简分数后输出,占一行。
Sample Input
3
0.(4)
0.5
0.32(692307)
Sample Output
4/9
1/2
17/52
原创
2023-02-17 09:24:48
50阅读
小数化分数2http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=1&problemid=12Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1646 Accepted Submission(s): 613Problem DescriptionRay 在数学课上听老师说,任何小数都能表示成分数的形式,他开始了化了起来,很快他就完成了,但他
转载
2013-01-02 22:55:00
102阅读
2评论
这道题是将输入的小数(有可能是无限循环小数)来化为分数。刚開始看到以为枚举(千万不要嘲笑我),可是感觉不正确。 所以百度了小数化为分数的方法,然后看到了各种方法,原来是这这样,在这我採用的是小数化为分数的套公式法 纯循环 用9做分母,有多少个循环数就几个9。比方0.3,3的循环就是9分之3,0.65
转载
2017-05-02 13:18:00
104阅读
2评论
&n
原创
2013-07-09 12:01:00
543阅读
1717 好数基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有n个数 a[1],a[2],...,a[n]开始都是0现在进行操作 t从1~n依次增加每次把下标时t的倍数的数都反转(0变成1,1变成0) 如果最后a[i]为0,那么称此时的i为好数。现在对于给定的n,求这时候的
原创
2021-09-05 16:57:58
89阅读
[DP 时间] P1717 钓鱼题目链接题目思路贪心可以做的比较简单,不过这里打算练习一下
原创
2022-11-25 19:55:06
114阅读
小数化分数2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3582 Accepted Submission(s): 1447Problem DescriptionRay 在数学课上听老师说,任何小数都能表示成
原创
2023-04-24 02:50:28
178阅读
You are given a string s and two integers x and y. You can perform two types of operations any number of times. Remove substring "ab" and gain x point
转载
2021-03-04 01:49:00
43阅读
2评论
Ray 在数学课上听老师说,任何小数都能表示成分数的形式,他开始了化了起来,很
原创
2023-03-02 08:50:08
69阅读
小数化分数2
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Problem Description
Ray 在数学课上听老师说,任何小数都能表示成分数的形式,他开始了化了起来,很快他就完成了,但他又想到一个问题,如何把一个循环小数化成分数呢?请你写一个程序不但可以将普通小数化成
转载
2021-08-30 14:31:10
203阅读
1717. 删除子字符串的最大得分(贪心)思路注意到ab,baab,baab,ba删除操作是互不影响的,因为都是删除相同字符相同次数,所以只需贪心地选择删贡献大的,然后再删贡献小的,用两个栈模拟即可。class Solution {public: int maximumGain(string a, int x, int y) { if(x>y){ swap(x,y); reverse(a.begin(),a.end());
原创
2022-01-21 10:56:19
55阅读