有个无限长的链,由3种外形相同但材质不同的环链成。3种环的重量分别是3、4、6克,相同材质的多个环每12克一组,分别记为G3、G4、G6。链依次按G3、G4、G6、G3、G4、G6、…排列。同时对链上所有环从头依次编号1、2、3、4……。输入正整数代表环编号,求该编号前所有环(不含该环本身)的重量。现有C++代码实现如下:
int N, G, R;
int wc = 0;
cin >> N; // 输入正整数
G = (N - 1) / 9; // L1
R = (N - 1) % 9; // L2: 保存余数
wc += 36*G;
if((1 <= R) && (R <= 4))
wc += 3*R; // L3
else if ((5 <= R) && (R <= 7))
wc += 4*R; // L4
else if(R == 8)
wc += 6*(R - 1); // L5
cout << wc << endl;