Acdreamoj1115(数学思维称号)
2024-08-25 11:43:04
意甲冠军:1,3是完美的数,假定a,b是完美的数,然后,2+a*b+2*a+2*b,结论认为,n无论是完美的数字。
解法:開始仅仅看出来2+a*b+2*a+2*b=(a+2)*(b+2)-2,没推出很多其它结论,囧。没办法,仅仅能暴力将全部的完美数求出来然后查表。正解是c+2=(a+2)*(b+2);完美数都是有质因子3或5组成的(5本身除外);
自己暴力代码:
/******************************************************
* author:xiefubao
*******************************************************/
#pragma comment(linker, "/STACK:102400000,102400000")
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <queue>
#include <vector>
#include <algorithm>
#include <cmath>
#include <map>
#include <set>
#include <stack>
#include <string.h>
//freopen ("in.txt" , "r" , stdin);
using namespace std; #define eps 1e-8
#define zero(_) (abs(_)<=eps)
const double pi=acos(-1.0);
typedef long long LL;
const int Max=1010;
const int INF=1000000000; LL num[Max];
int help[Max];
LL get(int l,int r)
{
return 2*(num[l]+1)*(num[r]+1)-num[l]*num[r];
}
struct point
{
LL ans;
int h;
};
bool operator<(const point& a,const point& b)
{
return a.ans>b.ans;
}
priority_queue<point> pri;
int main()
{
num[0]=1;
num[1]=3;
point p;
p.ans=7;
p.h=0;
pri.push(p);
p.ans=23;
p.h=1;
pri.push(p);
for(int i=0; i<Max; i++)
help[i]=i;
help[0]=1;
help[1]=2;
int po=2;
while(pri.top().ans<=INF)
{
point ptop=pri.top();
pri.pop();
if(num[po-1]==ptop.ans)
{
point p;
p.ans=get(ptop.h,help[ptop.h]);
p.h=ptop.h;
pri.push(p);
help[ptop.h]++;
continue;
}
point p;
p.ans=get(ptop.h,help[ptop.h]);
p.h=ptop.h;
pri.push(p);
help[ptop.h]++;
// cout<<ptop.ans<<" ";
num[po++]=ptop.ans; p.ans=get(po-1,po-1);
p.h=po-1;
pri.push(p);
help[po-1]=po;
}
int t;
while(scanf("%d",&t)==1)
{
if(binary_search(num,num+po,t))
puts("Yes");
else
puts("No");
}
return 0;
}
版权声明:本文博主原创文章,博客,未经同意不得转载。
最新文章
- UItableview 添加 uisearchController
- xor和gates的专杀脚本
- [Xamarin] 動態載入Fragment (转帖)
- Ghost博客安装
- mongodb简介与增删该查
- 想要愉快入住酒店?缺了它还真不行!(含PPT)
- js原生选项卡(包含移动端无缝选项卡)三
- web安全之token
- Lua中实现队列(高效方式)
- oracle学习----trace文件
- ModelAndView使用方法
- asp.net MVC分页
- 流式处理新秀Flink原理与实践
- Android性能优化案例研究
- LoRa网关/RAK831
- java高级---->;Java观察者的原理
- Https如何确保传输安全的
- redis见解
- Ubuntu下,如何解决Unable to locate package
- php一些常规动态设置与获取
热门文章
- java之jvm学习笔记二(类装载器的体系结构)
- symbol(s) not found for architecture i386
- hdu 1392(凸包)
- Kendo UI开发教程(14): Kendo MVVM 数据绑定(三) Click
- Android actionbar 搜索框
- poj 2038 Team Rankings 枚举排列
- PhantomJS是一个基于WebKit的服务器端JavaScript API
- 你属于几K(千)?
- JPush极光推送 Java调用服务器端API开发
- vmware无法链接U盘:vm-->;removeable devices.