zoukankan      html  css  js  c++  java
  • 小C的倍数问题

    小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
    
    这题我是自己打表发现的规律,但是对2和3不适用,然后就没多想就特判了一下.
     1 #include <iostream>
     2 #include <stdio.h>
     3 #include <string.h>
     4 #include <bits/stdc++.h>
     5 using namespace std;
     6 int pri(int x){
     7   if(x==2||x==3)
     8   return 2;
     9   int cnt=0;int ans=sqrt(x);
    10   for(int i=1;i<ans;i++){
    11     if(x%i==0)
    12       cnt++;
    13   }
    14   if(ans*ans==x)
    15     cnt=cnt*2+1;
    16   else
    17     cnt=cnt*2;
    18   return cnt;
    19 }
    20 int main(){
    21     int n;
    22     scanf("%d",&n);
    23     while(n--){
    24       int m;
    25       scanf("%d",&m);
    26       printf("%d
    ",pri(m-1));
    27     }
    28     return 0;
    29 }


  • 相关阅读:
    简单的2D变形 CSS transform transition
    利用文字阴影实现火焰字
    图片拖拽的继承,引用 3
    图片拖拽的继承,引用 2
    图片拖拽的继承,引用 1 (需要引入2,3两个js才能运行)
    GNU make
    GDB
    1.GCC程序编译
    设计模式之装饰者模式
    设计模式之观察者模式
  • 原文地址:https://www.cnblogs.com/zllwxm123/p/7351306.html
Copyright © 2011-2022 走看看