藍橋杯2015初賽 方程整數解 列舉

2021-10-18 19:31:47 字數 781 閱讀 5799

題目描述

方程: a^2 + b^2 + c^2 = 1000

這個方程有正整數解嗎?有:a,b,c=6,8,30 就是一組解。

求出 a^2 + b^2 + c^2 = n(1<=n<=10000)的所有解,解要保證c>=b>=a>=1。輸入

存在多組測試資料,每組測試資料一行包含乙個正整數n(1<=n<=10000)輸出

如果無解則輸出"no solution"。

如果存在多解,每組解輸出1行,輸出格式:a b c,以乙個空格分隔

按照a從小到大的順序輸出,如果a相同則按照b從小到大的順序輸出,如果a,b都相同則按照c從小到大的順序輸出。

樣例輸入

4

1000

樣例輸出

no solution

6 8 30

10 18 24

解題思路:

列舉!!!

**如下:

#include

using

namespace std;

intmain()

}}}if

(!flag)

}return0;

}

但是不知道為什麼如果這樣寫的話,就ac不了了???

int n;

while(1

)

藍橋杯2015初賽 方程整數解

題目描述 方程 a 2 b 2 c 2 1000 這個方程有正整數解嗎?有 a,b,c 6,8,30 就是一組解。求出 a 2 b 2 c 2 n 1 n 10000 的所有解,解要保證c b a 1。輸入 存在多組測試資料,每組測試資料一行包含乙個正整數n 1 n 10000 輸出 如果無解則輸出...

藍橋杯 2015初賽 移動距離

x星球居民小區的樓房全是一樣的,並且按矩陣樣式排列。其樓房的編號為1,2,3 當排滿一行時,從下一行相鄰的樓往反方向排號。比如 當小區排號寬度為6時,開始情形如下 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 我們的問題是 已知了兩個樓號m和n,需要求出它們之間的最短移動距...

藍橋杯2015初賽 移動距離

時間限制 1 sec 記憶體限制 256 mb 提交 1211 解決 522 狀態 提交 命題人 外部匯入 題目描述 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 我們的問題是 已知了兩個樓號m和n,需要求出它們之間的最短移動距離 不能斜線方向移動 輸入輸入存在多組測試資料...