题解 | #萌萌的好数#

萌萌的好数

https://ac.nowcoder.com/acm/contest/84851/D

不需要任何算法技巧,找规律题。

打表可以看到每30个数有18个是好数,且18个好数在每30个数的相对位置不变,那么答案易推。

其实30的规律挺好看出来,与3有关,与10有关,自然联想到30了。

import java.util.*;

public class Main{
    public static void main(String[]args){
        Scanner sc = new Scanner(System.in);
        int t=sc.nextInt();
        int []a = new int [30];
        int p=0;
        for(int i=1;i<=30;i++){
            if(i%3!=0 && i%10!=3) a[++p]=i;
        }
        while(t-->0){
            long n = sc.nextLong();
            long res=(n-1)/18*30;res += a[(int)((n-1)%18)+1];
            System.out.println(res);
        }
    }
}
全部评论

相关推荐

点赞 评论 收藏
分享
05-07 17:58
门头沟学院 Java
wuwuwuoow:1.简历字体有些怪怪的,用啥写的? 2.Redis 一主二从为什么能解决双写一致性? 3.乐观锁指的是 SQL 层面的库存判断?比如 stock > 0。个人认为这种不算乐观锁,更像是乐观锁的思想,写 SQL 避免不了悲观锁的 4.奖项证书如果不是 ACM,说实话没什么必要写 5.逻辑过期时间为什么能解决缓存击穿问题?逻辑过期指的是什么 其实也没什么多大要改的。海投吧
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务