模拟
模拟解法
不维护了
这个作者很懒,什么都没留下…
展开
-
计算多项式系数
题目描述给定一个多项式(ax+by)k(ax+by)^k(ax+by)k,求anbma^nb^manbm系数输入格式共一行,包含5个整数,分别为a,b,k,n,m每两个整数之间用一个空格隔开.输出格式出共1行,包含一个整数,表示所求的系数,这个系数可能很大,输出对1000000007取模后的结果.注意:k最大取到1000000思路:如果k规模较小,可以利用杨辉三角打表。k规模较大时只能利用公式。对幂的求解采用快速幂算法。#include <iostream>using na原创 2020-05-31 11:41:33 · 2461 阅读 · 0 评论 -
小数转化分数
给定一个正有理数A(A>0),输出 A 的最简分数形式。输入格式第 1 行:一个整数 T (1≤T≤10) 为问题数。第 2~T+1行:每行有一个字符串(字符串长度不超过16),表示有理数A。字符串中只包含三类字符:0~9,.,[],在 [和 ] 之间的数字表示循环小数的循环节,例如:0.[6]表示有理数0.66666…输出格式对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等),然后在一行中输出 A 的最简分数形式,行末尾输出一个换行符。具体输出格式见样例。样例原创 2020-05-18 17:26:40 · 513 阅读 · 0 评论 -
科学计数法
任给一个十进制正数 M>0 (M 可能为整数或小数,且最多包含 200 位数字)。写一个程序将其转换成科学计数法表示,形式为 aFb。其中 1≤a<10 且不含前置 0,a 的长度为给定精度 p (p 包括 a 中整数及小数部分但不包含小数点)。a 的值由四舍五入方法确定,M 中有效数字长度小于 p 时,后面填充 0 补足。b 为指数,b=0 时,省略指数部分。输入格式第 1 行:一个整数 T(1≤T≤10)为问题数。每组测试数据为一行,包含两个数字,之间由一个空格分开。第一个数字是待转换原创 2020-05-14 15:27:26 · 541 阅读 · 0 评论 -
循环小数
给定一个分数,判断其是否是一个无限循环小数,并输出它的第一个循环节。例如:分数 1/3 是一个无限循环小数,第一个循环节为 3;而 2/5 不是一个无限循环小数。输入格式不多于 100 行,每行一个 m/n 形式的分数(0<m<n<100000)输出格式对于每一个分数,当其是一个无限循环小数时,输出它的第一个循环节;否则输出 0。每行的最后有一个换行符。样例input1/32/516/304/71/99output30357142801提示4/7的计原创 2020-05-13 18:30:00 · 912 阅读 · 0 评论 -
求数组中连续k个数最大值
题目前K大问题:给定一个长度为n数组,求每个连续K个数的最大值,复杂度要求O(n×log(K))。解释:例如数组为[1,3,2,4,5],K= 2,则连续K个数的区间有[1,3],[3,2],[2,4],[4,5],每个区间的最大值分别为3,3,4,5,所以输出3,3,4,5代码#include<bits/stdc++.h>using namespace std;const...原创 2020-04-29 09:12:09 · 2582 阅读 · 0 评论 -
OJ中runtime error和段错误
数组开得太小了,导致访问到了不该访问的内存区域因此一般使用全局数组,但我做oj的时候发现全局数组规模超过10^9之后貌似就无法运行。除零大数组定义在函数内,导致程序栈区耗尽指针访问到不该访问的内存区域数组越界使用已经free过的空间...原创 2020-04-16 15:47:33 · 1718 阅读 · 0 评论