hdu 1597

最新推荐文章于 2019-07-31 22:40:19 发布

bali1836

最新推荐文章于 2019-07-31 22:40:19 发布

阅读量79

点赞数

原文链接：http://www.cnblogs.com/M-cag/archive/2012/11/22/2783368.html

版权

本文介绍了一个使用C++编写的程序，该程序通过输入整数n，计算并输出n减去三角数列中最大不超过n的项之后的余数除以9的余数。程序首先确定最接近但不大于n的三角数位置，然后计算该位置的三角数，从n中减去这个三角数得到剩余值，最后输出剩余值模9的结果。

摘要由CSDN通过智能技术生成

 1 #include<stdio.h>
 2 #include<iostream>
 3 #include<math.h>
 4 using namespace std;
 5 typedef __int64 ll;
 6 int main()
 7 {
 8     int t,ans;
 9     scanf("%d",&t);
10     int n;
11     ll locb,loca;
12     while(t--)
13     {
14         scanf("%d",&n);
15         locb = ceil(sqrt(2*(double)n+0.25)-0.5);
16     //    cout<<"locab:"<<locb<<endl;
17         loca = locb*(locb-1)/2;
18     //    cout<<"loca:"<<loca<<endl;
19         n = n - loca;
20     //    cout<<"n:"<<n<<endl;
21         ans = n%9;
22         if(ans==0)
23             printf("%d\n",9);
24         else
25             printf("%d\n",ans);
26     }
27     return 0;
28 }