小学试题——螺旋弯

最新推荐文章于 2024-01-13 16:15:13 发布
最新推荐文章于 2024-01-13 16:15:13 发布
阅读量132 收藏
点赞数
文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ouyangjiaqi/article/details/131487655
版权
本文介绍了一种解决小学试题中螺旋弯问题的方法，通过C++编程实现螺旋矩阵的遍历，详细解释了算法思路和代码实现过程。
摘要由CSDN通过智能技术生成
问题描述：
螺旋弯是由数字和连线按照顺时针方向画出的图形，如下图所示：

在拐弯时不能与已画出的图形发生碰撞，并且能拐弯时就一定要拐。由图可知，前4次拐弯分别发生在数字2、3、5、7这4个位置。
输入N，计算第N次拐弯发生在哪个数字处？
17 18 19 20 21
16  5  6  7 22
15  4  1  8 23
14  3  2  9 24
13 12 11 10 25
  ..... 27 26
输入格式：
　　输入只有一行，包括一个整数N (1<=N<=100000)
输出格式：
　　输出第N个弯处的数字。
输入样例：(turn.in)
5
输出样例：(turn.out)
10

我们来找一下规律：2,3,5,7,10,13,17…

2+1=3,3+2=5,5+2=7,7+3=10,10+3=13…

不难发现从加数2开始，每回数字加两次就加一。

因此，我们可以这样写：

#include<iostream>
using namespace std;
int main(){
    int n,s=1,t=1,k=
最低0.47元/天 解锁文章
ouyangjiaqi
关注
ProcessingJoy —— 螺旋墨迹【JAVA】
ShaderJoy 的兴趣技术杂货铺
01-05 1346
效果图 原图 代码和注释 int radiusSpan = 10; ///< 圆圈的间隔; float arcLengthStep = 1.5; ///< 圆环弧线的步长， float radius, radian, cx, cy, x, y; PImage img; void setup() { size(640, 640); /// 圆心，屏幕中心 cx = width / 2; cy...
ShaderJoy —— 螺旋发光粒子【GLSL】
ShaderJoy 的兴趣技术杂货铺
06-20 1704
效果图 算法思路与步骤 首先，我们在屏幕中心绘制一个发光的圆点 代码如下 void mainImage( out vec4 fragColor, in vec2 fragCoord ) { vec2 uv = (fragCoord - 0.5 * iResolution.xy) / iResolution.y; vec2 p = uv; fragColor = vec4( .003 / length(p) ); } 发光效果的原理，看了以下函数示意图就容..
螺旋方阵（C++实现）
08-24
一个简单的C++螺旋方阵的小程序实现，同样可适用于c语言，代码比较简单。
螺旋折线C++
weixin_53235736的博客
03-25 1044
螺旋折线 题目描述 如图所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？ 输入 X和Y 输出 输出dis(X, Y) 样例输入 0 1 样例输出 3 问题分析 这是一道数论题，一开始看这道题就蒙了，不知道该怎么求解。 本题主要就是按照数学的思维，找规律，找特殊点 仔细观察，或者可以枚举每
C++递归实现螺旋数组
abcfool的博客
04-14 424
仅供参考，若有可改进之处，欢迎一起交流！ #include<iostream> using namespace std; //参数x表示开始元素的下标，m,n用于确定4条边尽头。 //a,b则用于判断是否可进行螺旋。p为二维数组。 void lx(int x,int m, int n, int a, int b, int **p); int main() { //输入行列 i...
螺旋折线 C++ 蓝桥杯
二进制宇宙的博客
03-11 980
思维题，找规律题
2018第九届蓝桥杯省赛C++B组【第七题：螺旋折线】
jianjianjianjian01的博客
11-05 142
第七题 标题：螺旋折线 如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如 dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？ 输入格式 X和Y 对于40%的数据，-1000 <= X, Y <= 1000 对于70%的数据，-100000 <= X， Y <= 100000 对于100%
[c++]螺旋数递归实现
cknight123的专栏
12-14 463
//如果不用任何数据结构，不用数组来实现的话 By---LokiNegivoid printValue(int head,int x,int y,int n) { int NextHead = head + 4*n -4; head = head -1; if(x==n) { cout << (n+y-1)+head <<" "; if(!head) cout<<endl; }
分形图——彩色螺旋线绘制
05-20
Python中的turtle作图工具，我们可以画出各种各样的美妙的图形，分形图就是其中之一，彩色螺旋线是分形图中极具代表性的图之一，每位学习Python的IT民工都会实际上手操作的一个小实验。希望这个资源可以为你们提供到...
机械设计大作业——螺旋千斤顶装配图
09-15
螺旋千斤顶是一种常见的机械设备，广泛应用于汽车维修、建筑施工等领域，通过手动旋转螺杆来实现重物的提升。在本机械设计大作业中，我们将深入探讨螺旋千斤顶的装配图及其设计原理。 首先，装配图是机械设计中的...
C/C++基础讲解(五十)之图形篇(正方形螺旋拼块图案/图形法绘制圆)
hnjzfwy的博客
03-22 427
程序主要是基于Visual studio 2019进行编译完成了，有兴趣的小伙伴可以自己安装下Visual studio 2019，网上有现成的教程，当然了，如果有问题，也可以和我联系，这里我们主要讲解些源码实例，不多说了，言归正传。 C语言，做为学习其他语言的基础语言，其重要性就不言而喻了.下面我将和大家一起来学习探讨C语言的相关奥秘。 实例1：正方形螺旋拼块图案 实例2：图形法绘制圆
《肝题日常》——挑战用12行代码做一道普及题《螺旋弯》
SSL_KING的博客
04-16 112
这几天我一直在题库里寻找一道能被虐爆的水题，这不，还真被我找到了……但是这道题似乎没被其他人利用好，甚至有个老大哥直接来了50行，在此就不展示了……废话不多说，直接切正题。这里对文章进行总结：1、通过取余有效减少了IF语句，使程序更加简洁。（高精度加法算法在进位的优化中也用到了类似的方法： c[i]=a[i]+b[i]+jw;jw=c[i]/10;c[i]%=10;2、通过画图更加直观的了解题目，提高做题速度。：再此语句中，数组c为结果，数组a、b为加数，jw为进位。
【leetcode题解C++】54.螺旋矩阵I and 59.螺旋矩阵II
最新发布
m0_75034791的博客
01-13 466
遍历螺旋矩阵，补充螺旋矩阵
C/C++基础讲解(四十九)之图形篇(绘制正多边形/正六边形螺旋图案)
hnjzfwy的博客
03-21 1080
程序主要是基于Visual studio 2019进行编译完成了，有兴趣的小伙伴可以自己安装下Visual studio 2019，网上有现成的教程，当然了，如果有问题，也可以和我联系，这里我们主要讲解些源码实例，不多说了，言归正传。 C语言，做为学习其他语言的基础语言，其重要性就不言而喻了.下面我将和大家一起来学习探讨C语言的相关奥秘。 实例1：绘制正多边形 实例2：正六边形螺旋图案
迷宫求解（C++）
Xppal的博客
02-07 2044
迷宫求解（C++） 此算法适用C++，使用栈求解迷宫。本文采用系统栈函数，迷宫为n行m列，并对上篇文章进行了大量改进。
向方阵写入螺旋数——C++实现
六个九十度
11-25 2620
来自安捷伦的一道笔试题，向NxN数组按螺旋的方式写入1——NxN的自然数   自己想的思路，核心是 1、如何决定是否该转弯？方法是看是否“到达数组边界（前期）”或者是否“下一个要写入的方向已经有数（后期）” 2、如何选择退出条件？方法是看写入数是否达到NxN   上代码 #include #include #include #include using namespa
C++笔试题之回旋（螺旋）矩阵
热门推荐
草上爬的博客
05-17 1万+
回旋矩阵，顾名思义，就是从外圈数字由小到大旋转到内圈的N阶矩阵。2阶回旋矩阵1  24  33阶回旋矩阵1  2  3 8  9  4 7  6  54阶回旋矩阵  1   2   3   412  13  14  5     11  16  15  6      10   9   8   7一.对称分析法N阶矩阵，意味着从外至内一共有N/2向下取整个空心矩阵，比如4阶矩阵，就由内外两个子矩阵组成...
螺旋矩阵（c++）
m0_47195106的博客
04-19 5685
代码： #include<iostream> using namespace std; int main() { int m,n,i,j; cin>>m>>n; int a[m][n]; int num=1; for(i=0;i<m/2;i++) { for(j=i;j<n-i;j++) a[i][j]=num++; ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值