C#求勾股数
問題
求1-100可以構(gòu)成勾股數(shù)的數(shù)。 勾股定理:a2+b2=c2
算法思想
使用遍歷窮舉的方法。
需要注意的是為了避免出現(xiàn)5 12 13和12 5 13這種情況,遍歷第二個輸?shù)臅r候要比第一個數(shù)大。
C#代碼
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks;namespace 求勾股數(shù) {class Program{static void Main(string[] args){//求0到100的勾股數(shù) a2 + b2 =c2 a b c的形式輸出Console.WriteLine("a b c");for (int i = 1; i <= 100; i++){for (int j = i; j <= 100; j++){for (int m = 1; m <= 100; m++){if ((i*i) + (j*j ) == m*m){Console.Write(i + " ");Console.Write(j + " ");Console.Write(m + " ");Console.WriteLine();}}}//Console.WriteLine();}Console.ReadKey();}} }運行結(jié)果
總結(jié)
- 上一篇: 网站开发流程-WEB开发的流程
- 下一篇: 成为你自己