首页 > 智乃的数字

Lambda_L

发表于 2025-12-13 00:23:51

解题思路1. 核心观察：智数的周期规律智数定义是奇数且满足以下任一条件：以 5 结尾（即 mod 10 = 5）；各位数字之和是 3 的倍数（等价于自身是 3 的倍数，因为一个数是 3 的倍数 ↔ 各位和是 3 的倍数）。通过枚举前若干智数，发现其分布存在固定周期：先列出智数序列（升序）：3、5、9 展开全文

牛客578038676号

发表于 2025-02-14 21:08:37

L题 ">using namespace std; signed main() { ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr); int t; cin>>t; while 展开全文

此在Dasein

发表于 2025-12-13 00:41:05

这是一个非常经典的数论找规律问题。既然是找第个数，且很大（），我们不能一个一个数去数，必须找规律。我们考察一下奇数序列，看看哪些是“智数”。我们需要关注 3 和 5 的最小公倍数。。但因为我们只看奇数，奇数的周期是 2，所以我们应该观察范围内的规律。让我们列出 1 到 30 之间展开全文

FoolBlade

发表于 2025-12-13 01:07:07

bool check(int x,int k){ int cnt=(x/3+1)/2; int cnt5=(x/5+1)/2; cnt+=cnt5; if(cnt5>1)cnt-=((cnt5-1)+2)/3; return cnt<k; } vo 展开全文

Silencer76

发表于 2025-12-13 10:16:04

喜欢打表 res=[3,5,9,15,21,25,27] t=int(input()) for _ in range(0,t): k=int(input()) k-=1 print(k//7*30+res[k%7])

Srend

发表于 2025-12-13 20:40:27

//打表找周期过于无趣（bushi）写个二分练练手 //我们只需要求得小于mid范围内有多少奇数符合3和5的倍数即可判断mid是否合法 //思路就是这么简单 #include <bits/stdc++.h> using namespace std; #define int long lo 展开全文

ATRI_execution

发表于 2025-12-13 10:55:38

import sys # 对于个位数，每个5结尾的一定符合要求 # 对于其他数，首先其要是3的倍数，其次要是奇数 # 30一次循环，一轮循环7个 —— 3, 5, 9, 15, 21, 25, 27 class Solution(object): def get_kth_number(sel 展开全文

周康禧

发表于 2025-12-13 14:50:28

#include <bits/stdc++.h> using namespace std; using ll = long long int; using ld = long double; using PII=pair<ll,ll>; using PIII=pair< 展开全文

quchen666

发表于 2025-12-13 18:22:37

#include <bits/stdc++.h> using namespace std; typedef long long ll; void solve() { ll k ; cin>>k; if(k==1) { cou 展开全文

花碗

发表于 2025-12-14 13:44:50

#include<iostream> using namespace std; typedef long long ll; ll check(ll x){ ll m10=(x+5)/10; ll m6=(x+3)/6; ll m=(x+15)/30; re 展开全文

查看本题

查看本题讨论

等你来战

查看全部

牛客2025跨年场

报名截止时间：2026-01-01 00:05
牛客周赛 Round 125

报名截止时间：2026-01-04 21:00
2026牛客寒假算法基础集训营1

报名截止时间：2026-02-03 18:00
2026牛客寒假算法基础集训营2

报名截止时间：2026-02-05 18:00

相关比赛

等你来战