show t团队网站艰涩,用qq邮箱做网站,淘宝手机版网页,网络平台建设怎么做1389. 数据分析
问题描述 某军事单位采用特殊加密方法传递信息。传递一个整数n#xff08;10位以内#xff09;#xff0c;其长度代表第一个数字信息#xff0c;将n的偶数位相加得到第二个数字信息。要求编写程序从n中获取这两个数字信息。 解题思路
读取输入#xff1a…1389. 数据分析
问题描述 某军事单位采用特殊加密方法传递信息。传递一个整数n10位以内其长度代表第一个数字信息将n的偶数位相加得到第二个数字信息。要求编写程序从n中获取这两个数字信息。 解题思路
读取输入接收一个整数n。计算位数初始化一个计数器循环除以10直到n变为0得到位数。计算偶数位之和在计算位数的同时判断每一位是否为偶数如果是则累加。输出结果输出位数和偶数位之和。
代码实现
#include iostream
using namespace std;int main() {long long n;cin n;int digits 0;int sum 0;while (n 0) {int digit n % 10;digits;if (digit % 2 0) {sum digit;}n / 10;}cout digits sum endl;return 0;
}代码解析
使用long long类型存储输入的n因为n可能高达10^9。初始化digits变量记录位数sum变量记录偶数位之和。使用while循环处理n的每一位 n % 10获取最后一位数字。digits计数位数。判断该位是否为偶数是则加到sum中。n / 10去掉最后一位。 循环结束后digits存储位数sum存储偶数位之和。最后按要求格式输出结果。
1750. 有0的数
问题描述 求出1到nn≤999之间含有数字0的数的个数。 解题思路
遍历数字从1遍历到n。分解每个数对于每个数分解成个位、十位和百位。检查每一位检查每一位是否为0。计数如果一个数的任何一位是0则计数器加1。
代码实现
#include iostream
using namespace std;int main() {int n;cin n;int count 0;for (int i 1; i n; i) {int num i;bool hasZero false;while (num 0) {if (num % 10 0) {hasZero true;//存在0位break;}num / 10;}if (hasZero) {count;}}cout count endl;return 0;
}代码解析
读取输入n。使用for循环遍历1到n的所有数。对于每个数i 将i赋值给临时变量num。使用while循环检查num的每一位 如果当前位num % 10等于0设置hasZero为true并跳出循环。否则将num除以10检查下一位。 如果hasZero为true增加计数器count。 循环结束后输出count即包含0的数的个数。这种方法的时间复杂度仍然是O(n log n)因为对每个数都要检查其每一位。这个实现没有使用单独的函数而是将所有逻辑都放在main函数中符合不使用函数的要求。对于n≤999的情况这种方法是足够高效的。如果n的范围更大可能需要考虑更优化的算法。
1962. 数值计算
问题描述 给出一个不多于5位的非负整数非0结尾要求 求出它是几位数分别输出每一位数字按逆序输出各位数字 解题思路
计算位数使用循环除以10直到商为0计数得到位数。输出每一位数字利用整数除法和取模运算从高位到低位输出每一位。逆序输出直接使用取模运算从低位到高位输出。
代码实现
#include iostream
#include cmath
using namespace std;int main() {int num, originalNum; // 声明变量存储输入的数字和原始数字cin num; // 读取输入的数字originalNum num; // 保存原始数字因为num会在后续操作中被修改// 计算位数int count 0; // 初始化计数器int temp num; // 临时变量用于计算位数while (temp 0) { // 当temp大于0时继续循环temp / 10; // 每次除以10count; // 位数加1}// 输出位数cout count endl; // 输出计算得到的位数// 输出每一位数字int divisor pow(10, count - 1); // 计算最高位的除数while (divisor 0) { // 当除数大于0时继续循环cout num / divisor; // 输出当前位的数字if (divisor 1) cout ; // 如果不是最后一位输出空格num % divisor; // 更新num为余数divisor / 10; // 除数除以10准备处理下一位}cout endl; // 输出换行// 按逆序输出while (originalNum 0) { // 当原始数字大于0时继续循环cout originalNum % 10; // 输出最后一位originalNum / 10; // 去掉最后一位}cout endl; // 输出换行return 0; // 程序结束
}代码解析
代码中每一行都添加了注释解释了该行的作用。这种实现方法不使用数组而是通过数学运算来处理每一位数字。时间复杂度是O(log n)其中n是输入的数字因为我们需要处理每一位数字。空间复杂度是O(1)因为只使用了常数级的额外空间。这个解决方案适用于不超过5位的正整数完全符合题目要求。
1121. 倒数
问题描述 输入一个正整数N0N2147483647将这个数倒着合成一个新数后输出。注意不保留前导零。 解题思路
读取输入读取给定的正整数N。逐位处理从个位开始逐位提取数字。构建新数将提取的数字按相反顺序构建成新的数。输出结果输出构建的新数。
代码实现
#include iostream
using namespace std;int main() {int N; // 声明变量存储输入的正整数cin N; // 读取输入的数字int reversedNum 0; // 用于存储倒序后的新数while (N 0) { // 当N大于0时继续循环int digit N % 10; // 获取N的最后一位数字reversedNum reversedNum * 10 digit; // 将digit添加到reversedNum的末尾N / 10; // 去掉N的最后一位}cout reversedNum endl; // 输出倒序后的新数return 0; // 程序结束
}代码解析 int N;声明变量N来存储输入的正整数。 cin N;从标准输入读取正整数N。 int reversedNum 0;初始化reversedNum为0用于存储倒序后的新数。 while (N 0)当N大于0时继续循环处理每一位数字。 int digit N % 10;通过取模运算获取N的最后一位数字。 reversedNum reversedNum * 10 digit;将新的数字添加到reversedNum的末尾。 N / 10;去掉N的最后一位数字。 cout reversedNum endl;输出倒序后的新数。 这种方法的时间复杂度是O(log N)其中N是输入的数字因为我们需要处理每一位数字。 空间复杂度是O(1)因为我们只使用了常数级的额外空间。 这个解决方案自动处理了前导零的问题因为在构建新数时前导零自然被忽略了。 该实现方法适用于题目给定范围内的所有正整数0N2147483647。
1469. 数的统计
问题描述 计算在区间1到n的所有整数中数字x(0≤x≤9)共出现了多少次。 解题思路
读取输入读取n和x的值。遍历区间从1遍历到n。统计出现次数 对每个数分解其各个位。检查每一位是否等于x。如果等于计数器加1。 输出结果输出最终的计数。
代码实现
#include iostream
using namespace std;int main() {int n, x; // 声明变量n和xcin n x; // 读取输入的n和xint count 0; // 初始化计数器// 遍历从1到n的每个数for (int i 1; i n; i) {int current i; // 当前处理的数// 分解current的每一位并检查while (current 0) {if (current % 10 x) { // 如果当前位等于xcount; // 计数器加1}current / 10; // 去掉最后一位}}cout count endl; // 输出x出现的次数return 0; // 程序结束
}代码解析 int n, x;声明变量n和x分别表示区间上限和要统计的数字。 cin n x;从标准输入读取n和x的值。 int count 0;初始化计数器count为0。 for (int i 1; i n; i)遍历从1到n的每个数。 int current i;将当前处理的数赋值给current。 while (current 0)循环处理current的每一位。 if (current % 10 x)检查current的最后一位是否等于x。 count;如果等于x计数器加1。 current / 10;去掉current的最后一位。 cout count endl;输出最终的计数结果。 时间复杂度O(n log n)其中n是输入的上限值。对每个数都需要检查其每一位。 空间复杂度O(1)只使用了常数级的额外空间。 这个解决方案适用于题目给定的所有输入范围n是int范围内的整数。 该方法通过逐个检查每个数的每一位来统计x的出现次数确保了准确性。
1511. 数字之和为13的整数
问题描述 求出1到n范围内的整数中数字之和为13的数的个数。n不超过10000000。 解题思路
遍历范围从1遍历到n。计算数字和对每个数计算其各位数字之和。统计符合条件的数如果数字和等于13计数器加1。输出结果输出最终的计数。
代码实现
#include iostream
using namespace std;int main() {int n; // 声明变量ncin n; // 读取输入的nint count 0; // 初始化计数器// 遍历从1到n的每个数for (int i 1; i n; i) {int sum 0; // 用于存储当前数字的各位之和int current i; // 当前处理的数// 计算current的各位数字之和while (current 0) {sum current % 10; // 加上最后一位current / 10; // 去掉最后一位}// 如果和为13计数器加1if (sum 13) {count;}}cout count endl; // 输出符合条件的数的个数return 0; // 程序结束
}代码解析 int n;声明变量n用于存储输入的范围上限。 cin n;从标准输入读取n的值。 int count 0;初始化计数器count为0。 for (int i 1; i n; i)遍历从1到n的每个数。 int sum 0;初始化sum为0用于存储当前数字的各位之和。 int current i;将当前处理的数赋值给current。 while (current 0)循环处理current的每一位。 sum current % 10;将current的最后一位加到sum上。 current / 10;去掉current的最后一位。 if (sum 13)检查sum是否等于13。 count;如果sum等于13计数器加1。 cout count endl;输出最终的计数结果。 时间复杂度O(n log n)其中n是输入的上限值。对每个数都需要计算其各位之和。 空间复杂度O(1)只使用了常数级的额外空间。 这个解决方案适用于题目给定的所有输入范围n≤10000000。 该方法通过逐个检查每个数的各位之和来统计符合条件的数的个数确保了准确性。 对于较大的n值这种方法可能会比较耗时但在给定的范围内仍然是可行的。
1149. 回文数个数
问题描述 给定一个正整数n1≤n≤10000求出1到n之间包括1和n的回文数的个数。 解题思路
遍历范围从1遍历到n。判断回文对每个数判断是否为回文数。统计回文数如果是回文数计数器加1。输出结果输出最终的计数。
代码实现
#include iostream
using namespace std;int main() {int n; // 声明变量ncin n; // 读取输入的nint count 0; // 初始化计数器// 遍历从1到n的每个数for (int i 1; i n; i) {int original i; // 保存原始数字int reversed 0; // 用于存储反转后的数字int temp i; // 临时变量用于反转过程// 反转数字while (temp 0) {reversed reversed * 10 temp % 10;temp / 10;}// 判断是否为回文数if (original reversed) {count;}}cout count endl; // 输出回文数的个数return 0; // 程序结束
}代码解析 int n;声明变量n用于存储输入的范围上限。 cin n;从标准输入读取n的值。 int count 0;初始化计数器count为0。 for (int i 1; i n; i)遍历从1到n的每个数。 int original i;保存原始数字。 int reversed 0;用于存储反转后的数字。 int temp i;临时变量用于反转过程。 while (temp 0)循环反转数字。 reversed reversed * 10 temp % 10;构建反转后的数字。 temp / 10;去掉temp的最后一位。 if (original reversed)判断原数字是否等于反转后的数字。 count;如果是回文数计数器加1。 cout count endl;输出最终的计数结果。 时间复杂度O(n log n)其中n是输入的上限值。对每个数都需要进行反转操作。 空间复杂度O(1)只使用了常数级的额外空间。 这个解决方案适用于题目给定的所有输入范围1≤n≤10000。 该方法通过反转每个数并与原数比较来判断是否为回文数确保了准确性。 对于给定的范围最大10000这种方法是高效且可行的。
1846. 阿尔法乘积
问题描述 计算一个整数的阿尔法乘积。阿尔法乘积的计算规则是 如果是个位数阿尔法乘积就是它本身。否则计算各位非0数字的乘积然后重复此过程直到得到一个个位数。 解题思路
循环计算使用循环代替递归重复计算直到结果为个位数。乘积计算在每次循环中计算各位非0数字的乘积。结果判断当结果小于10时结束循环。
代码实现
#include iostream
using namespace std;int main() {int n; // 声明变量ncin n; // 读取输入的整数while (n 10) { // 当n不是个位数时继续循环int product 1; // 用于存储各位非0数字的乘积int temp n; // 临时变量用于分解数字// 计算各位非0数字的乘积while (temp 0) {int digit temp % 10; // 获取最后一位数字if (digit ! 0) {product * digit; // 如果不是0则乘到product中}temp / 10; // 去掉最后一位}n product; // 更新n为新的乘积}cout n endl; // 输出最终结果return 0; // 程序结束
}代码解析 int n;声明变量n用于存储输入的整数和中间结果。 cin n;从标准输入读取n的值。 while (n 10)外层循环当n不是个位数时继续计算。 int product 1;初始化product为1用于存储各位非0数字的乘积。 int temp n;临时变量temp用于分解数字。 while (temp 0)内层循环处理temp的每一位数字。 int digit temp % 10;获取temp的最后一位数字。 if (digit ! 0) { product * digit; }如果digit不为0则乘到product中。 temp / 10;去掉temp的最后一位。 n product;更新n为新的乘积。 cout n endl;输出最终结果。 时间复杂度O(log n * log n)其中n是输入的整数。外层循环最多执行log n次每次内层循环也最多执行log n次。 空间复杂度O(1)只使用了常数级的额外空间。 这个解决方案适用于题目给定的所有输入范围int范围内的正整数。 该方法通过循环实现了阿尔法乘积的计算避免了使用递归和函数调用符合题目要求。
