UVA - 10161 Ant on a Chessboard

最新推荐文章于 2017-07-27 15:22:28 发布
最新推荐文章于 2017-07-27 15:22:28 发布
阅读量502 收藏
点赞数
分类专栏： acm训练 文章标签： uva
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kirsi0/article/details/52374435
版权
博客探讨了UVA 10161问题，即一只蚂蚁在棋盘上按特定规则移动，如何预测经过一定时间后蚂蚁所在位置。解题方法涉及分析时间与位置的关系，计算完整平方部分，然后针对对角线前后调整x和y坐标值。
摘要由CSDN通过智能技术生成

题目大意：一只蚂蚁在棋盘上以一定的规则爬行，求出一定时间过后蚂蚁的位置。

解题思路：如图，时间与位置的关系。先算出完整的平方部分到哪里，剩下的时间分为对角线之前和对角线之后分别修改 x , y 值

这里写图片描述

#include<cstdio>
int main() {
  int t ;
  while( scanf("%d",&t) , t ) {
      int x = 1, y = 1 , squ = 1, la;
      if( t == 1 ) { printf(
最低0.47元/天 解锁文章
kirsi0
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
react-testing-library-react-dnd-chessboard-example:React测试库和react-dnd测试示例
04-16
React测试库React Dnd棋盘示例 ...cd react-testing-library-react-dnd-chessboard-example yarn install yarn start # run chessboard example on browser yarn test # run tests by jest 执照 麻省理工学院 :ledger:
UVA10161 Ant on a Chessboard【数学规律】
海岛Blog
02-19 403
One day, an ant called Alice came to an M*M chessboard. She wanted to go around all the grids. So she began to walk along the chessboard according to this way: (you can assume that her speed is one gr...
UVA-10161 Ant on a Chessboard
振丿Love
07-20 201
2016-07-21 UVA - 10161 Ant on a Chessboard 题目大意：给一个棋盘，输入n，找出n在第几行第几列。 解题思路：通过while (k*k < n) k++;来获取n在哪一个L形外圈上。通过 (k,k)点的值（ (k-1)^2 + k) 可以知道n处于L形外圈的那一部分（ k奇数和偶数时两个是倒过来的）。然后计算出坐标。
UVa-10161-Ant on a Chessboard
abu47643的博客
08-12 83
AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 1. Elementary Problem Solving::Maths - Misc // 10161 - Ant on a Chessboard #include <iostream> #include <cmath> u...
vue-chessboard-棋盘vue组件，用于加载位置，创建位置并查看威胁。-Vue.js开发
05-27
http://vitomd.com/vue-chessboard-examples/目录安装使用示例安装npm install --save vue-chessboard默认组件import {chessboard} from 'vue-chessboard'导入'vue-chessboard / dist / vue-chessboard.css'然后在
ACM Distance on Chessboard
10-15
王、后、车、象的走子规则如下： 王：横、直、斜都可以走，但每步限走一格。 后：横、直、斜都可以走，每步格数不受限制。 车：横、竖均可以走，不能斜走，格数不限。 象：只能斜走，格数不限。
dojo-js-chessboard-paris
03-25
[ 'a - 1' , 'a - 2' , 'a - 3' , 'a - 4' , 'a - 5' , 'a - 6' , 'a - 7' , 'a - 8' ] , [ 'b - 1' , 'b - 2' , 'b - 3' , 'b - 4' , 'b - 5' , 'b - 6' , 'b - 7' , 'b - 8' ] , ... , [ 'h - 1' , 'h - 2' , ...
Chessboard-开源
04-19
Chessboard是一个PHP脚本，利用ImageMagick和Chess-piece字体即时创建国际象棋棋盘图像，并通过网络提供这些图像。 还包括基于Web的位置撰写器/编辑器。
UVA -1588 Kickdown
Together with keyboard (ノ｀Д´)ノ
07-16 346
先槽一下，本来选这题是看实验室rank中这道题的通过率挺高，然而小白就是小白，写起来十分痛苦，以后还是乖乖按顺序写吧。题目大意：两个零件要拼装起来，齿必须对槽，不能齿对齿，但是槽可以对槽。 不过其他人都是这么理解的：第三个零件高3h，前两个零件的高度和不能大于3h。解题思路：两个串，固定上方的串，移动下方的串，当下方所有的 2 对应的上方都不是 2 时，记录两串无重叠部分的长度；交换两个串，重复
UVA - 113 Power of Cryptography
Together with keyboard (ノ｀Д´)ノ
08-30 327
题目大意：求 p 开 n次方根解题思路：百度了一下，用 double 恰好可以。#include<cstdio> #include<math.h> int main () { double n, p ; while( scanf("%lf%lf",&n,&p) != EOF) { printf("%.0f\n",pow( p , 1/n ) ); } return 0; }另
错误及收获云集
Together with keyboard (ノ｀Д´)ノ
07-03 323
数组： strlen(n)计算数组中所存字段的长度，到第一个’\0’为止。 循环： while(n) \ while( n– ) ，当 n != 0 时会执行循环。
UVA - 455 Periodic Strings
Together with keyboard (ノ｀Д´)ノ
07-16 295
题目大意：统计一个字符串的最小重复字段的字符数，如 “ abcabcabc ”的最小重复字段为“abc”,则对应字符数为 3 。重点内容解题思路：由小到大求输入字符的长度的因数，每个因数为一个可能的重复字段。遍历每个字段的对应字符，出现不同则继续求下一个因数；全相同则退出循环，此时的因数即最小重复字段的字符数。#include<iostream> #include<string.h> using
UVA - 1585 Score
Together with keyboard (ノ｀Д´)ノ
07-03 288
第一次ACM训练——UVA - 1585 Score题目大意：O 表示正确得一分，连续的正确如“ OOO ”分数可累加，即得分为1+2+3=6，X 表示错误不得分且之后若再得分从 1 重新开始累加。输入一定数量的计分结果，计算得分。程序开始时输入的数字为本次要计算的得分的个数。解题思路：当字符为 “ O ” 时，累加得分；当字符为 “ X ” 时，清零用于记录累加分的变量。代码：#include<i
UVA - 537 Artificial Intelligence?
Together with keyboard (ノ｀Д´)ノ
08-20 282
UVA - 537 Artificial Intelligence?题目大意:应用公式 P = U*I，输入一段题目，给出 U、I或P中任意两个量的值，计算第三个量的值。解题思路：一个字符一个字符地读，用两个变量保存相邻两个字符。当后一个字符读到 ‘=’ 时，将数值保存到前一个字符所指示的对应的量中。#include<cstring> #include<cstdio> int main () {
UVA - 10152 ShellSort
Together with keyboard (ノ｀Д´)ノ
07-27 272
题目大意：希尔排序模拟。给两个串，一个原来的，一个排序后的，排序的操作固定——从串中拿出一个元素放到顶端（想象那种抽积木的游戏）。问提取元素的顺序解题思路：参考了别人的写法。很容易知道，那些被抽出来的积木肯定按抽出来的顺序从下到上放在积木堆的顶端。 原串存成数组，排序后的串存成栈，顺序都按照先输入的在低后输入的在上的顺序，然后由上往下遍历。栈与数组中有相等的，就pop出去，不相等的元素则数组中跳过
UVA - 1368 DNA Consensus String
Together with keyboard (ノ｀Д´)ノ
08-08 256
题目大意：计算这一组碱基序列的共同序列碱基以及出错数（不大会翻译）。一组碱基序列中的某一位出现最多次数的碱基为要输出的串在这一位的值，如果碱基出现次数相同则按字母顺序选择。要求输出的数字为最小修改的次数。解题思路：先统计在这组串的某个位置四个碱基的出现次数，根据次数判断。#include<iostream> #include<string.h> #include<stdio.h> using nam
UVA - 340 Master-Mind Hints
Together with keyboard (ノ｀Д´)ノ
08-20 252
UVA - 340 Master-Mind Hints一道反映英语水平直线下降的题目……题目大意：（反正不是我看懂的，网上题解参考）一个游戏，甲乙约定好代码长度，甲给出秘密代码。乙用规定长度的代码猜，甲回答（ A ，B ），A 为猜测代码和秘密代码相同位置的数相等的个数，B 为猜测代码和秘密代码不同位置的相等的数的个数。A 优先于 B 。解题思路：先对比出 A ，再对比出 B。比较简单。注意点：我是
distance on chessboard
最新发布
03-29
The distance on a chessboard refers to the number of squares between two pieces or locations on the board. It is calculated by counting the number of squares a piece must move horizontally, vertically or diagonally to reach its destination. The maximum distance on a chessboard is 14 squares, which is the distance between the two opposite corners.

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值