11 条题解

  • 0
    @ 2023-10-4 11:09:22
    将这些数分成几行(斜着 如1行只有 1 1 2行有 1 2
    
    和 2 1)然后计算出在第几行,最后分成奇偶情况
    
    讨论,很容易就能找出规律
    ```#include<stdio.h>
    int main()
    {
    	int m;
    	scanf("%d",&m);
    	while(m--)
    	{
    		int n;
    		scanf("%d",&n);
    		int sum=0;
    		int d1=1;
    		int i;
    		while(sum<n)
    		{
    			for(i=1;i<=d1;i++)
    			{
    				sum++;
    				if(sum==n)
    				break;
    			}
    			if(sum<n)
    			{
    				d1++;
    			}
    		}
    		if(d1%2==0)
    		printf("%d/%d\n",i,d1-i+1);
    		else
    		printf("%d/%d\n",d1-i+1,i);
    	}
    }
    ``````
    `````````
    ````````````
    ```````````````
    ``````````````````
    `````````````````````
    ````````````````````````
    ```````````````````````````
    ``````````````````````````````
    `````````````````````````````````
    

    信息

    ID
    155
    时间
    3000ms
    内存
    128MiB
    难度
    3
    标签
    (无)
    递交数
    366
    已通过
    194
    上传者