9

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

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

例えば:

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

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

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

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

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

意見?アイデア?

4

12 に答える 12

20

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

int num = ... // your number
int len = log10(num);
float div = pow(10, len);
int rounded = ceil(num / div) * div;
于 2013-01-15T19:04:56.300 に答える
10

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

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

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));
于 2013-01-15T19:01:07.947 に答える
3

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

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

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

于 2013-01-15T19:08:14.190 に答える
1

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

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の倍数で修正されました。

于 2013-01-15T19:07:45.940 に答える
1

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);
于 2013-01-15T19:08:39.143 に答える
0

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

それで:

// pseudo code:
divisor = pow(10, len of number string)
answer = ceil (number/divisor) * divisor;
于 2013-01-15T18:58:57.560 に答える
0

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

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

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

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

于 2013-01-15T19:02:18.863 に答える
0

ループはありません。

#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 ;
}
于 2013-01-15T19:05:29.617 に答える
0

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

int n = 4937;

int m = 1;
while (n >= 10) {
  n = (n + 9) / 10;
  m *= 10;
}
n *= m;
于 2013-01-15T19:07:15.907 に答える
0

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

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);
}
于 2013-01-15T19:41:39.230 に答える
0
/*-------------------------------------------------*/
/* 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
    */
于 2014-09-27T07:28:03.587 に答える
-1

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

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

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

于 2016-11-13T17:32:31.860 に答える