问题:阳仔作为OJ的数据管理员,每一周的题目录入都让其很抓狂,因为题目不是他出的,他控制不了出题的速度……在等题目的时候,阳仔又不敢出去打篮球,所以只能在纸上乱涂乱写,这天,阳仔在纸上写下了这样的序列:
1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 6 6 6 6 6 6 ……
即大小为k的数字,正好会在序列中连续重复k次。写到这里,阳仔兴奋了,但是他不知道这种序列叫什么名字,那就暂时叫它jobdu疯狂序列好了。现在阳仔想让你解决一个问题是,假如给你一个整数n,你能说出这个序列中,第n个元素的大小是多少么?
输入:每个测试文件包含多个测试案例,每个测试案例只有一行,即整数n,1 <= n <= 10^18,代表要查找的第n个元素。
输出:对于每个测试案例,输出疯狂的jobdu序列中的第n个元素。
实现代码:
#include <stdio.h>
#include <math.h>
int main(int argc,char* argv[]){
unsigned long long n;
unsigned long long i;
for(;~scanf("%llu",&n);){
for(i=(unsigned long long)(.5*(sqrt(8*n)+1));i*(i-1)<2*n;++i);
printf("%lu\n",i-1);
}
return 0;
}
运行结果:
- 大小: 19.4 KB
分享到:
相关推荐
给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B,A},则序列{B,C,A}是X和Y的一个公共子序列,但它不是X和Y的一个...
什么叫序列化? 我们都知道对象是暂时保存在内存中的,不能用U盘考走了,有时为了使用介质转移对象,并且把对象的状态保持下来,就需要把对象保存下来,这个过程就叫做序列化,通俗点,就是把人的魂(对象)收伏成一...
m序列与Gold序列比较.pdfm序列与Gold序列比较.pdfm序列与Gold序列比较.pdfm序列与Gold序列比较.pdfm序列与Gold序列比较.pdf
给定n 个整数组成的序列,现在要求将序列分割为m 段,每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小? 编程任务: 给定n 个整数组成的序列,编程计算该序列的最优m 段分割,...
字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=(x0,x1,…,xm-1),序列Y=(y0,y1,…,yk-1)是X的子序列,存在X的一个...
一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=, x2,…, xm>,则另一序列Z=, z2,…, zk>是X的子序列是指存在一个严格递增的下标序列 , i2,…, ik>,使得对于所有j=1,2,…,k有:...
m序列_gold及m&walsh序列生成及序列相关性仿真 mod2plus用来产生gold序列,输入m序列优选对便可产生gold序列
序列化和反序列化的封装类,只要调用就行 序列化和反序列化的封装类 序列化和反序列化的封装类 序列化和反序列化的封装类 序列化和反序列化的封装类
识别一次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式的字 符序列。其中序列1 和序列2 中都不含字符‘&’,且序列2 是序列1 的逆序列。例如,‘a+b&b+a’是属该模 式的字符序列,而‘1+3&3-1’则...
字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个...
二相编码序列,L序列,256位以下所有的L序列码(有叫二元二次剩余序列) 要用到初等数论中的二次剩余知识 信号频谱、自相关 matlab code 有注释
m序列的抽取产生方法,m序列优选对,m序列产生Gold序列族,及其自相关和互相关特性研究。
java 对象的序列化与反序列化 java 对象的序列化与反序列化
m序列是有n级线性移位寄存器产生的周期为2n −1的码序列,是最长线性移位寄存器序 列的简称。码分多址系统主要采用两种长度的m序列:一种是周期为215 −1的m序列,又称 短PN序列;另一种是周期为242 −1的m序列,又...
这是利用异或法产生M序列及逆M序列的程序实例。
采用采样法和长除法产生m序列,并根据所产生的m序列得到Gold序列和Kasami序列小集
lorenz时间序列,默认时间序列长度为5000
C++ JSON 序列化与反序列化 相关的博客文章见:http://blog.csdn.net/TragicGuy