首页 > 小红的375
开通博客写题解
头像 神崎兰子
发表于 2025-10-16 10:53:45
小红的375 - 题解 题目描述 小红拿到了一个正整数，她希望你能重排这个正整数的数位，使得它能被375整除。你能帮帮她吗？ 输入： 一个正整数，大小不超过10^300000 输出： 如果无法完成重排，请输出-1。否则输出任意合法解即可。请注意务必保证输出的数不含前导零，且是375的倍数。输出数的长 展开全文
去ta的博客 赞 (9) 回复(0) 收起
头像 TRfirst
发表于 2025-10-16 09:56:48
首先观察 的特点，发现 ，因此答案需要同时满足 的倍数和 的倍数的特征。 的倍数需要满足各数位相加之和是 的倍数； 的倍数没有显然的结论，但发现 ，类比 的倍数结尾只能是 或 的结论，可以联想到所有 的倍数的后三位只有可能是 中的一个。 由此得到做法，首先判断输入数据有没有 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Myaljk
发表于 2022-03-12 09:58:50
首先375=3∗125375=3*125375=3∗125对于3，我们知道一个很显然的结论：每位数字和相加能被3整除那整个数也能被3整除，对于125，我们发现只要末尾是125的倍数就行，所以它实际上是8个数为循环。\\ 所以我们只需要定义一个s数组s数组s数组来表示8种情况，然后每次枚举当前第i种情 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 smartiphone
发表于 2025-10-16 15:13:32
#include<bits/stdc++.h> using namespace std; const int maxn = 10; string s; int sum; int num[maxn] = {0}; int len; string check[7] = {"125& 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 玄骨
发表于 2025-10-16 23:18:37
#include <iostream> using namespace std; string b[8]={"500","000","750","250","125","375& 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”