7-205 板凳鏊子三十三
说:板凳、鏊子三十三,一百条腿儿朝天。问:板凳、鏊子各有几个?
板凳,木板面、无靠背的坐具,多为狭长形,通常为四条腿。
鏊子是一种从远古相传的制作面食的工具,是河南,苏北,山东地区用来做煎饼美食的工具。传统的鏊子由生铁制成,有三条腿。
现有板凳和鏊子总计三十三个,若给定两者腿儿的总数 n,编程求出板凳和鏊子的数量(最少数量为 1 个)。
输入格式:
一个正整数 n,表示板凳腿儿和鏊子腿儿的总数。
输出格式:
若有解,输出两个正整数,第一个是板凳的数量,第二个是鏊子的数量,中间用一个空格隔开。
若无解,则输出
Unsolvable
。输入样例1:
100
输出样例1:
bandeng = 1, aozi = 32
输入样例2:
99
输出样例2:
Unsolvable
输入样例3:
132
输出样例3:
Unsolvable
#include <stdio.h>
int main() {
int n, flag = 1;
scanf("%d", &n);
for (int i = 1; i < 33; ++i) {
for (int j = 1; j < 33; ++j) {
if (i * 4 + j * 3 == n && i + j == 33) {
flag = 0;
printf("bandeng = %d, aozi = %d\n", i, j);
}
}
}
if (flag) {
printf("Unsolvable");
}
return 0;
}
思路
- 这道题和204的还有152的百钱百鸡类似,都是暴力穷举