九度 1357 疯狂地Jobdu序列

http://ac.jobdu.com/problem.php?id=1357

 

高中数学课上好像做过这个题

题目明确说了数据范围，所以用long long

没有什么好的办法吧，先确定一个大致的范围，然后再在这个范围的开始向后找，找到第一个就停下来，还在草稿纸上画了下二次函数的图像~~

 1 #include <stdio.h>
 2 #include <math.h>
 3 long long  calc(long long  n)
 4 {
 5     long long s;
 6     s=(long long)((sqrt(8*n)+1)*0.5);
 7     for(;;s++){
 8         if((long long)(s/2.0*(s-1))<=n&&(long long)(s/2.0*(s+1))>=n)
 9                     return s;
10     }
11 }
12 int main()
13 {
14     long long  n;
15     while(scanf("%lld",&n)!=EOF){
16         printf("%lld\n",calc(n));
17     }
18     return 0;
19 }

转载于:https://www.cnblogs.com/yangce/archive/2011/12/18/2292081.html