关闭

2017百度之星初赛:A-1001. 小C的倍数问题

标签: 百度之星
369人阅读 评论(0) 收藏 举报
分类:

小C的倍数问题

 
 Accepts: 1990
 
 Submissions: 4931
 Time Limit: 2000/1000 MS (Java/Others)
 
 Memory Limit: 32768/32768 K (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

对于每组数据输出一行,每一行一个数表示答案。

Sample Input
1
10
Sample Output
3


答案就是P-1的因子个数,也就是满足P%x==1,x的数量加上数字1

#include<stdio.h>
int main(void)
{
	int T, p, i, ans;
	scanf("%d", &T);
	while(T--)
	{
		scanf("%d", &p);
		p -= 1, ans = 0;
		for(i=1;i*i<=p;i++)
		{
			if(p%i==0)
			{
				if(i*i==p)
					ans++;
				else
					ans += 2;
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}

1
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

2015年百度之星程序设计大赛 - 初赛(1) 【题解】

1001.超级赛亚ACMer Accepts: 867 Submissions: 5329 Time Limit: 2000/1000 MS (Java/Others) Memory Li...
  • u013368721
  • u013368721
  • 2015-06-01 19:13
  • 2192

百度之星2014-2016资格赛试题及解答

百度之星2014-2016资格赛试题、解答及代码实现
  • u014800380
  • u014800380
  • 2017-07-05 11:34
  • 472

2014百度之星初赛第一轮解题报告:party

party 时间限制:3s 内存限制: 65536K 问题描述 B公司共有N个员工,但是并不是所有人都能和睦相处。在每一个人的心中都有一个潜在的对手,任何人都不能接受和他的对手同时参加B公司的聚...
  • u010052353
  • u010052353
  • 2014-05-28 23:20
  • 418

2017"百度之星"程序设计大赛 - 资格赛-1002度度熊的王国战略

标题很长很吓人,以我本人的能力,只能水一水,看大佬们AK... 这次资格赛状况连连,在许多ACM群里纷纷吐槽,例如1004题意不明确,1002数据太弱,1001??? 到了第二天才水过1002,惭愧惭...
  • polanwind
  • polanwind
  • 2017-08-07 11:45
  • 161

2016百度之星总结帖

2016百度之星总结帖
  • qq_32209643
  • qq_32209643
  • 2016-05-22 19:14
  • 5115

CSDN优秀博客连接,博客之星连接。

2013年度CSDN十大博客之星 TOP 作者 专注领域 博客地址 1 邹晓艺 机器学习及算法 zouxy09 2 王然 ...
  • china_wanglong
  • china_wanglong
  • 2014-03-02 16:22
  • 9818

2016 百度之星 初赛A

A:hdoj 5690 All X 打个表看了看,发现循环最大不超过k,因为k最大为10000,就先暴力找一下,最多找k次。我们边找边记录结果,若发现相同的就说明找到一个循环节,直接跳出即可。 A...
  • chenzhenyu123456
  • chenzhenyu123456
  • 2016-05-21 18:20
  • 969

2017CSDN博客排名第一名,今何处?

2017CSDN博客排名第一名,今何处?
  • littletigerat
  • littletigerat
  • 2017-03-30 12:08
  • 3397

NOIP2017提高组初赛 个人理解+题解

今年初赛好难啊第一题就懵逼 谁知道Pascal什么时候用不了啊 听说是2019年 选项里没有啊 那就2020年吧,果然错,答案是2022第二题还是很正常,负数补码等于反码+1,直接算,答案是-...
  • u011056504
  • u011056504
  • 2017-10-16 22:47
  • 3837

2016 百度之星 初赛(2A)

【A】All X 【题目链接】点击打开链接 【解题思路】懂了(a/b)%mod = (a)%(b*mod)/b%mod,这个之后,这题完全就是水题。。。 【AC代码】 #include #i...
  • just_sort
  • just_sort
  • 2016-06-07 19:33
  • 275
    个人资料
    • 访问:149418次
    • 积分:7787
    • 等级:
    • 排名:第3178名
    • 原创:601篇
    • 转载:2篇
    • 译文:0篇
    • 评论:83条
    最新评论