查看: 138|回复: 0

洛谷P1014 Cantor表

[复制链接]
发表于 2020-2-16 04:56:25 | 显示全部楼层 |阅读模式
一枚蒟蒻的第一篇题解(我竟然一遍过)【本题于2019.10.13 AC】

话不多说直接切入正题

首先列出一个表来找规律:
1/1 …… 1/2 …… 1/3 …… 1/4 …… 1/5 …… 1/6
2/1 …… 2/2 …… 2/3 …… 2/4 …… 2/5
3/1 …… 3/2 …… 3/3 …… 3/4
4/1 …… 4/2 …… 4/3
5/1 …… 5/2
6/1
把头向左倾斜45度就差不多能看出来(真像个z子形)
然后找到了规律,这里就不说了,就是和蛇一样
这题给的数不大不小正好不会TLE,直接暴力;
横着为x,纵着为y,即这些数可以表示为x/y;
这就好办了
用两个变量分别储存x,y
然后进行一系列的操纵:当x=1时y+1;y=1时x+1;
若是都没有,则看情况向右上或左下变换x,y;
好的,下面就是本题代码了!(为防止抄袭,改了几个地方,嘿嘿)
[code] 1 #include 2 #incldue 3 #include 4 using namespace std; 5 int mian() 6 { 7  8     int n,p=0,x=1,y=1,z1=x,z2=y; 9     cin>>n;10     for(int i=0;i

天涯海角也要找到Ni:洛谷P1014 Cantor表

中发现Ni: 洛谷P1014 Cantor表
中发现Ni: 洛谷P1014 Cantor表
中发现Ni: 洛谷P1014 Cantor表
中发现Ni: 洛谷P1014 Cantor表
中发现Ni: 洛谷P1014 Cantor表
中发现Ni: 洛谷P1014 Cantor表
相关技术服务需求,请联系管理员和客服QQ:2753533861或QQ:619920289
您需要登录后才可以回帖 登录 | 用户注册

本版积分规则

帖子推荐:
客服咨询

QQ:2753533861

服务时间 9:00-22:00

快速回复 返回顶部 返回列表