PTA_基礎程式設計題目集_6-7 統計某類完全平方數 (20 分)
- 題目地址
- 我的程式碼
int IsTheNumber(const int N) { int n = N, tn, jud = 0, mark = 0; tn = (int)(sqrt((double)(n))); //利用非完全平方整數,開方存在小數;double強行轉int,將捨棄小數部分 if (tn*tn == n) //若 tn平方後 等於 被開方數,說明n是完全平方整數(不存在捨棄的小數) { int a[10] = { 10,10,10,10,10,10,10,10,10,10 }; for (int i = 0; n != 0; i++) { a[i] = n % 10; n /= 10; mark++; } for (int w=0; w < mark; w++) for (int i = 0; a[i] != 10; i++) if (w != i && a[w] == a[i]) //判定至少有兩位數字相同 jud = 1; } return jud; }
相關推薦
PTA_基礎程式設計題目集_6-7 統計某類完全平方數 (20 分)
題目地址 我的程式碼 int IsTheNumber(const int N) { int n = N, tn, jud = 0, mark = 0; tn = (int)(sqrt((double)(n))); //利用非完全平方整數,開方存在小數;double強行轉
基礎程式設計題目集: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 (
PAT基礎程式設計題目集——6-7 統計某類完全平方數
原題目: 本題要求實現一個函式,判斷任一給定整數N是否滿足條件:它是完全平方數,又至少有兩位數字相同,如144、676等。 函式介面定義: int IsTheNumber ( const int N ); 其中N是使用者傳入的引數。如果N滿足條件,則該函式必須返回1,否則返回0
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;
PAT基礎題 4-7 統計某類完全平方數
本題要求實現一個函式,判斷任一給定整數N是否滿足條件:它是完全平方數,又至少有兩位數字相同,如144、676等。 函式介面定義: int IsTheNumber ( const int N );
4-7 統計某類完全平方數 (20分)
本題要求實現一個函式,判斷任一給定整數N是否滿足條件:它是完全平方數,又至少有兩位數字相同,如144、676等。 函式介面定義: int IsTheNumber ( const int N );
pat6-7統計某類完全平方數
*6-7 統計某類完全平方數(20 分) 本題要求實現一個函式,判斷任一給定整數N是否滿足條件:它是完全平方數,又至少有兩位數字相同,如144、676等。 函式介面定義:int IsTheNumber ( const int N ); 其中N是使用者傳入的引數。如果N滿足條件
PAT-4-7 統計某類完全平方數 (20分)
4-7 統計某類完全平方數 (20分) 本題要求實現一個函式,判斷任一給定整數N是否滿足條件:它是完全平方數,又至少有兩位數字相同,如144、676等。 函式介面定義: int IsTheN
(函式題)4-7 統計某類完全平方數
本題要求實現一個函式,判斷任一給定整數N是否滿足條件:它是完全平方數,又至少有兩位數字相同,如144、676等。 函式介面定義: int IsTheNumber ( const int N ); 其中N是使用者傳入的引數。如果N滿足條件,則該函式必須返回1,否則返回0。 裁判測試程式樣例: #incl
PTA_基礎程式設計題目集_6-10 階乘計算升級版 (20 分)“大數階乘”
題目地址 題目分析: 1.預估1000!的位數~~進行放大估計~~1000^900&100^100即是3*900+2*100+o<3000位; 2.這裡顯然需要利用陣列來儲存數字並進行運算,讓陣列成員每個儲存3位數字(題目條件已告知引數小於1000),我們構
PAT基礎程式設計題目集——6-9 統計個位數字
原題目: 本題要求實現一個函式,可統計任一整數中某個位數出現的次數。例如-21252中,2出現了3次,則該函式應該返回3。 函式介面定義: int Count_Digit ( const int N, const int D ); 其中N和D都是使用者傳入的引數。N的值不超過i
PTA_基礎程式設計題目集_7-15 計算圓周率 (15 分)_C語言實現
題目地址 題目分析:此處唯一需要注意的是都用double,不然精度無法滿足。 我的程式碼: #include<stdio.h> int main() { double a; scanf("%lf", &a); double up = 1,
中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),中間以空格分
7-45 找完數(20 分)
分解 tex bre ... can ret style 正整數 bsp 所謂完數就是該數恰好等於除自身外的因子之和。例如:6=1+2+3,其中1、2、3為6的因子。本題要求編寫程序,找出任意兩正整數m和n之間的所有完數。 輸入格式: 輸入在一行中給出2個正整數m和n(1&
7-7 最長連續遞增子序列(20 分) 普通STL解出
這道題我看了一下 決定寫。 在寫之前網上看到很多高手的題解,深表敬意。 只是我想用STL來完成一下這道題。 7-7 最長連續遞增子序列(20 分) 給定一個順序儲存的線性表,請設計一個演算法查詢該線性表中最長的連續遞增子序列。例如,(1,9,2,5,7,3,4,
PAT 7-1 找完數 (20 分)
#include<iostream> #include<vector> #include<cstdio> #include<set> #include<map> #include<string> #
7-1 最大子列和問題 (20 分)
給定K個整陣列成的序列{ N1, N2, …, NK },“連續子列”被定義為{ Ni, Ni+1, …, Nj },其中 1≤i≤j≤K。“最大子列和”則被定義為所有連續子列元素的和中最大者。例如給定序列{ -2, 11,
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之間的所有完數。 輸入格式: 輸