数値は、1から9までの数字nに対してn + nn + nnn + ...に等しい場合、桁増加と呼ばれます。たとえば、24は2 + 22（ここではn = 2）に等しいため、桁増加です。
実際、私の友人が私にこの質問をしました、そして私はそれについて考えて立ち往生していますが、今のところ正確な解決策を見つけることができませんでした。誰か助けてもらえますか？数字が増える場合はtrueを返し、それ以外の場合はfalseを返す関数が必要でした。
質問する
3525 次
12 に答える
4
このプロパティを持つ数値は比較的少数です。unsigned long long（64ビット）の範囲内では、172桁の増加する数値しかありません。
したがって、実用的な解決策の観点からは、それらすべてを事前に計算してハッシュに入れることは理にかなっています。そのためのPythonコードは次のとおりです。
# Auxiliary function that generates
# one of the 'nnnn' elements
def digits(digit,times):
result = 0
for i in range(times):
result += digit*(10**i)
return result
# Pre-computing a hash of digit-increasing
# numbers:
IncDig = {}
for i in range(1,30):
for j in range(1,10):
number = reduce(lambda x,y:x+y,[digits(j,k) for k in range(1,i+1)])
IncDig[number] = None
次に、実際のチェック関数はハッシュのルックアップにすぎません。
def IncDigCheck(number):
return (number in IncDig)
これは事実上O（1）であり、事前計算にかかる時間とスペースは最小限です。これは、9桁しかないため（ゼロはカウントされない）、長さの合計に対するK*9タイプの組み合わせのみであるためです。n + nn + ...K
于 2012-10-30T12:33:31.483 に答える
3
一般的な表現は次のとおりです。
n +（n * 10 + n）+（n * 100 + n）..。
数値が同じ桁の合計のように見える場合、任意の桁は次のように表すことができます。
（1 + 111 + ...）* base_digit
。これを想定すると、単純なアルゴリズムを使用できます。
bool isDigitIncreasing(const int num)
{
int n = 1;
int sum = 1; //value to increase n
while (n <= num) {
//if num is (111...) * base_digit and base_digit is < 10
if (num % n == 0 && n * 10 > num) return true;
sum = sum * 10 + 1; //N*10+N where n is 1 as was assumed
n += sum; //next step
}
return false;
}
于 2012-10-30T09:35:37.460 に答える
2
単純な全数検索が機能します。
def is_digit_increasing_number(x):
# n = 1, 1+11, 1+11+111, ...
n = 1
i = 1
while n <= x:
if x % n == 0 and n * 10 > x:
return True
i += 1
n = n * 10 + i
return False
于 2012-10-30T09:14:59.347 に答える
2
最も簡単な方法は、加算（ボトムアップ）を行うことです。単純なforループを使用します。
List<int> numbersSum = new List<int>{1,2,3,4,5,6,7,8,9};
List<int> lastNumber = new List<int>{1,2,3,4,5,6,7,8,9};
for(int i=0;i<= lg n + 1;i++)
{
for(int j=0;j<9;j++)
{
if(list[j] < n)
{
var lastNumberJ = lastNumber[j]*10+j+1;
list[j] += lastNumberJ; // add numbers to see will be same as n.
if (list[j] == n)
return j+1;
lastNumber[j] = lastNumberJ;
}
}
}
return -1;
重要な部分は、多くても反復が必要でありlog n、すべての数値が指定された数値よりも大きい場合は、より早く戻ることができるということです。これはO(log n)アルゴリズムです。
于 2012-10-30T09:17:25.580 に答える
2
これがPythonコードです。ここでの基本的なロジックは、1〜9の特定の数で割ると、1の数字だけで構成される数字の増加が得られるというものです。1の数字の増加はすべて、特定のパターン、つまり12345678に従います。 ..
import sys
for n in range(1,10):
a=1
if k%n!=0:
a=0
else:
g=str(k/n)
j=int(g[0])
for i in range(1,len(g)):
if int(g[i])==j+1:
j=int(g[i])
else:
a=0
break
if a==1:
print "Yes,it is a digit increasing number"
sys.exit(0)
print "No,it is not a digit increasing number"
于 2012-11-01T03:36:07.500 に答える
1
私はこのようにしました。一度チェックしてください。
int sum = 0, count =0;
bool flag = false;
public bool isDigitIncreasing(int input_number)
{
int n= get_number_of_digit(input_number); // Gets number of digits
int sum = 0;
for(int i=0;i<n;i++)
{
sum = sum*10+1;
count = count + sum;
}
for(int i=1; i<=9;i++)
{
if((input_number)==count*i)
{
flag = true;
break;
}
else
flag = false;
}
return flag;
}
public int get_number_of_digit(int num)
{
int size = 0;
do
{
num = num/10;
size++;
}while(num>0);
return size;
}
于 2012-10-30T09:51:52.270 に答える
1
これが最短の解決策です
public static int isDigitIncreasing (int n)
{
if(n<10)
{
return 1;
}
for(int i=1;i<=9;i++)
{
int tempsum=i;
int previous=i;
while(tempsum<=n)
{
previous=previous*10 + i;
tempsum=tempsum + previous;
if(tempsum==n)
{
return 1;
}
}
}
return 0;
}
于 2018-03-19T18:45:04.940 に答える
0
Ambiguitiy： 1〜9の値が繰り返されていますか？（これを自分でググるのは面倒です）
1〜9が繰り返されている場合は、次のように機能するはずです。そうでない場合で、コードを10より大きい値でのみ機能させたい場合は、mult10で初期化できます。
int i, mult = 1, result, flag;
for( i=1; i<9; i++ )
{
flag = 0;
while( result < TARGET )
{
result = result+(i*mult);
mult = mult*10;
if( result == TARGET )
{
flag = 1;
break;
}
}
if( flag == 1 )
break;
}
実行後、iRESULTがflag1の場合、繰り返し番号である値を含める必要があります。実行後にフラグがゼロの場合、TARGETは繰り返し番号ではありません。
不思議なことに、数値が複数の値に対して繰り返される可能性があるのではないかと思います。
于 2012-10-30T09:18:30.860 に答える
0
これnumがn数字で数字です
#include<stdio.h>
int f(int num,int n)
{
int d=n;
while(num>0)
{
num-=n;
n=d+n*10;
}
if(num==0)
return 1;
else
return 0;
}
int main()
{
int num;
int n;
int flag;
printf("Enter the number :");
scanf("%d",&num);
printf("Enter the digit :");
scanf("%d",&n);
flag = f(num,n);
if(flag == 1)
printf("It's in n+nn+nnn+...\n");
if(flag ==0)
printf("It's not\n");
return 0;
}
于 2012-10-30T09:34:57.450 に答える
0
d（k）を1 + 11 + 111 + ... +（11 ... 11）とします。ここで、最後の数字はk桁です。次に、d（1）= 1、およびd（k + 1）= 10d（k）+ k+1です。
d（k）* i = nであるかどうか、いくつかのkについて、およびいくつかのi=1..9についてテストします。
d（k）を計算した場合、i（存在する場合）はn / d（k）でなければなりません。nを（（n / d（k））％10）* d（k）と比較することにより、n / d（k）が正しいかどうかを確認できます。iが9より大きい場合、％10はテストを失敗させます。
これにより、比較的簡潔な解決策が得られます。後続のd（k）をnより大きくなるまで計算し、各ポイントでnがd（k）の桁倍であるかどうかを確認します。
これは、そのアイデアの非常に軽くコード化された実装です。
#include <stdio.h>
int is_digit_increasing(int n) {
for(int d=1,k=1;d<=n;d=d*10+ ++k)if(n==(n/d)%10*d)return 1;
return 0;
}
int main(int argc, char**argv) {
for (int i=0; i<10000; i++) {
if (is_digit_increasing(i)) {
printf("%d\n", i);
}
}
return 0;
}
于 2018-03-19T19:25:22.943 に答える
0
// Example program
#include <iostream>
#include <string>
int isDigitIncreasingNo(int n) {
if(n<=0)
return 0;
int len = std::to_string(n).length();
int vector1 = 0;
int vector2 = 0;
for(int i=1;i<=len;i++)
vector2 = (vector2*10)+i;
vector1 = vector2/10;
if(n % vector2 == 0 && (n / vector2)<=9 )
return 1;
if(n % vector1 == 0 && (n / vector1)<=9 )
return 1;
return 0;
}
int main()
{
for (int i=0; i<10000000; i++) {
if (isDigitIncreasingNo(i)) {
printf("%d\n", i);
}
}
return 0;
}
于 2018-06-08T19:43:53.767 に答える
-1
public boolean isDigitIncreasing(int number)
{
int sum;
int size=calculateNumberOfDigits(number);
for(int i=1;i<=9;i++)
{
sum=0;
int temp=size;
while(temp>=1)
{
for(int j=temp;j<=1;j--)
{
sum=sum+i*(int)Math.pow(10,j-1);
}
temp--;
}
if(sum==number)
{
return true;//Its a digit increasing
}
}
return false;
}
public int calculateNumberOfDigits(int number)
{
int size=0;
do
{
number=number/10;
size++;
}while(size>0);
return size;
}
于 2012-11-10T09:27:31.480 に答える