どのようにアルゴリズムを高速化できますか？

Question

私はいくつかの問題を解決しており、私はこれらの問題を解決できません。ユーザーが10進数を入力するコードを記述しなければならず、他の多数のシステムで数字1で始まる数字の回数を数えなければなりません。整数数学でしか動作

x = x - ((x/i) * i); 
if (x == 1) 
{ 
    ... 
} 

：これを使用する代わりに、ループの

for (int i = 3; i <= n; i++) { 
    int z = n; 
    while (z != 0) { 
     x = z % i; 
     z = z/i; 
    } 
    if (x == 1) { 
     brOsnova++; 
    } 
} 

Answer 1

あなたはそれらのすべてを満たすことになるので、

i <= n < 2*iを確認するIさんをチェックしないことにより、すでにそれを加速することができます。 したがって、for(int i = 3; i <= n/2; ++i)のみをチェックし、最後にbrOsnovaに（n + 1）/ 2を追加します。

私はそれがさらに加速され、いくつかのO（log（n））アルゴリズムが必要であると確信していますが、それは遠くにフェッチされるかもしれません...またはalgorithmタグの良い候補の質問です。

Answer 2

：ここ はアルゴリズムです。