1064 朋友數 (20 分)
#include <iostream> using namespace std; int main() { int n; cin>>n; int a[37]={0}; int f=0; while(n--){ int temp; int m=0; cin>>temp; while(temp){ m+=temp%10; temp/=10; } if(a[m]==0){ a[m]=1; f++; } } cout<<f<<"\n"; for(int i=0,j=0;i<37;i++){ if(a[i]==1){ cout<<i; j++; if(j!=f){ cout<<" "; } } } return 0; }
相關推薦
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 就是它們的朋友證號。給定一些整數,要求你統計一下它們中有多少個不同的朋友證號。 輸入格式: 輸入第一行給出正
7-45 找完數(20 分)
分解 tex bre ... can ret style 正整數 bsp 所謂完數就是該數恰好等於除自身外的因子之和。例如:6=1+2+3,其中1、2、3為6的因子。本題要求編寫程序,找出任意兩正整數m和n之間的所有完數。 輸入格式: 輸入在一行中給出2個正整數m和n(1&
基礎程式設計題目集: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 (
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強行轉
## 7-9 梅森數 (20 分)
7-9 梅森數 (20 分) 形如2^ n −1的素數稱為梅森數(Mersenne Number)。例如2^ 2 −1=3、2^ 3 −1=7都是梅森數。1722年,雙目失明的瑞士數學大師尤拉證明了2^ 31 −1=2147483
6-1 二叉樹求深度和葉子數 (20 分)
編寫函式計算二叉樹的深度以及葉子節點數。二叉樹採用二叉連結串列儲存結構 函式介面定義: int GetDepthOfBiTree ( BiTree T); int LeafCount(BiTree T); 其中 T是使用者傳入的引數,表示二叉樹根節點的地址。函式須返回二叉樹
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;
7-3 找完數(20 分)
7-3 找完數(20 分) 所謂完數就是該數恰好等於除自身外的因子之和。例如:6=1+2+3,其中1、2、3為6的因子。本題要求編寫程式,找出任意兩正整數m和n之間的所有完數。 輸入格式:
7-7 找完數(20 分)
一、題目 二、個人理解 此題就是先進行因子的計算,因為必須要判斷所有因子和是否等於數字,所以要儲存以前的因子,這裡我們可以採用陣列來進行儲存。 C語言: #include <s
找完數(20 分)
所謂完數就是該數恰好等於除自身外的因子之和。例如:6=1+2+3,其中1、2、3為6的因子。本題要求編寫程式,找出任意兩正整數m和n之間的所有完數。 輸入格式: 輸入在一行中給出2個正整數m和n(1),中間以空格分隔。 輸出格式: 逐行輸出給定範圍內每個完數的因子
習題4-6 水仙花數(20 分)
水仙花數是指一個N位正整數(N≥3),它的每個位上的數字的N次冪之和等於它本身。例如:1。 本題要求編寫程式,計算所有N位水仙花數。輸入格式:輸入在一行中給出一個正整數N(3)。輸出格式:按遞增順序輸出所有N位水仙花數,每個數字佔一行。輸入樣例:3 輸出樣例:153 370
中M2018春C入門和進階練習集-程式設計題45 7-45 找完數(20 分)
7-45 找完數(20 分) 所謂完數就是該數恰好等於除自身外的因子之和。例如:6=1+2+3,其中1、2、3為6的因子。本題要求編寫程式,找出任意兩正整數m和n之間的所有完數。 輸入格式: 輸入在一行中給出2個正整數m和n(1<m≤n≤10000),中間以空格分