博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
uva 10161 - Ant on a Chessboard
阅读量:7082 次
发布时间:2019-06-28

本文共 561 字,大约阅读时间需要 1 分钟。

hot3.png

我的思路是先找到所求数字n 所在第m圈对角线的元素为m^2-m+1,然后根据坐标差值求出n的坐标,注意奇偶坐标的处理。

 

 

/* * uva10161.cpp * *  Created on: 2013-4-16 *      Author: kevinjiang */#include
#include
int main() {// setbuf(stdout,NULL); int n; while (scanf("%d", &n) != EOF) { if (n == 0) break; int m = (int) sqrt(n - 1) + 1; int diag = m * m - m + 1; int diff = n - diag; int x = m, y = m; if (diff >= 0) x = m - diff; else y = m + diff; if(m%2==1) printf("%d %d\n",x,y); else printf("%d %d\n",y,x); } return 0;}

 

转载于:https://my.oschina.net/jdflyfly/blog/283633

你可能感兴趣的文章
几何画板二次函数系的制作
查看>>
[设计模式]PHP设计模式之单例模式
查看>>
树的高度
查看>>
iOS.KVC.setValue:forKey:
查看>>
转:设计模式六大原则(3):依赖倒置原则
查看>>
转:快速排序的一个小问题没想明白,求助各位
查看>>
eclipse rcp 打包出适合不同操作系统和操作位数.
查看>>
简单的个人博客建站
查看>>
使用Newtonsoft.Json.dll(JSON.NET)动态解析JSON、.net 的json的序列化与反序列化(一)...
查看>>
POJ 3080 Blue Jeans、POJ 3461 Oulipo——KMP应用
查看>>
python3中input()方法报错traceback变量未定义的解决方法
查看>>
animation渐进实现点点点等待效果实例页面
查看>>
配置 ssh无密码登陆
查看>>
java读取和写入浏览器Cookies
查看>>
熟悉常用的HDFS操作
查看>>
SCM软件配置管理 (一)SVN 与 CVS
查看>>
js闭包
查看>>
CocoaPods Setting up CocoaPods master repo无反应时的处理
查看>>
linux驱动系列之s3c2440内存布局
查看>>
asp.net上传文件大小限制
查看>>