我们的学校在前年为了学生的安全新建了一座连通教学区和住宿区的桥设桥长N米宽2米现有铺桥的地砖长2米宽1米。现给出桥的长度N请你编程计算出有多少铺桥的方式?地砖放置的位置不同就算方式不同输入第一行给出一个整数M表示有M组测试样例。接下来M行给出一个整数NN的意思如上所示N0 N = 50。输出输出一个整数表示有多少种铺桥的方式。C语言
#include <stdio.h>
int main() { int m, n, i, j, count; scanf("%d", &m); while (m--) { scanf("%d", &n); count = 0; for (i = 0; i <= n; i += 2) { // 枚举地砖的数量,步长为2 count += (n - i) / 2 + 1; // 计算每种地砖数量对应的铺法数量 } printf("%d\n", count); } return 0; }
原文地址: https://www.cveoy.top/t/topic/hvNR 著作权归作者所有。请勿转载和采集!