[已解决]出了一道小题目，欢迎大佬来薄纱我

额外减小

rt.个人感觉是红/橙的难度。但是我还是订正了半小时。我太菜了。

其实思路挺有意思的。

数据可能有锅！若您解题时认为代码正确但某个点一直过不了，务必提出！

欢迎 来挑战 薄纱。

链接：https://www.luogu.com.cn/problem/U335713

独立做出来的人奖励 3yb(我太穷了)
@sfqxx @zhangjinxuan @元豪 @liuhongrun2022 @学习编程中的Ben


题解

游客，如果您要查看本帖隐藏内容请回复

最佳答案

月排行榜 / 总排行榜

fc1735

2023-9-7 05:43:48

1. #include <algorithm>
   
2. #include <cstdio>
   
3. #include <cstring>
   
4. #include <cmath>
   
5. 
   
6. using namespace std;
   
7. 
   
8. int main() {
   
9.   long long m; char buf[32]; scanf("%lld.%s", &m, buf);
   
10.   long long n = atoll(buf);
    
11.   for (int i = 1; i < 4; i++) {
    
12.     static auto exp10 = [](int n) { return (long long)pow(10, n); };
    
13.     auto a = n - n / exp10(i);
    
14.     if (a % exp10(i * 4) == 0) {
    
15.       a /= exp10(i * 4);
    
16.       n /= exp10(i * 5);
    
17.       auto b = exp10(i) - 1;
    
18.       for (int j = i * 5; j < strlen(buf); j++)
    
19.         if (a % 10 == 0)
    
20.           a /= 10;
    
21.         else
    
22.           b *= 10;
    
23.       auto k = __gcd(a, b);
    
24.       a /= k; b /= k;
    
25.       printf("%lld\n%lld\n", m * b + a, b);
    
26.       return 0;
    
27.     }
    
28.   }
    
29.   printf("%lld.%lld\n", m, n);
    
30.   return 0;
    
31. }

复制代码

跳转到最佳答案楼层

额外减小

数据可能有锅

sfqxx

无权查看

额外减小

sfqxx 发表于 2023-9-6 18:00
无权查看

再试一下

sfqxx

不会。

额外减小

sfqxx 发表于 2023-9-6 18:05
不会。

怎么能这么快放弃呢

fc1735

1. #include <algorithm>
   
2. #include <cstdio>
   
3. #include <cstring>
   
4. #include <cmath>
   
5. 
   
6. using namespace std;
   
7. 
   
8. int main() {
   
9.   long long m; char buf[32]; scanf("%lld.%s", &m, buf);
   
10.   long long n = atoll(buf);
    
11.   for (int i = 1; i < 4; i++) {
    
12.     static auto exp10 = [](int n) { return (long long)pow(10, n); };
    
13.     auto a = n - n / exp10(i);
    
14.     if (a % exp10(i * 4) == 0) {
    
15.       a /= exp10(i * 4);
    
16.       n /= exp10(i * 5);
    
17.       auto b = exp10(i) - 1;
    
18.       for (int j = i * 5; j < strlen(buf); j++)
    
19.         if (a % 10 == 0)
    
20.           a /= 10;
    
21.         else
    
22.           b *= 10;
    
23.       auto k = __gcd(a, b);
    
24.       a /= k; b /= k;
    
25.       printf("%lld\n%lld\n", m * b + a, b);
    
26.       return 0;
    
27.     }
    
28.   }
    
29.   printf("%lld.%lld\n", m, n);
    
30.   return 0;
    
31. }

复制代码

额外减小

fc1735 发表于 2023-9-7 05:43

可以