HDU 6108.小C的倍数问题 (2017百度之星程序设计大赛 - 初赛(A)1001)
补完题?不存在的。
这么久了,还是一条咸鱼,看一堆乱七八糟的东西,写一堆没用的水题,一点进步都没有,还是那么菜,菜的掉渣。
这个百毒之星初赛A还会写两道最简单的水题,初赛B一点也不会,菜的难过。。。
最近看的dp和kmp,垂死挣扎,一点一点看吧。。。
cf打的还是那么弱,一点进步都没有。。。
好久没写博客了,最近写的都是水题,都没有写博客的必要,但是还是来水一水(;´д`)ゞ,要不就没有写博客的习惯了。
吐槽百毒之星,比赛的时候1005交上去,莫名其妙Output Limit Exceeded,然而晚上在杭电一点没改的又重新交了一次,过了?!过了,了。。。
1001:小C的倍数问题
Time Limit: 2000/1000 MS (Java/Others)
Problem Description
根据小学数学的知识,我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之,如果一个数每一位加起来是3的倍数,则这个数肯定是3的倍数。
现在给定进制P,求有多少个B满足P进制下,一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。
Input
第一行一个正整数T表示数据组数(1<=T<=20)。
接下来T行,每行一个正整数P(2 < P < 1e9),表示一组询问。
Output
对于每组数据输出一行,每一行一个数表示答案。
题意一开始怎么都没看懂,不知道是我的脑回路和出题人不一样,还是因为我语文不好。。。还是大佬给我说的题意才理解的。
就是找1到p-1的因数的个数,比如10进制,就是0,1,2,3,4,5,6,7,8,9,哎呀,就是那个意思,想想就理解了。。。
代码:
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int main(){ 5 ll t,n,sum; 6 scanf("%lld",&t); 7 while(t--){ 8 scanf("%lld",&n); 9 sum=0;n--; 10 for(ll i=1;i<=(ll)sqrt(n);i++){ 11 if(n%i==0&&n/i==i)sum++; 12 else if(n%i==0&&n/i!=i)sum+=2; 13 } 14 printf("%lld\n",sum); 15 } 16 return 0; 17 }
转载于:https://www.cnblogs.com/ZERO-/p/7354176.html
HDU 6108.小C的倍数问题 (2017百度之星程序设计大赛 - 初赛(A)1001)相关推荐
- HDU 6114 Chess 【组合数】(2017百度之星程序设计大赛 - 初赛(B))
Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- [SinGuLaRiTy] 2017 百度之星程序设计大赛 初赛A
[SinGuLaRiTy-1036] Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 小C的倍数问题 Time Limit: 2000/100 ...
- 2017百度之星程序设计大赛 - 资格赛【1001 Floyd求最小环 1002 歪解(并查集),1003 完全背包 1004 01背包 1005 打表找规律+卡特兰数】...
度度熊保护村庄 Accepts: 13 Submissions: 488 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/3276 ...
- 2017百度之星程序设计大赛 - 初赛(A)今夕何夕
Problem Description 今天是2017年8月6日,农历闰六月十五. 小度独自凭栏,望着一轮圆月,发出了"今夕何夕,见此良人"的寂寞感慨. 为了排遣郁结,它决定思考一 ...
- 2017百度之星程序设计大赛 - 初赛(A)数据分割
n<=100000条相等/不等关系描述<=100000个数,把这些数据分割成若干段使得每一段描述都出现冲突且冲突只出现在最后一行. 相等关系具有传递性,并查集维护:不等关系根据相等关系进行 ...
- 【2017百度之星程序设计大赛 - 初赛(B)】度度熊的交易计划
[链接]点击打开链接 [题意] 在这里写题意 [题解] 先设一个超级源点,向每个片区都建一条边,容量为b,费用为-a; 然后从每个片区再连一条边,指向一个超级汇点. 容量为d,费用为c; 然后从起点到 ...
- 2017百度之星程序设计大赛 - 复赛 01,03,05
Arithmetic of Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other ...
- 2019 年百度之星·程序设计大赛 - 初赛一 C. HDU 6670 Mindis 离散化+dijkstra
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=6670 Mindis Time Limit: 4000/2000 MS (Java/Others) M ...
- 2019 年百度之星·程序设计大赛 - 初赛一Game HDU 6669 (实现,贪心)
Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
最新文章
- TCP滑动窗口 - 动画演示
- n个人选k个c语言_leetcode之第k个缺失的正整数
- ITK:观察过滤器Watch A Filter
- 12个JavaScript技巧
- darknet_ros消息在其它包中的订阅
- centos7 运行 jar_centos7两行命令就部署了服务器测试环境?(java)
- java collection源码_jdk源码阅读Collection实例分析
- matlab 读取视频出现的问题
- Cere Network将在DAOMaker平台启动首次种子私募轮社区融资
- android style theme
- oracle odac 客户端 区别,ODAC使用指南 (一)ODAC常见问题集
- 如何根据芯片手册时序图编写驱动程序
- 从博弈论看高薪行业岗位
- 初创企业适用的邮件群发软件
- MySQL 5.7都即将停只维护了,是时候学习一波MySQL 8了
- Parcel打包React
- linux 卸载dnw命令,《转载》linux下利用dnw烧写文件,dnw安装与配置
- 修改服务器磁盘槽位编号,centos7 盘符变动 绑定槽位
- kali linux开机黑屏只有鼠标可以移动
- nancy中的身份验证
热门文章
- linux安装.net core3.0,树莓派4安装net core3.0环境
- 分享一款jquery的日期插件
- laravel框架集成PHPExcel讲解及demo
- 【深度学习】深入浅出 CRF-RNN Layer(The End-to-end)
- 【Linux入门到精通系列讲解】系统调用和库函数路径
- matlab 中all和any函数
- C++ with STL(二)map
- python基础练习(九)
- JAVA怎么创建对象组_java – 如何根据特定字段创建一组有序的对象?
- redis延迟消息队列不准时php,Redis实现延迟消息队列