c - 整数をCで最も近い10または100に丸める

Question

次の条件を満たすCの関数を考えようとしています。

0より大きい整数を引数として受け入れます。
その整数を最も近い値に切り上げて、最初の桁だけがゼロにならないようにします

例えば：

53は60として出てきます。

197は200として出てきます。

4937は5000として出てきます。

後続のゼロの数に関係なく要件が満たされるようにこれを行う方法はありますか？

たとえば、私は個々のケースでそれをどのように行うことができるかを理解しています。divide 53 by 10 then ceil(), multiply by 10,でも、どんな値でも扱えるものが欲しいです。

意見？アイデア？

score 20 · Accepted Answer

文字列の変換とループを避けます。

int num = ... // your number
int len = log10(num);
float div = pow(10, len);
int rounded = ceil(num / div) * div;

score 10 · Accepted Answer

数値を文字列に変換して戻す必要はありません。これは、基本的なモジュロ算術と乗算および除算を使用して実行できます。

これが純粋な数値ソリューションであり、実行時間の点でいくらか効率的であることが望まれます。

int round_up_to_max_pow10(int n)
{
    int tmp = n;
    int i = 0;
    while ((tmp /= 10) >= 10) {
        i++;
    }

    if (n % (int)(pow(10, i + 1) + 0.5)) {
        tmp++;
    }

    for (; i >= 0; i--) {
        tmp *= 10;
    }

    return tmp;
}

printf("Original: %d; rounded: %d\n", 4937, round_up_to_max_pow10(4937));

score 3 · Accepted Answer

ここで対数は、「これにはゼロがいくつあるか」に対する定数時間の答えを提供するのに非常に役立ちます。

floor(log10(x))= z //the number of zeros

は10を底とする対数を取り、xに含まれるゼロの数を示します。

その後、Cの臨時イディオムを使用できます

（A + B-1）/ B

A / Bの上限をすばやく見つけるには、次のようにして正しい先頭の数字を作成します。

zeros = exp10(1,z);
((x+zeros-1)/zeros) * zeros

これは擬似コードですが、あなたはその考えを理解する必要があります。重要な理解は、対数は、数値の桁数を数学的に決定する方法であるということです。

score 1 · Accepted Answer

ラウンドと天井のどちらが必要かわかりません。しかし、あなたが質問で示す行動は、天井を示唆しています。だから私はそれを含めました。

int my_ceil(int num)
{
    int den = 1;
    int inc = 0;

    while (num >= 10) {
        inc += num % 10;
        num /= 10;
        den *= 10;
    }

    return (num + (inc > 0)) * den;
}

編集

ceilおよびその他の余分な操作を削除するようにコードを変更しました。

編集2

10の倍数で修正されました。

score 1 · Accepted Answer

Cocoa APIによる：

int number=9435;
NSString *string=[NSString stringWithFormat:@"%d",number];
long length=[string length];    
NSString *roundedString=[NSString stringWithFormat:@"%d",([[string substringToIndex:1]intValue]+1)];
while (--length>0) {
    roundedString=[roundedString stringByAppendingString:@"0"];
}
int roundedNumber=[roundedString intValue];
NSLog(@"%d,   %d",number,roundedNumber);

典型的なCスタイルでは、数学的に：

int i=8517;

int temp=i;
int len,msb;

for (len=0; temp>0; len++) {
    msb=temp;
    temp/=10;
}
msb++;
int multiplier=1;
for (int i=1; i<len; i++) {
    multiplier*=10;
}
 NSLog(@"Rounded : %d",msb*multiplier);

score 0 · Accepted Answer

数値を文字列に変換します。文字列の長さを取得します。

それで：

// pseudo code:
divisor = pow(10, len of number string)
answer = ceil (number/divisor) * divisor;

score 0 · Accepted Answer

入力番号の最初の文字を取り、1を追加してから、ゼロを追加してみてください。

    Dim Input = "23568"
    Dim roundUp = Left(Input, 1) + 1

    For x = 1 To Len(Input) - 1
        roundUp &= "0"
    Next

VBでは、しかしうまくいけば、あなたはアイデアを得ることができます。

score 0 · Accepted Answer

ループはありません。

#include <math.h>
unsigned roundToNextExp10( unsigned a )
{
    int d = a ;
    if( a >= 10 )
    {
        int m ;
        d-- ;
        m = (int)pow( 10, ((int)log10(d)) ) ;
        d = (int)((d / m) + 1) * m ;
    }        
    return d ;
}

score 0 · Accepted Answer

残りの桁が1桁になるまで、数値を10で割り、次にそれを乗算してサイズに戻すことができます。

int n = 4937;

int m = 1;
while (n >= 10) {
  n = (n + 9) / 10;
  m *= 10;
}
n *= m;

score 0 · Accepted Answer

これはそれを行う必要があります：

static int
rnd_up(int val)
{
    double e, r;

    e = exp10(trunc(log10((double)val)));
    r = round(((double)val / e) + 0.5);

    return(r * e);
}

score 0 · Accepted Answer

/*-------------------------------------------------*/
/* Round up a number                               */
/* (Negative numbers go DOWN)                      */
/* 34 -> 40                                        */
/* -34 -> -40                                      */
/*-------------------------------------------------*/
int round_up_10(int num) 
{
    int sign = 1;
    int tens = 1;

    if (num < 0)
    {
        num = (-1) * num;
        sign = -1;
    }
    num = (num + 9) / 10;
    num = num * 10;

    return sign * num;
}
/*-------------------------------------------------*/
/* Round down a number                             */
/* (Negative numbers go UP)                        */
/* 34 -> 30                                        */
/* -34 -> -30                                      */
/*-------------------------------------------------*/
int round_down_10(int num)   
{
    int sign = 1;
    int tens = 1;

    if (num < 0)
    {
        num = (-1) * num;
        sign = -1;
    }
    num = num / 10;
    num = num * 10;

    return sign * num;
}

main()
{
    printf("round_down_10(25450)= %d\n", round_down_10(25450));
    printf("round_down_10(-25450)= %d\n", round_down_10(-25450));
    printf("round_up_10(25450)= %d\n", round_up_10(25450));
    printf("round_up_10(-25450)= %d\n", round_up_10(-25450));

    printf("round_down_10(1347)= %d\n", round_down_10(1347));
    printf("round_down_10(-1347)= %d\n", round_down_10(-1347));
    printf("round_up_10(1347)= %d\n", round_up_10(1347));
    printf("round_up_10(-1347)= %d\n", round_up_10(-1347));

    printf("round_down_10(34)= %d\n", round_down_10(34));
    printf("round_down_10(-34)= %d\n", round_down_10(-34));
    printf("round_up_10(34)= %d\n", round_up_10(34));
    printf("round_up_10(-34)= %d\n", round_up_10(-34));
}
    /*
    The outout:
    round_down_10(25450)= 25450
    round_down_10(-25450)= -25450
    round_up_10(25450)= 25450
    round_up_10(-25450)= -25450
    round_down_10(1347)= 1340
    round_down_10(-1347)= -1340
    round_up_10(1347)= 1350
    round_up_10(-1347)= -1350
    round_down_10(34)= 30
    round_down_10(-34)= -30
    round_up_10(34)= 40
    round_up_10(-34)= -40
    */

score -1 · Accepted Answer

ここで得られる専門家のアドバイス...数値iを10に最も近い値に切り上げるには：

if (i%10)
   i += 10 - i%10;

同様に、100、1000などの場合。

c - 整数をCで最も近い10または100に丸める

12 に答える 12

Related

Reference