鱼C论坛

 找回密码
 立即注册
查看: 1032|回复: 7

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

[复制链接]
发表于 2023-9-6 17:55:54 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 额外减小 于 2023-9-6 18:00 编辑

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

其实思路挺有意思的。

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

欢迎 来挑战 薄纱。

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

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


题解

游客,如果您要查看本帖隐藏内容请回复
最佳答案
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;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2023-9-6 17:59:28 | 显示全部楼层
数据可能有锅
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-9-6 18:00:54 From FishC Mobile | 显示全部楼层
无权查看
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

 楼主| 发表于 2023-9-6 18:01:30 | 显示全部楼层

再试一下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-9-6 18:05:09 | 显示全部楼层
不会。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2023-9-6 18:06:31 | 显示全部楼层

怎么能这么快放弃呢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 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;
}

评分

参与人数 1鱼币 +3 收起 理由
额外减小 + 3

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-9-9 12:06:35 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-10-7 07:22

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表