生日宴会

最新推荐文章于 2020-12-07 20:24:55 发布

iiiLISA

最新推荐文章于 2020-12-07 20:24:55 发布

阅读量637

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/EmilyHoward/article/details/53257402

版权

蓝桥杯专栏收录该内容

45 篇文章 0 订阅

订阅专栏


    
    
     
     
      
      H - 生日宴会
     
     
     
     Time Limit:500MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu
     
     
      
      Submit 
      
      Status 
      
      Practice 
      
      LightOJ 1008 
      
      uDebug
     
     
    
    
    
    
     
     
      
      
       
       Description
       
       
        
        某只同学在生日宴上得到了一个N×N玻璃棋盘，每个单元格都有灯。每一秒钟棋盘会有一个单元格被点亮然后熄灭。棋盘中的单元格将以图中所示的顺序点亮。每个单元格上标记的是它在第几秒被点亮。
        
        
        
        第一秒棋格（1，1）将被点亮，第五秒棋格（3，1）将被点亮。
        
        现在这只同学想知道在给定的时间哪个棋格将被点亮（时间将以秒为单位给出）。题目假设N足够大。
       
       
      
      
      
      
       
       Input
       
       
        
        先输入一个整数T(<= 200) , 表示测试用例的组数。
        
        每一组用例将包括一个整数S(1 ≤ S ≤ 10¹⁵)，表示时间。
        
        （注：此题中长整形的输入输出要用 %lld 格式实现）
       
       
      
      
      
      
       
       Output
       
       
        
        对于每组用例您必须打印用例编号和两个数字（x，y）表示列号和行号。
       
       
      
      
      
      
       
       Sample Input
       
       
        
        3
        
        8
        
        20
        
        25
       
       
      
      
      
      
       
       Sample Output
       
       
        
        Case 1: 2 3
        
        Case 2: 5 4
        
        Case 3: 1 5

#include<stdio.h>
#include<math.h>
int main()
{
	long long s,i,j,x,y,h;
	int t,k=0;
    scanf("%d",&t);
    while(t--)
    {
    	k++;
    	scanf("%lld",&s);
         h=ceil(sqrt(s));//ceil向上取整，floor向下取整
         i=h;
    	j=i*i-s;
    	if(i%2==0)
    	{
    		if(j<i)
    		{
    			x=i;
    			y=1+j;
			}
			else
			{
				x=2*i-j-1;
				y=i;
			}
		}
		else
		{
			if(j>=i)
			{
				x=i;
				y=2*i-j-1;
			}
			else
			{
				x=1+j;
				y=i;
			}
		}
		printf("Case %d: %lld %lld\n",k,x,y);
	}
	return 0;
}