您的位置:首页 > 其它

History repeat itself 统计非平方数

2012-08-07 18:10 141 查看
题意:

从1到。。。INF,统计第N个不能开平方数,并求其和。。

算法:

技巧题:

View Code

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<vector>
#include<string>
#include<math.h>
#include<map>
#include<set>
#include<algorithm>

using namespace std;
int T;
long long N;

int main( )
{
scanf("%d",&T);
while( T-- )
{
scanf("%I64d",&N);
unsigned long long temp=0, ans = 0, tp;
unsigned long long sb = 0;
for( long long i = 2; i <= N; i++)
{
temp += i * i - (i-1)*(i-1) - 1 ;
sb  += (i * i - (i-1)*(i-1)) * (i  - 1);
if(  temp>=N )
{
tp = temp -  N;
ans = i * i - tp - 1;
sb = sb - tp * (i - 1);
break;
}
}
if( N == 1  )
{
ans = 2;
sb = 2;
}
printf("%I64u %I64u\n",ans,sb);

}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: