算法
文章平均质量分 53
Hhangya
这个作者很懒,什么都没留下…
展开
-
HAUT OJ 新生周赛 三 反思总结
问题描述:原因分析:提示:这里填写问题的分析:例如:Handler 发送消息有两种方式,分别是 Handler.obtainMessage()和 Handler.sendMessage(),其中 obtainMessage 方式当数据量过大时,由于 MessageQuene 大小也有限,所以当 message 处理不及时时,会造成先传的数据被覆盖,进而导致数据丢失。解决方案:提示:这里填写该问题的具体解决方案:例如:新建一个 Message 对象,并将读取到的数据存入 Message转载 2021-11-04 14:18:26 · 303 阅读 · 0 评论 -
高精度减法
#include<bits/stdc++.h>using namespace std;int compare(string s1,string s2){ int i; if(s1.length()>s2.length()) return 0; else if(s1.length()<s2.length()) return 1; else { for(i=0;i<=s1.len.原创 2021-10-13 21:21:21 · 74 阅读 · 0 评论 -
HAUT OJ 1245: cds的大大大阶乘---高精度阶乘
问题描述:cds:听说你已经会用C语言求n!了ykc:那当然!轻院oj所有有关阶乘的题我早就已经全部AC了,例如1048阶乘表,1050阶乘的累加和,1089阶乘的最高位等等……cds:哦?是么,那我给你一个数n,你能立刻求出它的阶乘么?ykc:好,没问题!cds:可n很大哦ykc:没事,我用long long就好cds:那好,n=80ykc:&#¥%#woc输入:单实例测试,输入一个自然数n(n<=2000)输出:输出n的阶乘样例输...原创 2021-09-26 20:28:29 · 110 阅读 · 0 评论 -
HAUT OJ 1347: Choice的加法 --高进度加法
问题描述:冬天越来越冷了,Choice当然不想让大家更凉了,所以她给出两个整数A,B,你只要计算A+B的和就好。输入:输入数据有多组。每组一行输入两个整数A,BA和B的长度小于1000(A,B都是非负数)输出:输出A+B的结果样例输入:1 11 2样例输出:23原因分析:高进度算法:1.首先创两个int数组,以及两个字符串(或者两个char类型数组),int数组初始化,拿数组第一个单元记录 数据长度,并将字符串或者char数组里的数字 单个 存原创 2021-09-26 18:56:58 · 153 阅读 · 0 评论 -
HAUT OJ 1384: 数学(二) 二进制转八进制
问题描述:给你一些正二进制数M(0<= M<= 1111111111),请你将它们转换成八进制数。输入:第一行一个正整数N(0< N <= 1024)接下来 N 行正二进制数M(0<= M <= 1111111111)。输出:对每行输入,输出其对应那个的八进制数,单独占一行。样例输入:3111101010样例输出:7250原因分析:1. 1位八进制数等于3位二进制数 reason:3位的二...原创 2021-09-26 17:34:36 · 541 阅读 · 0 评论 -
HAUT OJ 1390: 学学学学学素数--欧拉素数筛选法
问题描述:乌拉拉喜欢素数,最新的一项意大利研究发现,每天做3道数学题,会使人目达耳通,秀外慧中,颖悟绝伦,七窍玲珑。一天,乌拉拉在研究素数的时候发现,所有 n>5 的素数个位数一定是1,3,7,9中的一个。于是,乌拉拉想统计一下在小于等于n的正整数里,有多少个位数为1,3,7,9的正整数是素数输入:一个正整数n。 (1 < n <= 1000000)输出:两个整数a,b。分别是个位数是1,3,7,9的正整数的数量 a 和 其中素数的个数 b样例输入:...原创 2021-09-20 23:35:10 · 145 阅读 · 0 评论 -
HAUT OJ 1504: CXK的篮球数(加强版)--差分法
问题描述:cxk有n筐篮球,他想对这n(序号为1~n)筐篮球进行m个操作,(n<=106,m<=106)。每个操作给出三个数L,R,W(1<=L<=R<=n),代表cxk在L~R这几个筐中各放入W个篮球(W<0代表拿出W个篮球)。最后输入一个数x,求第x个筐中篮球的数量。(由于cxk具有魔力,所以每筐中的篮球数可以为负)输入:第一行输入n,m。第二行输入n个数,代表初始每筐中篮球数,接下来m行,每行包括三个数L,R,W。最后一行输入一个数x。(1<=原创 2021-09-20 21:14:54 · 151 阅读 · 2 评论 -
HAUT OJ 1516: HJ病毒 --快速幂
问题描述:输入:新的超级病毒爆发了!目前尚未找到有效的治疗方法!它的名字叫“HJ”。假如0时刻人群中有1个人感染了HJ,那个人就会感染另一个人,那么1时刻后就会有2个人感染,2时刻后就会有4个人感染,3时刻后就会有8个人感染。相应的,假如0时刻人群中有3个人感染了HJ,那3个人就会感染另外3个人,那么1时刻后就会有6个人感染……如果0时刻有n个人感染了HJ,那么t时刻后有多少人感染呢?结果对1000000007...原创 2021-09-20 21:03:09 · 120 阅读 · 0 评论