C 練習例13 - 水仙花数
問題:すべての「水仙花数」を出力します。いわゆる「水仙花数」とは3桁の数で、その各位の数字の3乗の和がその数自体と等しいものを指します。例:153は「水仙花数」です。なぜなら、153=1の3乗+5の3乗+3の3乗だからです。
プログラム分析:forループを使用して100〜999の数を制御し、各数を一の位、十の位、百の位に分解します。
例
// Created by www.example.com on 15/11/9.
// Copyright © 2015年 サンプル. All rights reserved.
//
#include <stdio.h>
int main() {
int i, x, y, z;
// 100 から 999 の数字を走査する
for (i = 100; i < 1000; i++) {
// 各位の数字を計算する
x = i % 10; // 一の位
y = (i / 10) % 10; // 十の位
z = (i / 100) % 10; // 百の位
// 3乗の和を計算する
int sum = x * x * x + y * y * y + z * z * z;
// 水仙花数かどうかを判定する
if (i == sum) {
printf("%d\n", i);
}
}
return 0;
}
上記の例の出力結果は次のとおりです。
153 370 371 407
以下では、C言語で指定された範囲内の水仙花数を見つけて出力する方法を示します。
例
#include <stdio.h>
#include <math.h>
// 関数宣言
int countDigits(int num);
int isArmstrong(int num);
int main() {
int start, end;
// 範囲を入力
printf("Enter the start of the range: ");
scanf("%d", &start);
printf("Enter the end of the range: ");
scanf("%d", &end);
// 範囲内の水仙花数を出力
printf("Armstrong numbers between %d and %d are:\n", start, end);
for (int i = start; i <= end; i++) {
if (isArmstrong(i)) {
printf("%d\n", i);
}
}
return 0;
}
// 数字の桁数を計算
int countDigits(int num) {
int count = 0;
while (num != 0) {
num /= 10;
count++;
}
return count;
}
// 数字が水仙花数かどうかを判定
int isArmstrong(int num) {
int originalNum = num;
int digits = countDigits(num);
int sum = 0;
while (num != 0) {
int digit = num % 10;
sum += pow(digit, digits);
num /= 10;
}
return sum == originalNum;
}
#include <math.h>
// 関数宣言
int countDigits(int num);
int isArmstrong(int num);
int main() {
int start, end;
// 範囲を入力
printf("Enter the start of the range: ");
scanf("%d", &start);
printf("Enter the end of the range: ");
scanf("%d", &end);
// 範囲内の水仙花数を出力
printf("Armstrong numbers between %d and %d are:\n", start, end);
for (int i = start; i <= end; i++) {
if (isArmstrong(i)) {
printf("%d\n", i);
}
}
return 0;
}
// 数字の桁数を計算
int countDigits(int num) {
int count = 0;
while (num != 0) {
num /= 10;
count++;
}
return count;
}
// 数字が水仙花数かどうかを判定
int isArmstrong(int num) {
int originalNum = num;
int digits = countDigits(num);
int sum = 0;
while (num != 0) {
int digit = num % 10;
sum += pow(digit, digits);
num /= 10;
}
return sum == originalNum;
}