您的位置:首页 > 其它

ZOJ 3935 2016(水题)

2016-05-04 14:26 253 查看
题目:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=115189#problem/L

代码:

#include<stdio.h>
#include<string.h>
#include<math.h>

using namespace std;

int judge1(int x)
{
//printf("%d\n",(int)sqrt(2*x));
int t=(int)sqrt(2*x);
if(t*(t+1)==x*2)
return 1;
return 0;
}

int judge2(int x)
{
int t=(int)sqrt(1+8*x);
if(t*t==1+8*x)
{
if((1+t)%4==0)
{
return 1;
}
}
return 0;
}
int main()
{
for(int i=2016; i<=990528; i++)
{
if((i%400==0)||(i%4==0&&i%100!=0))
{
if(judge1(i))
{
if(judge2(i))
{
printf("%d\n",i);
}
}
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: