以下はxのべき乗でn桁以下の最大数を求めるプログラムですが、このプログラムを修正してxのべき乗でn桁を超える最小数を求めるプログラムを作りたいと思っています。どのように修正すべきかお教えください。
(xのべき乗でn桁以下の最大数を求めるプログラム)
#include <stdio.h>
#include <string.h>
int main() {
int x,n;
scanf("%d %d",&x,&n);
int m[n+ 1],prev[n+ 1];
m[0] = 1;
for (int i = 1;i <= n;i++) {
m[i] = 0;
}
for (int i = 0;m[n] == 0;) {
int cary = 0;
memcpy(prev,m,sizeof(int) * (n + 1));
for (int j = 0;j <= i;j++) {
m[j] = cary + prev[j] * x;
cary = m[j] / 10;
m[j] %= 10;
}
if (cary != 0) {
m[++i] = cary;
}
}
for (int i = n- 1;i >= 0;i--) {
printf("%d",prev[i]);
}
printf("\n");
return 0;
}
No.1ベストアンサー
- 回答日時:
#include <stdio.h>
#include <string.h>
#include <math.h>
int main(void) {
int x,n;
scanf("%d %d",&x,&n);
int m[n+1],prev[n+1];
m[0] = 1;
for (int i = 1; i <= n; i++) {
m[i] = 0;
}
for (int i = 0; m[n] == 0; ) {
int cary = 0;
memcpy(prev, m, sizeof(int) * (n + 1));
for (int j = 0; j <= i; j++) {
m[j] = cary + prev[j] * x;
cary = m[j] / 10;
m[j] %= 10;
}
if (cary != 0) {
m[++i] = cary;
}
}
int temp = 0;
for (int i = n - 1; i >= 0; i--) {
temp += prev[i] * pow(10, i);
}
printf("%d\n", temp * x);
return 0;
}
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
C言語での引数の省略方法
-
「指定されたキャストは有効で...
-
#define _CRT_SECURE_NO_WARNIN...
-
C言語
-
return 1L
-
複数桁10進数の*桁目だけを抽出...
-
C言語のサイコロシミュレート
-
C++でvectorにテキストファイル...
-
「{ } で囲むだけ」は正しい?
-
C言語 エラーの原因がわからな...
-
C言語の配列をC++のvectorに高...
-
read関数をノンブロッキングで...
-
VB.NETからC++のdll連携(double)
-
ラップ関数とはどんなものですか?
-
困ってます…nCrを求めるC言語...
-
【C++】関数ポインタの使い方
-
PowerShellがうまくいかない
-
数字列を3桁ごとにカンマで区切...
-
Arduinoのプログラムにエラーが...
-
構造体の勉強中です 合計点の高...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
「指定されたキャストは有効で...
-
C言語での引数の省略方法
-
#define _CRT_SECURE_NO_WARNIN...
-
AtCoderABC135の問題Cについて
-
C言語 エラーの原因がわからな...
-
複数桁10進数の*桁目だけを抽出...
-
【C++】関数ポインタの使い方
-
実数の整数部,小数部の取得
-
ラップ関数とはどんなものですか?
-
if と配列の組み合わせ
-
return 1L
-
read関数をノンブロッキングで...
-
(int *)の意味
-
std::set<int> で、ある値が何...
-
Win32APIで作るコンボボックス...
-
C++でvectorにテキストファイル...
-
「{ } で囲むだけ」は正しい?
-
足して100になるような乱数のア...
-
Arduinoのプログラムにエラーが...
-
課題でつまってます・・・
おすすめ情報
ご回答ありがとうございました。
入力 3 2 出力 243、入力 2 3 出力 1024と正しく出力されますが、
入力 2 10 出力 1179869184ですが、正しくは 17179869184
入力 9 20 出力 -1635124439ですが、正しくは 109418989131512359209↵
とならなければなりません。
プログラムをどう修正すればよいでしょうか。↵