百度之星初赛(A)--小C的倍数问题----余数定理
来源:互联网 发布:topsurv软件 编辑:程序博客网 时间:2024/05/16 05:16
小C的倍数问题
Accepts: 1990
Submissions: 4931
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=775&pid=1001
根据余数定理,这道题直接求q-1的因子数就好,但是直接求会TLE,很显然,每个数至少两个因子,一个是1,一个是本身,
所以直接定义ans=2就可以了,然后从2到sqrt(n-1)遍历,找到可以除尽的就把ans+=2,如果n数完全平方数就把ans++
代码:
#include <cstdio>#include <cstring>#include <iostream>#include <cmath>using namespace std;int main(){ int t,p; scanf("%d",&t); for(int i=1;i<=t;i++){ int sum=0; scanf("%d",&p); p--; int k=sqrt(p); for(int j=1;j<=k;j++){ if(p%j==0){ int x=p/j; if(x==j){ sum++; } else{ sum+=2; } } } printf("%d\n",sum); } return 0;}
阅读全文
0 0
- 百度之星初赛(A)--小C的倍数问题----余数定理
- 2017百度之星初赛(A) 1001 小C的倍数问题(余数定理)
- 百度之星初赛-(A) A小C的倍数问题
- 2017百度之星初赛(A) 1001 小C的倍数问题(基础数论)
- hdu6108 2017"百度之星"初赛(A)1001小C的倍数问题(数学)
- 2017百度之星初赛(A)1001 小C的倍数问题(求因子数)
- 【原创】【百度之星2017初赛A】1001 小C的倍数问题
- 2017百度之星初赛:A-1001. 小C的倍数问题
- HDU 6108 2017 百度之星 初赛A 1001 小C的倍数问题
- 小C的倍数问题(余数定理)
- hdu 6108小C的倍数问题(2017百度之星初赛一1001)
- 2017 百度之星A轮初赛(小C的倍数问题, 今夕何夕, 度度熊的01世界)
- HDU 6108 小C的倍数问题 (数论 2017百度之星初赛A第1题)
- 百度之星 2017初赛第一场 1001 小C的倍数问题
- 百度之星 小c的倍数问题
- HDU6108 小C的倍数问题(规律,2017"百度之星"程序设计大赛
- Hdu6108 小C的倍数问题(2017"百度之星"程序设计大赛
- HDU 6108 小C的倍数问题 【数学】 (2017"百度之星"程序设计大赛
- 算法题/两个数组排序
- C语言恶作剧(3):锁机(原理及预防方法)
- CodePush
- 移动后台服务Bmob基础篇(一)
- 对象的表示方法
- 百度之星初赛(A)--小C的倍数问题----余数定理
- 【最大流模板——Dinic算法】【有向图】
- L的复盘1
- 2017百度之星初赛:B-1001. Chess
- 卓有成效的管理者(笔记)——掌握自己的时间
- win 10 硬盘安装 ubuntu kylin
- java求解水仙花数
- [笔记分享] [Camera] MTK Camera AF及tuning
- 【JavaSE练习】项目_项目_模拟用户登陆注册功能(IO完成)