【NOIP1999】【codevs1083】Cantor表（找规律）

problem

solution

codes

#include<iostream>
using namespace std;
int main(){int n, k=1;  cin>>n;//1.第n个数在第k条斜线上（前k条斜线的数的个数为等差数列）while((1+k)*k/2 < n)k++;int s = n-(1+k-1)*(k-1)/2;//2.偶数从上往下if(k%2==0)cout<<s<<"/"<<k+1-s<<"\n";else cout<<k+1-s<<"/"<<s<<"\n";return 0;
}

【NOIP1999】【codevs1083】Cantor表（找规律）相关推荐

点分治问题 ----------- P3727 曼哈顿计划E[点分治+博弈SG函数打表找规律]
题目链接解题思路: 1.首先对于每个操作我们实际上是一个博弈问题对于k=1的操作就是很基础的NIM游戏就是找到一条链的异或和为0 对于k=2的操作通过达打表找规律: 如果s是奇数那么偶数的SG函数 ...
Yet Another Meme Problem（打表找规律）
Try guessing the statement from this picture http://tiny.cc/ogyoiz. You are given two integers AA an ...
hdu_5894_hannnnah_j’s Biological Test(打表找规律)
题目链接:hdu_5894_hannnnah_j's Biological Test 题意: 有n个不同的位置围成一个圈,现在要安排m个人坐,每个人至少的间隔为k,问有多少种安排题解: 先打表找规律 ...
D. Pythagorean Triples(1487D)(打表找规律 + 二分)
D. Pythagorean Triples(1487D)(打表找规律 + 二分) 题目来源:D. Pythagorean Triples 题意: 给定一个 n,求满足以下条件的数对 (a, b, c ...
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 ...
[国家集训队]整数的lqp拆分数学推导打表找规律
题解: 考场上靠打表找规律切的题,不过严谨的数学推导才是本题精妙所在: 求:$\sum\prod_{i=1}^{m}F_{a{i}}$ 设 $f(i)$ 为 $N=i$ 时的答案,$F_{i}$ 为斐 ...
[codeforces 1327E] Count The Blocks 打表找规律+根据规律找公式+优化公式
Educational Codeforces Round 84 (Rated for Div. 2) 比赛人数13522 [codeforces 1327E] Count The Blocks ...
nowcoder_B_114514_打表找规律
nowcoder_B_114514_打表找规律 114514 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: ...
paulzhou的数学？TAT？【二分打表找规律】
paulzhou的数学?TAT? Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Tota ...

【NOIP1999】【codevs1083】Cantor表（找规律）

problem

solution

codes

【NOIP1999】【codevs1083】Cantor表（找规律）相关推荐

最新文章

热门文章