Cプログラミング
 Computer >> コンピューター >  >> プログラミング >> Cプログラミング

数値の階乗で後続ゼロをカウントするC/C ++プログラミング？

階乗数の後続ゼロの数を数えるには、数の因数の2と5の数を数えます。 2 * 5は10を与えるため、これは数値の階乗の末尾の0です。

例

階乗7=5040、後続0の数は1です。

私たちのロジック7に基づいています！ =2 * 3 * 4 * 5 * 6 * 7、32と15があるため、後続の0の数は1です。

#include <iostream>
using namespace std;
int main() {
   int n = 45;
   int count = 0;
   for (int i = 5; n / i >= 1; i *= 5)
      count += n / i;
   cout<<"No of trailing 0s in " << n<< "! is " << count;
   return 0;
}

出力

No of trailing 0s in 24! is 10

  1. Nの基数16表現で後続ゼロの数を見つけます！ C++を使用する

    この記事では、たとえば階乗の基数16の表現で特定の数Nの後続ゼロを見つける問題を理解します Input : N = 7 Output : 1 Explanation : fact(7) = 5040 in base10 and 13B0 in base16 having 1 trailing zero. Input : N = 11 Output : 2 Explanation : fact(11) = 39916800 in base10 and 2611500 in base16 having 2 trailing zeroes. まず、10進数を1つの基数から別の基数に変換するプロセ

  2. C++で長方形の正方形の数を数える

    =Bとなるように、長さL、幅Bの長方形が与えられます。目標は、サイズLXBの長方形が収容できる正方形の数を見つけることです。 上の図は、サイズ3 X 2の長方形を示しています。2、2X2の正方形、6,1X1の正方形があります。 総正方形=6+ 2=8。 サイズLXBのすべての長方形には、1X1の正方形のL*B数があります。 最大の正方形のサイズはBXBです。 L =B =1の場合、正方形=1。 L =B =2の場合、正方形=1 + 4 =5（2X2の1、1X1の4） L =B =3の場合、正方形=1 + 4 + 9 =14（3X3の​​1、2X2の4、1