摘要: 该题的主要思路是: 设sum为总和,n为逐渐增加的阶乘,所以sum的结果是 sum+=n!,将题拆开后就变得简单,主要思路是设计一个高精度乘,放在一个高精度加的循环里,最后的出结果 需要注意代码中 a,b,c何时清空数据 代码如下: #include<stdio.h> #include<string 阅读全文
posted @ 2021-01-22 20:32 loliconsk 阅读(89) 评论(0) 推荐(0)
摘要: 哈希表实现两数之和:用哈希表解决两数之和,我们可以锁定一个数,用目标值减去该数得到n,利用STL中map的count找到哈希表中是否有目标值减去该数得到的值,如果要实现这样的算法,我们需要用将key值保存为原始数组中对应的值,value保存为下标即可实现 注意的是相同的值不能重复使用,所以先判断是否 阅读全文
posted @ 2021-01-22 18:04 loliconsk 阅读(376) 评论(0) 推荐(0)
摘要: 相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只略一眼队伍的排尾就知道总人数了。输入包含多组数据,每组数据包含三个非负整数a,b,c,表示每种队形排尾的人数,(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总人数不小于 阅读全文
posted @ 2021-01-22 17:41 loliconsk 阅读(479) 评论(0) 推荐(0)
摘要: 输入一些整数,求出它们的最小值,最大值和平均值(保留三位小数)。输入保证这些数都是不超过1000的整数 代码: #include<stdio.h> int INF = 1000000; int main(void) { //重定向输入输出文件,有很长的输入时很方便 freopen("input.tx 阅读全文
posted @ 2021-01-22 17:11 loliconsk 阅读(153) 评论(0) 推荐(0)
摘要: #include<stdio.h> //阶乘之和求最末六位 #include<time.h>//用于测试运行时长 #include<Windows.h> int main(void) { const int MOD = 1000000;//求后六位直接将数取模 int n; scanf("%d", 阅读全文
posted @ 2021-01-22 10:46 loliconsk 阅读(404) 评论(0) 推荐(0)
摘要: 解法一: #include<stdio.h> #include<math.h> //aabb问题 //解法一:利用数字的特殊形式去构造数字,如果该数的平方根四舍五入后的平方等于原数,说明该数字是完全平方数 int main(void) { for (int i = 1; i < 10; i++) { 阅读全文
posted @ 2021-01-22 10:05 loliconsk 阅读(716) 评论(0) 推荐(0)