文章

8

粉丝

14

获赞

1

访问

8.2k

头像
abc 题解:
P1165 清华大学上机题
发布于2024年9月2日 16:25
阅读数 1.0k

这个题可以从式子中发现一些范围限制
abc + bcc = 532 说明
① a ≠ 0 && b ≠ 0 (所以循环直接从1开始)
②最高位 a+b = 5,那么a和b都在[1, 4]这个区间

从而减少循环开销

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int a, b, c;
	
	for(a = 1; a <= 4; a++)
		for(b = 1; b <=4; b++)
			for(c = 0; c <= 9; c++) {
				int abc = a * 100 + b * 10 + c;
				int bcc = b * 100 + c * 10 + c;
				if(abc + bcc == 532)
				cout << a << " " << b << " " << c << endl;
			}
	
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发