HDU 2608 0 or 1 简单数论

2024-07-03 04:07:40

题目：

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2608
Problem Description
Solving problem is a interesting thing. Yifenfei like to slove different problem,because he think it is a way let him more intelligent. But as we know,yifenfei is weak in math. When he come up against a difficult math problem, he always try to get a hand. Now the problem is coming! Let we
define T(n) as the sum of all numbers which are positive integers can divied n. and S(n) = T(1) + T(2) + T(3)…..+T(n).

Input
The first line of the input contains an integer T which means the number of test cases. Then T lines follow, each line consists of only one positive integers n. You may assume the integer will not exceed 2^31.

Output
For each test case, you should output one lines of one integer S(n) %2. So you may see the answer is always 0 or 1 .

Sample Input
3
1
2
3

Sample Output
1
0
0

Hint
Hint S(3) = T(1) + T(2) +T(3) = 1 + (1+2) + (1+3) = 8
S(3) % 2 = 0

分析：

赶脚这题非常坑。
打了一个S数组的表，简单yy了一下，什么卵都没发现。
后来有大神告诉我打T数组的表：
T=1的有1 2 4 8 9 16 18 25 32 36 49 50 64 72 81 98 100
简单yy了一下发现：
1.当n是完全平方数时T=1；
2.当n/2是完全平方数时T=1；
然后瞬间AC。

我的A(yang)C(wei)代码

#include <cstdio>
#include <cmath>
#include <iostream>
#include <algorithm>
using namespace std;
int T;
int main(){cin >> T;while (T--){int n;cin >> n;int ans=0;for (int i=1;;i++){if (i*i<=n) ans++;if (i*i*2<=n) ans++;if (i*i>n) break;}cout << ans%2 << endl;}return 0;
}

大神的代码

#include <iostream>
#include <cmath>
using namespace std;
int main(){int t;cin >> t;while (t--){int n;cin >> n;int ans=(int)sqrt(n*1.0)+(int)sqrt(n*1.0/2);cout << ans%2 << endl;}return 0;
}

附打表代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int calc(int x){int tot=0;for (int j=1;j<=x;j++){if (x%j==0) tot+=j;}return tot;
}
int main(){int t=0;for (int i=1;i<=100;i++){t=calc(i);printf("%d %d\n",i,t%2);}return 0;
}

HDU 2608 0 or 1 简单数论相关推荐

简单数论总结（整除）
数论经典问题整除的几个性质数论小常识模运算的分配率模运算的放缩性整除的几个性质传递性:如果 a ∣ b a|b a∣b且 b ∣ c b|c b∣c,则 a ∣ c a|c a∣c 证明: ...
vue.js 2.0实现的简单分页
<!DOCTYPE html> <html> <head> <meta charset="UTF-8" /> <title&g ...
《Spring 3.0就这么简单》——1.6 展现层
本节书摘来自异步社区<Spring 3.0就这么简单>一书中的第1章,第1.6节,作者: 陈雄华 , 林开雄著,更多章节内容可以访问云栖社区"异步社区"公众号查看 1. ...
《Spring 3.0就这么简单》——1.5 业务层
本节书摘来自异步社区<Spring 3.0就这么简单>一书中的第1章,第1.5节,作者: 陈雄华 , 林开雄著,更多章节内容可以访问云栖社区"异步社区"公众号查看 1. ...
GlideDemo【Glide3.7.0版本的简单使用以及圆角功能】
版权声明:本文为HaiyuKing原创文章,转载请注明出处! 前言本Demo主要记录Glide3.7.0版本的简单运用和实现圆角方案. 效果图代码分析 Glide的centerCrop()和fit ...
linux如何切换任务,linux 0.11中简单的任务切换中遇到的问题
linux 0.11中简单的任务切换中遇到的问题发布时间:2012-03-04 09:49:45来源:红联作者: 最近在学习linux0.11,用的是赵迥博士的一本书,其中有一个模仿Linus 当年 ...
数仓（十）从0到1简单搭建加载数仓DWS层
数仓(一)简介数仓,OLTP和OLAP 数仓(二)关系建模和维度建模数仓(三)简析阿里.美团.网易.恒丰银行.马蜂窝5家数仓分层架构数仓(四)数据仓库分层数仓 (五) 元数据管理系统解析数仓( ...
PL/0编译程序的简单实现
文章目录 PL-0 代码参考介绍 PL0编译程序的结构图与解释执行结构函数功能说明表过程和函数嵌套定义结构总体流程图 GetCH() GetSym() BLOCK 语法描述 PL/0文法的EB ...
hdu 5616 Jam's balance(简单dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5616 解题思路: 动态规划思想:dp[i][j]表示前i个数通过加减法是否可以等于j,如果为1,则表示 ...
matlab数组平方的计算自定义函数_从零开始的matlab学习笔记——（38）简单数论计算函数：取整，gcd，lcm，质数，全排列...
matlab应用--求极限,求导,求积分,解方程,概率统计,函数绘图,三维图像,拟合函数,动态图,傅里叶变换,随机数,优化问题....更多内容尽在个人专栏:matlab学习翻了翻优化工具箱,发现内容 ...

最新文章

热门文章