文件名称:leetcode添加元素使和等于-PTA:家教协会
文件大小:21KB
文件格式:ZIP
更新时间:2024-07-20 00:34:27
系统开源
leetcode添加元素使和等于 note PAT 六位数相加减,结果是可以枚举的,共三种:①A; ②A,B; ③A,B,C; 直接输出时,若结果为1000,则输出为1,0,故需要格式化输出 一开始的解题思路是使用vector,每模1000,就压入vector,但欠考虑和为0时,vector为空 声明变量时注意变量类型,exponents(指数)为整数,coefficients(系数)为浮点数 循环注意次数及范围 K N1 aN1 N2 aN2 ... Nk aNk 1 ≤ K ≤ 10 => 最多有十个数系数不为零 0 ≤ Nk ≤ ... ≤ N2 ≤ N1 ≤ 1000 =>指数的范围 该题用二分法求对应的进制 最大的数位为ans,进制数的底线是ans+1 long long int 的最大值是 (1LL<<63)-1; 配对必须保证 on-line 和 off-line 是时间上相邻的两条记录 题目要保证整个输入至少有一对有效通话记录,但不保证每个用户都有有效通话记录,因此一些不存在有效通话记录的用户不被输出 时长计算,对已知起始时间和终止时间,只需要不断将起始时间加1,判断其
【文件预览】:
PTA-master
----README.md(58KB)
----1001 A+B Format (20分).md(1KB)