2017"百度之星"程序设计大赛 - 初赛(A):小C的倍数问题
2017-08-12 16:47
316 查看
题目:
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
Sample Output
题意:通过观察发现10进制有3个,1、3、9,;5进制有3个,1、2、4;3进制有两个,1、2......易得出答案为(n-1)的因子数~膜拜那些分分钟AC的大佬,花了我十几分钟,
ORZ
code:
#include<bits/stdc++.h>
using namespace std;
int main(){
int t,n,i,num;
scanf("%d",&t);
while(t--){
scanf("%d",&n);
n--;num=0;
for(i=1;i*i<=n;i++){
if(n%i==0){
if(i*i!=n) num+=2;
else num++;
}
}
printf("%d\n",num);
}
return 0;
}
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
题意:通过观察发现10进制有3个,1、3、9,;5进制有3个,1、2、4;3进制有两个,1、2......易得出答案为(n-1)的因子数~膜拜那些分分钟AC的大佬,花了我十几分钟,
ORZ
code:
#include<bits/stdc++.h>
using namespace std;
int main(){
int t,n,i,num;
scanf("%d",&t);
while(t--){
scanf("%d",&n);
n--;num=0;
for(i=1;i*i<=n;i++){
if(n%i==0){
if(i*i!=n) num+=2;
else num++;
}
}
printf("%d\n",num);
}
return 0;
}
相关文章推荐
- 2017"百度之星"程序设计大赛 - 初赛(A)小C的倍数问题
- HDU 6108 小C的倍数问题 【数学】 (2017"百度之星"程序设计大赛 - 初赛(A))
- 2017"百度之星"程序设计大赛 - 初赛(A) [ hdu 6108 小C的倍数问题 ] [ hdu 6109 数据分割 ] [ hdu 6110 路径交 ] [ hdu 6112 今夕何夕 ] [ hdu 6113 度度熊的01世界 ]
- 2017"百度之星"程序设计大赛 - 初赛(A)1001 小C的倍数问题(数学问题)
- Hdu6108 小C的倍数问题(2017"百度之星"程序设计大赛 - 初赛(A))
- HDU 6108 小C的倍数问题 【数学】 (2017"百度之星"程序设计大赛 - 初赛(A))
- 2017"百度之星"程序设计大赛 - 初赛(A)-1001.小C的倍数问题(HDU6108) 1005.今夕何夕-蔡勒公式 (HDU6112)
- HDU6108 小C的倍数问题(规律,2017"百度之星"程序设计大赛 - 初赛(A))
- 2017"百度之星"程序设计大赛 - 初赛- 小C的倍数问题
- 【 2017"百度之星"程序设计大赛 - 初赛(A)1001小C的倍数问题】
- 2017"百度之星"程序设计大赛 - 初赛(A) 小C的倍数问题
- 2017"百度之星"程序设计大赛 - 初赛(A)1001 小C的倍数问题
- 2017"百度之星"程序设计大赛 - 初赛(A)1001——HDU 6108【求因子数】【思维题】
- 2017"百度之星"程序设计大赛 - 初赛(B)1006 小小粉丝度度熊
- 2017"百度之星"程序设计大赛 - 初赛(B)(HDU6115) 1002 Factory(LCA)
- 2017"百度之星"程序设计大赛 - 初赛(B)1002 Factory (lca+暴力)
- (模拟)2017"百度之星"程序设计大赛 - 初赛(A) 1005
- Hdu6118 度度熊的交易计划(2017"百度之星"程序设计大赛 - 初赛(B))
- 2017"百度之星"程序设计大赛 - 初赛(A)
- 2017"百度之星"程序设计大赛 - 初赛(A)