find the nth digit(数学思维)

假设：
S1 = 1
S2 = 12
S3 = 123
S4 = 1234
…
S9 = 123456789
S10 = 1234567891
S11 = 12345678912
…
S18 = 123456789123456789
…
现在我们把所有的串连接起来
S = 1121231234…123456789123456789112345678912…
那么你能告诉我在S串中的第N个数字是多少吗？
Input
输入首先是一个数字K，代表有K次询问。
接下来的K行每行有一个整数N(1 <= N < 2^31)。
Output
对于每个N，输出S中第N个对应的数字.
Sample Input
6
1
2
3
4
5
10
Sample Output
1
1
2
1
2
4
其实第一次做这个题是寒假的时候,当时c语言还没有学好呢,就草草的过了.今天晚上在看这个题,自己结合以前的代码,自己画了画图,确实是那么回事.其实这种方法原来也试过.但是没想到这个题也是用这种方法.先画个图吧.

emmm把图片翻转一下,哈哈.当达到123456789时,后面就不变了,但是还是按这个排下去就好了.代码如下:

#include<iostream>
#define ll long long
using namespace std;ll n;
int a[9]={9,1,2,3,4,5,6,7,8};
int main()
{int k;cin>>k;while(k--){cin>>n;ll s=1;while(n>s){n-=s;s++;}cout<<a[n%9]<<endl;}
}

努力加油a啊,(^o)/~

find the nth digit(数学思维)相关推荐

swing打地鼠游戏_在家也能玩的幼儿数学思维小游戏（2）多种数数的方法
相信不少关注幼儿数学思维学习的家长朋友们都知道,孩子数数有几个阶段和过程,最开始的时候是唱数,然后过渡过用手指点数,能按物取数.按数取数,理解数的实际意义,最后到认识数字.这是孩子正常的数数阶段.在掌 ...
扑克牌排序_巧用扑克牌搞定孩子的数学思维启蒙，聪明的妈妈都在玩这样的游戏...
很多家长谈到数学思维启蒙,都一个头两个大,不知道怎么去做.客观来说,数学思维启蒙说难也难,说简单也简单,本文是数萌在线的老师把数学思维课上常玩的数学思维游戏与扑克牌游戏结合,对提升孩子思维能力的效果非 ...
找出所有层级_数轴上的行程问题1：你的数学思维水平在哪一个层级？
前言:对于很多学生来说,从小学六年级到初中一年级,数学学习仿佛一下子迷失了方向,相当长时间找不到切入点,无法适应初中数学的学习.究其根本原因,是思考问题的方式出了问题,小学熟知的算术思维迟迟不能跨越. ...
中国人数学好，数学思维差？
小天经常可以看到在微博热搜吐槽歪果仁数学不好的段子,比如6.8,我们习惯给11.8,让收银员找5块钱,但歪果仁就不行啦,这样他们会更乱! 所以我们容易觉得中国人数学好,算数特别快还准!但算术,只能说是 ...
数学思维比数学运算更重要
全世界只有3.14 % 的人关注了数据与算法之美数学的证明依靠严密的逻辑推理,一经证明就永远正确,所以,数学证明是绝对的. 相对而言,科学的证明则依赖于观察.实验数据和理解力,科学理论的证明难以达 ...
计算机思维与数学思维的本质区别
计算机思维和数学思维,都包括了抽象和逻辑. 数学的抽象,在于剥离具体.数学研究从公理出发,可以变成纯思维的活动,和具体的的现实脱离关系.数学上的人为"定义",就是为了尽可能给出范围 ...
张景中院士：好的老师应当向学生展示数学思维的美妙
做有趣的事情.自己心甘情愿要做的事情,做起来就快乐:做枯燥乏味的事.不得不做而又不想做的事.做起来就痛苦.但这有趣或枯燥又因人因时而异,饮酒.下棋.踢球.学习数学都是这样. 学习数学的乐趣类似于下棋, ...
C#LeetCode刷题之#400-第N个数字（Nth Digit）
问题在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 个数字. 注意:n 是正数且在32为整形范围内 ( n < 231). 输入:3 ...
推荐一位朋友（大学教授）写给孩子的数学思维书
今天是六一儿童节,真诚推荐一位朋友(南京师范大学计算机学院教授)写给孩子的数学思维书,面对内卷.鸡娃的教育现状,看看一位前全国数学奥赛一等奖.江苏赛区第一名.高考数学满分得主写给孩子的数学书. 下文原 ...

find the nth digit(数学思维)

find the nth digit(数学思维)相关推荐

最新文章

热门文章

find the nth digit(数学 思维)

find the nth digit(数学 思维)相关推荐

最新文章

热门文章

find the nth digit(数学思维)

find the nth digit(数学思维)相关推荐