蓝桥杯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)

输出

如果无解则输出"No Solution"。
如果存在多解，每组解输出1行，输出格式：a b c，以一个空格分隔
按照a从小到大的顺序输出，如果a相同则按照b从小到大的顺序输出，如果a,b都相同则按照c从小到大的顺序输出。

样例输入
4
1000

样例输出
No Solution
6 8 30
10 18 24

解题思路:
枚举!!!

代码如下：

#include <iostream>
using namespace std;int main() {int  n;while (cin>>n) {bool flag = false;for (int a = 1; a * a <= 10000; a++) {for (int b = a; b * b +a*a<= 10000; b++) {for (int c = b; c * c+b*b+a*a <= 10000; c++) {if (a * a + b * b + c * c == n && c >= b && b >= a ) {cout << a << " " << b << " " << c << endl;flag = true;}}}}if (!flag) {cout << "No Solution" << endl;}}return 0;
}

但是不知道为什么如果这样写的话，就ac不了了？？？
int n;
while(1)
{cin>>n;
}

有大佬知道为什么的话，可以评论留言帮助一波哦，小弟在此感谢了！！！

蓝桥杯2015初赛-方程整数解-枚举相关推荐

蓝桥杯2015初赛-奖券数目-枚举
题目描述有些人很迷信数字,比如带"4"的数字,认为和"死"谐音,就觉得不吉利. 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求. 某抽奖活动奖券号码是5位 ...
[蓝桥杯2015初赛]垒骰子
[蓝桥杯2015初赛]垒骰子 [蓝桥杯2015初赛]垒骰子题目大意: 给你n个骰子,给你m组不能贴在一起的面,问你把这n个骰子垒成高度为n的柱体,一共有多少种方案? 题目分析: 首先,不能贴近的面是 ...
蓝桥杯2015初赛生命之树 DFS图解
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录蓝桥杯2015初赛生命之树
蓝桥杯2015初赛试题
目录方程整数解 [简单] 星系炸弹 [★] 奇妙的数字 [简单] 牌型种数 [★★]有意思饮料换购 [简单] 奖券数目 [简单] 三羊献瑞 [★] 加法变乘法 [★]有点意思移动距离 [★★]有 ...
[蓝桥杯2015初赛]手链样式-思维+next_permutation枚举(好题)
题目描述小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙. 他想用它们串成一圈作为手链,送给女朋友. 现在小明想知道:如果考虑手链可以随意转动或翻转,一共有多少不同的组合样式? 输出请你输出该整数.不要输 ...
蓝桥杯2015初赛-加法变乘法-枚举
题目描述我们都知道:1+2+3+ - + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 比如: 1+2+3+-+1011+12+-+2728+29+-+49 = ...
蓝桥杯2015初赛-三羊献瑞-枚举
题目描述观察下面的加法算式: 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字. 请你填写"三羊献瑞"所代表的4位数字(答案唯一),不要填写任何多余内容. 输出请你填写 ...
蓝桥杯2015初赛-饮料换购-枚举
题目描述乐羊羊饮料厂正在举办一次促销优惠活动. 乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账). 请你计算一下,如果小明不浪费瓶盖,尽量地参加活动. 那么 ...
蓝桥杯2016初赛-生日蜡烛-枚举
题目描述某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛. 现在算起来,他一共吹熄了236根蜡烛. 请问,他从多少岁开始过生日party的? 输出请填写他开始过生日 ...

蓝桥杯2015初赛-方程整数解-枚举

蓝桥杯2015初赛-方程整数解-枚举相关推荐

最新文章

热门文章