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

额外减小

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

其实思路挺有意思的。

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

欢迎 来挑战 薄纱。

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

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


题解

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

最佳答案

月排行榜 / 总排行榜

fc1735

2023-9-7 05:43:48

#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>

using namespace std;

int main() {
  long long m; char buf[32]; scanf("%lld.%s", &m, buf);
  long long n = atoll(buf);
  for (int i = 1; i < 4; i++) {
    static auto exp10 = [](int n) { return (long long)pow(10, n); };
    auto a = n - n / exp10(i);
    if (a % exp10(i * 4) == 0) {
      a /= exp10(i * 4);
      n /= exp10(i * 5);
      auto b = exp10(i) - 1;
      for (int j = i * 5; j < strlen(buf); j++)
        if (a % 10 == 0)
          a /= 10;
        else
          b *= 10;
      auto k = __gcd(a, b);
      a /= k; b /= k;
      printf("%lld\n%lld\n", m * b + a, b);
      return 0;
    }
  }
  printf("%lld.%lld\n", m, n);
  return 0;
}

跳转到最佳答案楼层

额外减小

数据可能有锅

sfqxx

无权查看

额外减小

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

再试一下

sfqxx

不会。

额外减小

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

怎么能这么快放弃呢

fc1735

#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>

using namespace std;

int main() {
  long long m; char buf[32]; scanf("%lld.%s", &m, buf);
  long long n = atoll(buf);
  for (int i = 1; i < 4; i++) {
    static auto exp10 = [](int n) { return (long long)pow(10, n); };
    auto a = n - n / exp10(i);
    if (a % exp10(i * 4) == 0) {
      a /= exp10(i * 4);
      n /= exp10(i * 5);
      auto b = exp10(i) - 1;
      for (int j = i * 5; j < strlen(buf); j++)
        if (a % 10 == 0)
          a /= 10;
        else
          b *= 10;
      auto k = __gcd(a, b);
      a /= k; b /= k;
      printf("%lld\n%lld\n", m * b + a, b);
      return 0;
    }
  }
  printf("%lld.%lld\n", m, n);
  return 0;
}

额外减小

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

可以