習題4-6 水仙花數(20 分)
水仙花數是指一個N位正整數(N≥3),它的每個位上的數字的N次冪之和等於它本身。例如:1。 本題要求編寫程式,計算所有N位水仙花數。
輸入格式:
輸入在一行中給出一個正整數N(3)。
輸出格式:
按遞增順序輸出所有N位水仙花數,每個數字佔一行。
輸入樣例:
3
輸出樣例:
153
370
371
407
#include <stdio.h> int p(int a,int b); int main(void) { int n,t=0; scanf("%d",&n); int m=p(10,n-1); int v=p(10,n); for(int i=m;i<v;i++){ int k=i; int sum=0; while(k>0){ t=k%10; k=k/10; sum+=p(t,n); } if(sum==i) printf("%d\n",i); } return 0; } int p(int a,int b) { int t=a; for(int i=1;i<b;i++) a=a*t; return a; }
相關推薦
習題4-6 水仙花數(20 分)
水仙花數是指一個N位正整數(N≥3),它的每個位上的數字的N次冪之和等於它本身。例如:1。 本題要求編寫程式,計算所有N位水仙花數。輸入格式:輸入在一行中給出一個正整數N(3)。輸出格式:按遞增順序輸出所有N位水仙花數,每個數字佔一行。輸入樣例:3 輸出樣例:153 370
習題4-5 換硬幣(20 分)
將一筆零錢換成5分、2分和1分的硬幣,要求每種硬幣至少有一枚,有幾種不同的換法?輸入格式:輸入在一行中給出待換的零錢數額8。輸出格式:要求按5分、2分和1分硬幣的數量依次從大到小的順序,輸出各種換法。每行輸出一種換法,格式為:“fen5:5分硬幣數量, fen2:2分硬幣數量
習題3.8 符號配對(20 分) 浙大版《數據結構(第2版)》題目集
檢查 size pro 是否 ring 所有 編寫 bre ace 請編寫程序檢查C語言源程序中下列符號是否配對:/*與*/、(與)、[與]、{與}。 輸入格式: 輸入為一個C語言源程序。當讀到某一行中只有一個句點.和一個回車的時候,標誌著輸入結束。程序中需要檢
基礎程式設計題目集:6-7 統計某類完全平方數(20 分)
int IsTheNumber(const int N) { int n = sqrt(N); int k = 0, tmp = N; int a[5] = { 0 }; //判斷是否是完全平方數 if (n*n == N) { //先N轉陣列 //判斷有多少位 while (
6-1 二叉樹求深度和葉子數 (20 分)
編寫函式計算二叉樹的深度以及葉子節點數。二叉樹採用二叉連結串列儲存結構 函式介面定義: int GetDepthOfBiTree ( BiTree T); int LeafCount(BiTree T); 其中 T是使用者傳入的引數,表示二叉樹根節點的地址。函式須返回二叉樹
6-4 Reverse Linked List(20 分)
6-4 Reverse Linked List(20 分)Write a nonrecursive procedure to reverse a singly linked list in O(N) time using constant extra space.Format
6-7 統計某類完全平方數(20 分)
本題要求實現一個函式,判斷任一給定整數N是否滿足條件:它是完全平方數,又至少有兩位數字相同,如144、676等。 函式介面定義: int IsTheNumber ( const int N ); 其中N是使用者傳入的引數。如果N滿足條件,則該函式必須返回1,否則返回0
6-7 統計某類完全平方數(20 分) 本題要求實現一個函式,判斷任一給定整數N是否滿足條件:它是完全平方數,又至少有兩位數字相同,如144、676等。
int IsTheNumber ( const int N ) { int r=sqrt(N); int n=N; int a[10]={}; if(r*r==N){ int d; while(n){ d=n%10;
習題4-6 水仙花數
水仙花數是指一個N位正整數(N≥3),它的每個位上的數字的N次冪之和等於它本身。例如:153=13+53+33。 本題要求編寫程式,計算所有N位水仙花數。 輸入格式: 輸入在一行中給出一個正整數N(3≤N≤7)。 輸出格式: 按遞增順序輸出所有N位水
6-4 查詢子串(20 分)
本題要求實現一個字串查詢的簡單函式。函式介面定義:char *search( char *s, char *t ); 函式search在字串s中查詢子串t,返回子串t在s中的首地址。若未找到,則返回NULL。裁判測試程式樣例:#include <stdio.h> #define MAXS 30
7-45 找完數(20 分)
分解 tex bre ... can ret style 正整數 bsp 所謂完數就是該數恰好等於除自身外的因子之和。例如:6=1+2+3,其中1、2、3為6的因子。本題要求編寫程序,找出任意兩正整數m和n之間的所有完數。 輸入格式: 輸入在一行中給出2個正整數m和n(1&
PAT-乙-1064 1064 朋友數 (20 分)
程式碼 #include <iostream> #include <vector> #include <set> #include <algorithm> using namespace std; int main() { i
1064 朋友數 (20 分)
#include <iostream> using namespace std; int main() { int n; cin>>n; int a[37]={0}; int f=0; while(n--){ int
PAT乙級 1064 朋友數 (20 分)
如果兩個整數各位數字的和是一樣的,則被稱為是“朋友數”,而那個公共的和就是它們的“朋友證號”。例如 123 和 51 就是朋友數,因為 1+2+3 = 5+1 = 6,而 6 就是它們的朋友證號。給定一些整數,要求你統計一下它們中有多少個不同的朋友證號。 輸入格式: 輸入第一行給出正
1079 延遲的迴文數 (20 分)
1079 延遲的迴文數 (20 分) 給定一個 k+1 位的正整數 N,寫成 ak⋯a1a0 的形式,其中對所有 i 有 0≤ai<10 且 a
PAT乙級 1079 延遲的迴文數 (20 分)
給定一個 k+1 位的正整數 N,寫成 ak⋯a1a0的形式,其中對所有 i 有 0≤ai<10 且 ak>0。N 被稱為一個迴文數,當且僅當對所有 i 有 ai=ak-i。零也被定義為一個迴文數。 非迴文數也可以通過一系列操作變出迴文數。首先將該數字逆轉,再將逆轉數與該數相
PAT 7-1 找完數 (20 分)
#include<iostream> #include<vector> #include<cstdio> #include<set> #include<map> #include<string> #
PTA 中M2018秋C入門和進階練習 7-44 黑洞數 (20 分)
7-44 黑洞數 (20 分) 黑洞數也稱為陷阱數,又稱“Kaprekar問題”,是一類具有奇特轉換特性的數。 任何一個各位數字不全相同的三位數,經有限次“重排求差”操作,總會得到495。最後所得的
7-45 找完數 (20 分)
7-45 找完數 (20 分) 所謂完數就是該數恰好等於除自身外的因子之和。例如:6=1+2+3,其中1、2、3為6的因子。本題要求編寫程式,找出任意兩正整數m和n之間的所有完數。 輸入格式: 輸
PTA_基礎程式設計題目集_6-7 統計某類完全平方數 (20 分)
題目地址 我的程式碼 int IsTheNumber(const int N) { int n = N, tn, jud = 0, mark = 0; tn = (int)(sqrt((double)(n))); //利用非完全平方整數,開方存在小數;double強行轉