7-1 求特殊方程的正整數解 (10 分)
#include <stdio.h> #include <math.h> int main() { int n, i, j, flag = 0; scanf("%d", &n); for(i = 0; i <sqrt(n); i++) { for(j = 0; j <sqrt(n); j++) { if(i * i + j * j == n && i < j) { flag = 1; printf("%d %d\n", i, j); } } } if(!flag) printf("No Solution"); return 0; }
相關推薦
7-1 求特殊方程的正整數解 (10 分)
#include <stdio.h> #include <math.h> int main() { int n, i, j, flag = 0; scanf("%d", &n); for(i = 0; i <sqrt(n); i++)
6-1 計算兩個複數之積 (10 分)
6-1 計算兩個複數之積 (10 分) 本題要求實現一個計算複數之積的簡單函式。 函式介面定義: struct complex multiply(struct complex x, struct complex y); 其中struct complex是複數結構體,其定義如下: st
7-21 求特殊方程的正整數解
7-21 求特殊方程的正整數解 (15 分) 本題要求對任意給定的正整數N,求方程X2+Y2=N的全部正整數解。 輸入格式: 輸入在一行中給出正整數N(≤10000)。 輸出格式: 輸出方程X2+Y2=N的全部正整數解,其中X≤Y。每組解佔1行,兩數字間以
poj 1601(擴充套件歐幾里德求不定方程的整數解)
歐幾里德的原理:(轉)http://www.cnblogs.com/void/archive/2011/04/18/2020357.html 擴充套件歐幾里德演算法是用來在已知a, b求解一組p,q使得p * a+q * b = Gcd(p, q) (解一定存在,根據數論
**7-6 求整數序列中出現次數最多的數 (10 分)**c語言解答
**7-6 求整數序列中出現次數最多的數 (10 分)**c語言解答 本題要求統計一個整型序列中出現次數最多的整數及其出現次數。 輸入格式: 輸入在一行中給出序列中整數個數N(0<N≤1000),以及N個整數。數字間以空格分隔。 輸出格式: 在一行中輸出出現次數最多的整數及
7-9 求整數均值 (10 分
本題要求編寫程式,計算4個整數的和與平均值。題目保證輸入與輸出均在整型範圍內。 輸入格式: 輸入在一行中給出4個整數,其間以空格分隔。 輸出格式: 在一行中按照格式“Sum = 和; Average = 平均值”順序輸出和與平均值,其中平均值精確到小數點後一位。 輸入樣例:
歐幾里德演算法(求兩個正整數的最大公約數)
getchar()會接受前一個scanf的回車符 */ #include<stdio.h> void main() { int temp; int a,b; s
51Nod1007 正整數分組(01揹包)
這道題思路就是算出陣列總和,在陣列中找到和最接近陣列總和一半的一些數。 可以用01揹包解決這道題,dp[i][j]表示在陣列前i項中最接近j的最大值。 狀態轉移方程為:dp[i][j]=max(dp[i-1][j],dp[i-1][j-a[i]]+a[i]); #include<
求符合給定條件的整數集 (15 分)
給定不超過6的正整數A,考慮從A開始的連續4個數字。請輸出所有由它們組成的無重複數字的3位數。 輸入格式: 輸入在一行中給出A。 輸出格式: 輸出滿足條件的的3位數,要求從小到大,每行6個整數。整數間以
1-7 鄰接矩陣儲存圖的深度優先遍歷 (10 分)
試實現鄰接矩陣儲存圖的深度優先遍歷。 函式介面定義: void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ); 其中MGraph是鄰接矩陣儲存的圖,定義如下: typedef struct GNode *PtrToGNod
51nod-1007正整數分組(簡單dp)
傳送門 1007 正整數分組 基準時間限制:1 秒 空間限制:131072 KB 分值: 10 難度:2級演算法題 收藏 關注 將一堆正整數分為2組,要求2組的和相差最小。 例如:1 2 3 4 5,將1 2 4分為1組,3 5分為1組,兩組和相差1,是所有方
7-1 jmu-Java-03面向物件基礎-04-形狀-繼承 (10 分)計科其他班的題
前言 前面題目形狀中我們看到,為了輸出所有形狀的周長與面積,需要建立多個數組進行多次迴圈。這次試驗使用繼承與多型來改進我們的設計。 本題描述: 定義抽象類Shape 屬性:不可變靜態常量double PI,值為3.14, 抽象方法:public double getPerimet
6-1 求鏈式表的表長 (10 分)
本題要求實現一個函式,求鏈式表的表長。 函式介面定義: int Length( List L ); 其中List結構定義如下: typedef struct LNode *PtrToLNode; st
6-3 簡單求和(10 分) 本題要求實現一個函式,求給定的N個整數的和。
int Sum ( int List[], int N ){ int sum=0; for(int i=0;i<N;i++) { sum+=List[i]; } return sum;}list的L大寫還有N,就醬。
L練習5-1 求m到n之和(10 分)
本題要求實現一個計算m~n(m< n)之間所有整數的和的簡單函式。 函式介面定義: int sum( int m, int n ); 其中m和n是使用者傳入的引數,保證有m< n。函式返回的是m~n之間所有整數的和。 裁判測試程式樣例:
7-12 兩個數的簡單計算器(10 分)
col body default pan 計算 post 2個 個數 scan 本題要求編寫一個簡單計算器程序,可根據輸入的運算符,對2個整數進行加、減、乘、除或求余運算。題目保證輸入和輸出均不超過整型範圍。 輸入格式: 輸入在一行中依次輸入操作數1、運算符、操作數2,其間
7-18 銀行業務隊列簡單模擬(25 分)
時間間隔 int fin scanf 就是 偶數 static log 辦理 設某銀行有A、B兩個業務窗口,且處理業務的速度不一樣,其中A窗口處理速度是B窗口的2倍 —— 即當A窗口每處理完2個顧客時,B窗口處理完1個顧客。給定到達銀行的顧客序列,請按業務完成的順序輸出
7-25 反轉數 (10 分)簡單+複雜 方法
首先,思路很重要,這題可以10行內搞定,也可以打30行,效率肯定是不同的 放題先: 7-25 反轉數 (10 分) 輸入一個有符號整數,輸出該整數的反轉值。 輸入格式: 有符號整數 輸出格式: 有符號整數的反轉數 輸入樣例: 在這裡給出一組輸入。例如: 100 -12
6-4 求自定型別元素的平均 (10 分)
[本題要求實現一個函式,求N個集合元素S[]的平均值,其中集合元素的型別為自定義的ElementType。 題目原址 ElementType Average( ElementType S[], int N ) { double sum=0; double averag
04-樹7 二叉搜尋樹的操作集 (30 分)
本題要求實現給定二叉搜尋樹的5種常用操作。 函式介面定義: BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTree