第一次解题报告
来源:互联网 发布:大连网络咨询男科 编辑:程序博客网 时间:2024/05/16 23:34
今天比赛的一条水题。。。。
主要思路就是简化运算,昨天受到素数选择的启发 可以在算出前一个因子的时候直接算出与其相对的后一个因子。
这种算法思想应该牢记。
#include<stdio.h>
#include<math.h>
int main()
{
int x,sum;
int i,sq;
while(scanf("%d",&x)!=EOF)
{
if(x==1)
printf("<\n");
else
{
sum=1;
sq=sqrt(x);
for(i=2;i<=sq;i++)
{
if(x%i==0)
{
if(sq*sq==x&&i==sq)
sum+=i;
else
sum+=(i+x/i);
}
}
if(sum>x)
printf(">\n");
else if(sum<x)
printf("<\n");
else
printf("=\n");
}
}
}
- 第一次解题报告
- 【作业解答】第一次上机作业解题报告
- 15级算法第一次上机解题报告
- 16级C++第一次上机解题报告
- 第一次参加topcoder的感悟和解题报告
- 第一次练习赛解题报告及标程
- 第一次上机赛解题报告及标程
- 解题报告——第一次只出现一次的字符
- 2016级数据结构第一次上机解题报告
- 正睿OI noip2017冲刺 第一次考试T2 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 【第一次写解题报告,,激动】POJ 1125【弗洛伊德算法-floyd算法】
- LGP970刷机心得
- FZU2169:防守阵地 I
- 错排公式
- memset
- Flip Game
- 第一次解题报告
- hdu 1178 shui
- 前段开发——推荐书籍
- POJ 2247 Humble Numbers
- C/C++程序分布
- 理解GRUB2工作原理及配置选项与方法
- 读书管理(1) --《精益求精》
- apache虚拟主机安装注意事项
- C_1003