【ACM】LightOJ - 1008 Fibsieve`s Fantabulous Birthday （找规律，找...）

https://vjudge.net/problem/LightOJ-1008

题目很好理解，第一行表示测试样例的个数，接下来输入一个大于等于1的数，按照格式输出这个数的坐标

蓝色的是奇数的平方；

红色的是偶数的平方；

黄色的是对角线：对角线满足规律 n * （n - 1）+ 1，其中 n 为行（列）数；

需要分情况讨论，正好是平方数，n开方后是奇数还偶数，比斜对角线上数大还是小，分五种情况。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
typedef long long ll;
using namespace std;
int main()
{ll k,T,n,a,b;cin >> T;for(k=1;k<=T;k++){cin >> n;printf("Case %lld: ",k);a = (ll)sqrt((double)n);if(a*a == n){if(a & 1)printf("1 %lld\n",a);elseprintf("%lld 1\n",a);continue;}if(a&1){b = a * (a + 1) + 1;if(n < b)printf("%lld %lld\n",(a+1)-(b-n),a+1);elseprintf("%lld %lld\n",a+1,(a+1)-(n-b));}else{b = a * (a + 1) + 1;if(n < b)printf("%lld %lld\n",a+1,(a+1)-(b-n));elseprintf("%lld %lld\n",(a+1)-(n-b),a+1);}}return 0;
}

【ACM】LightOJ - 1008 Fibsieve`s Fantabulous Birthday （找规律，找...）相关推荐

Light OJ - 1008 - Fibsieve`s Fantabulous Birthday 题解
就是计算特殊长方形坐标的问题,这类题目需要的是细心,细心,再细心,然后推导摸索出公式来, 题目如下: Fibsieve had a fantabulous (yes, it's an actual w ...
大一集训题i题生日聚会lightoj-1008 - Fibsieve`s Fantabulous Birthday
大一集训题i题生日聚会lightoj-1008 - Fibsieve`s Fantabulous Birthday **大一集训题i题生日聚会lightoj-1008 - Fibsieves Fant ...
HDU-1847 Good Luck in CET-4 Everybody! （博弈+找规律）
大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此.当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考 ...
hdu 1165 坑爹找规律题
http://acm.hdu.edu.cn/showproblem.php?pid=1165 不看题解,使劲找规律,应该是可以找到的,就是费时间! Problem Description As is ...
hdu 4279 Number (找规律)
http://acm.hdu.edu.cn/showproblem.php?pid=4279 题意: 给出a,b两个数,1<=a<=b 如果a,b不互质,且a%b != 0则说明a是b的特 ...
Ural 2045. Richness of words 打表找规律
2045. Richness of words 题目连接: http://acm.timus.ru/problem.aspx?space=1&num=2045 Description For ...
Ural 2037. Richness of binary words 打表找规律构造
2037. Richness of binary words 题目连接: http://acm.timus.ru/problem.aspx?space=1&num=2037 Descripti ...
hdu1847-Good Luck in CET-4 Everybody! (博弈论 SG函数找规律)
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
BNUOJ 53073 【找规律】
萌萌哒身高差 "清明时节雨纷纷,路上行人欲断魂." 然而wfy同学的心情是愉快的,因为BNU ACM队出去春游啦!并且,嗯...以下是wfy同学的日记: 昨天,何老师告诉我们:明天 ...

【ACM】LightOJ - 1008 Fibsieve`s Fantabulous Birthday （找规律，找...）

【ACM】LightOJ - 1008 Fibsieve`s Fantabulous Birthday （找规律，找...）相关推荐

最新文章

热门文章