四、定義「快樂數」為一個正整數 N 經過以下過程：
1. 將 N 的每一位數字平方後相加，得到新數字。例如：25 → 2×2+5×5=29
2. 重複此步驟，直到出現下述其中一種結果：
①得到 1，則 N 是快樂數
②進入循環(例如：4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4)，則 N 非屬快樂數
請設計一函式 isHappy(int n)，並註明所使用的程式語言：(15 分)
輸入：正整數 n (1 ≤ n ≤ 10⁹)
輸出：若 n 是快樂數，回傳 true；否則回傳 false

申論題作答 (共 9 筆)

依時間顯示最近 9 筆。

6分51秒 總時間 0 人解鎖 2026.07

正文

使用的語言為Python python def isHappy(n:int) bool: seen = [] while n !=...

5分40秒 總時間 0 人解鎖 2026.07

正文

使用的程式語言為Python plantext def isHappy(number, visited = None): 宣...

9秒總時間 0 人解鎖 2026.07

正文

(四) 本題使用 Python 語言進行設計。實作邏輯採用「集合（Set）偵測循環法」...

4分51秒 總時間 0 人解鎖 2026.06

正文

使用Python visited = [] def isHappy(n): if not 1 <= n <= 109: return Fal...

16秒 總時間 0 人解鎖 2026.06

正文

使用的語言為Python visited = [] def isHappy(n): 若輸入的值超出範圍 if no...

1分7秒 總時間 0 人解鎖 2026.06

正文

程式用C++ include <iostream include <cmath include <vector using namespa...

1分1秒 總時間 0 人解鎖 2026.06

正文

include <iostream include <cmath include <vector using namespace std; bo...

6分53秒 總時間 2 人解鎖 2026.04

正文

會用swift開始 func isHappy(n: Int) Bool { var n = n var visited = Set()...

3分32秒 總時間 1 人解鎖 2026.02

作答大綱

import math def isHappy(int n): int sum=n if((n=1)and(n

正文

import math def isHappy(int n): int sum=n if((n=1)and(n<=math.pow(10,9))...

解鎖 25 字 1 人已解鎖

詳解 (共 2 筆)

Aaron Lim

詳解 #7256309

2025/12/14

演算法方法: 使用 HashSe...

(共 965 字，隱藏中）

前往觀看

adamhsu622

詳解 #7111731

2025/11/17

#define TRUE 1
#define FALSE 0
typedef int bool;

ㅤㅤ

struct node {
int data;
struct node *link;
};

ㅤㅤ

struct queue {
struct node *head;
struct node *tail;
int len;
};

ㅤㅤ

// 初始化 Queue
struct queue Q = {NULL,NULL,0};

ㅤㅤ

// 配置節點
struct node *alloc_node(){
struct node *p = malloc(sizeof(struct node));
return p;
}

ㅤㅤ

// 將值存入 queue
void enqueue(struct queue *q, int v) {
struct node *p = alloc_node();

p->data = v;
p->link = NULL;

if (q->head == NULL)
q->head = p;
else
q->tail->link = p;

q->tail = p;
q->len++;
}

ㅤㅤ

// 將節點儲存的值從 queue 取出
int dequeue(struct queue *q) {

if (q->head) {
int v;
struct node *p = q->head;

v = p->data;
q->head = p->link;

if (q->head == NULL)
q->tail = NULL;

free(p);
q->len--;

return v;
}
return -1;
}

ㅤㅤ

// 計算快樂數過程中,檢查是否進入循環
bool check_dup_value(struct queue *q, int v) {
int value;
int i, len = q->len;

ㅤㅤ

// 檢查過程若發現重複,則回傳 TRUE
// 否則把值重新存入 queue,並檢查下一個
//
for (i = 0; i < len; i++) {
value = dequeue(q);

if (value == v)
return TRUE;

enqueue(q,value);
}

enqueue(q, v);
return FALSE;
}

ㅤㅤ

// 計算快樂數,若為真則回傳 TRUE,否則回傳 FALSE
bool ishappy(int n) {
bool ret = FALSE;
int q,r,v = n;

ㅤㅤ

if (v < 0)
return ret;

while(1) {
int temp = 0;

ㅤㅤ

// 取出每一個位數,並進行平方求值再加總
while(1) {
q = v / 10;
r = v % 10;
temp += r*r;

if (q < 10) {
v = temp + q*q;
break;
}
v = q;
}

ㅤㅤ

// 加總結果若為 1,則為快樂數並離開
if (v == 1) {
ret = TRUE;
break;
}

ㅤㅤ

// 判斷加總結果是否出現重複,若是則離開
if (check_dup_value(&Q, v) == TRUE)
break;
}

return ret;
}

ㅤㅤ

附註:

此題為 leetcode 裡面的一個題目

申論題作答 (共 9 筆)

詳解 (共 2 筆)

相關申論題

相關試卷