offer决赛圈 拼多多vs农行研发中心

笔试时间：2025年10月12日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：魔神的钞票小明手头有一个面额为n的钞票，他试图钱生钱，魔神用语言欺骗小明将钞票给了魔神。魔神承诺拿到钞票后，会将钞票拆分成面额分别为⌊n/2⌋，n mod 2，⌊n/2⌋的钞票（显然钞票的总金额没有发生变化，而且会出现面值为0的钞票），然后退回给小明。小明已经失去了理智，他会将所有面额大于1的钞票与魔神兑换，请问他最后会有几张面额为0的钞票。n mod 2指n除以2的余数，例如3 mod 2 = 1，4 mod 2 = 0。⌊x⌋指最大且不大于x的整数。输入描述数据包括多组样例。首先输入T，表...