蓝桥测试2->2015年第四届蓝桥杯省赛A组

最新推荐文章于 2024-04-20 23:44:29 发布

原创

最新推荐文章于 2024-04-20 23:44:29 发布 · 2k 阅读

1 ·

CC 4.0 BY-SA版权

这篇博客包含一系列编程挑战，涉及数学问题如方程整数解、降序排列的三位数计算，位运算消除尾一，以及机器人繁殖问题。此外，还探讨了灾后重建的路径修复策略。挑战要求编写程序解决这些问题并给出正确输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.方程整数解

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

这个方程有正整数解吗？有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的正整数解吗？

请填写该解中最小的数字。该解中最小的数字是：10

//三个迭代
#include <cstdio>
#include <iostream>
using namespace std;
int main(){
	for(int a=1;a<32;a++){
		for(int b=a+1;b<32;b++){
			for(int c=b+1;c<32;c++){
				if(a!=6&&a*a+b*b+c*c==1000){
					cout<<a<<' '<<b<<' '<<c<<endl;
					return 0;
				}

			}
		}
	}
}
//10

2.X老板脾气古怪，他们公司的电话分机号都是3位数，老板规定，所有号码必须是降序排列，且不能有重复的数位。比如：

751,520,321 都满足要求，而， 766,918,201 就不符合要求。

现在请你计算一下，按照这样的规定，一共有多少个可用的3位分机号码？答案：120

//直接枚举所有三位数
#include <cstdio>
#include <iostream>
using namespace std;
int main(){
	int count=0;
	for(int i=100;i<1000;i++){
		int num1=i/100;
		int num2=i%100/10;
		int num3=i%10;
		if(num1>num2&&num2>num3){
			count++;
		}
	}
	cout<<count<<endl;
	return 0;
}

奇妙的数字

小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。