码迷,mamicode.com
首页 > 其他好文 > 详细

三角形数且是完全平方数

时间:2017-09-10 10:06:54      阅读:191      评论:0      收藏:0      [点我收藏+]

标签:blog   for   完全   std   需要   bre   int   string   names   

三角形数:an=n*(n+1)/2;

完全平方数:bn=c^2;

既是三角形数又是完全平方数:An=6*A(n-1)-A(n-2)+2;

A[23]={ 0, 1, 8, 49, 288, 1681, 9800, 57121, 332928, 1940449, 11309768, 65918161, 384199200, 2239277041, 13051463048, 76069501249, 443365544448, 2584123765441, 15061377048200, 87784138523761,511643454094368, 2982076586042449, 17380816062160328};

技术分享技术分享

 

所以这道题只需要打表就好了。。

注意是让r>=N,a存的是下标。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
ll a[23] = { 0, 1, 8, 49, 288, 1681, 9800, 57121, 332928,1940449, 11309768, 65918161, 384199200, 2239277041, 13051463048,
76069501249, 443365544448, 2584123765441, 15061377048200, 87784138523761,511643454094368, 2982076586042449, 17380816062160328 };

int main()
{
    int T,n;
    cin >> T;
    for (int cas = 1; cas <= T; cas++) {
        cin >> n;
        for (int i = 0; i < 23; i++) {
            if (a[i] >= n) {
                cout << "Case #" << cas << ": " << a[i] << endl;
                break;
            }
        }
    }
    return 0;
}

 

三角形数且是完全平方数

标签:blog   for   完全   std   需要   bre   int   string   names   

原文地址:http://www.cnblogs.com/zxhyxiao/p/7500175.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!