找规律(蛇形)

图片说明

import java.io.IOException;
import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int j = 0;
        while(n > j){
            n -= j;
            j++;
        }
        if(j % 2 == 0){
            System.out.println(n + "/" + (j + 1 - n));
        }else{
            System.out.println((j+1-n)+"/"+n);
        }


    }

}

这种蛇形似曾相识,但是这一题是找规律枚举。

图片说明

那么while循环就是要找出,我们输入的这个数,在第几行呢?用j来表示,那么在循环之后,n就等于这个数在第几个位置,j为第几行。例子中,循环后j=4,n=1.所以就是第四行第一个。分子就直接放n,分母(j+1-n)即可。

全部评论

相关推荐

牛客963010790号:为什么还要收藏
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务