随笔分类 -  高精度

1 2 下一页
【BZOJ 1089】[SCOI2003]严格n元树
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 设fi表示深度为i的树个数，si是fi的前缀和,即si为深度不超过i树的个数。 那么si=s[i 1]^n + 1 就是说 先选一个节点作为根节点 然后选n个深度不超过i 1的树接在根节点下面。 这n个子树每个子树都有s[i 1 阅读全文
posted @ 2018-03-15 15:21 AWCXV 阅读(112) 评论(0) 推荐(0) 编辑
【2037】利用字符串处理，输出x+y的结果
摘要：Time Limit: 1 secondMemory Limit: 50 MB【问题描述】 输入两个整数x,y输出它们的和。（0#include #include using namespace std;const int MAXN = 400;string s1,s2;int a[MAXN]... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(283) 评论(0) 推荐(0) 编辑
【9110】高精度减法
摘要：Time Limit: 1 secondMemory Limit: 2 MB问题描述输入两个正整数x和y，输出第一个数减第二个数的差。 Input输入只有两行，第一行一个整数x，第二行一个整数y。其中0 较长的长度） c[i] = a[i]-b[i];然后for (1 ->较长的长度）if ... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(162) 评论(0) 推荐(0) 编辑
【9112】求2的n次方的精确值
摘要：Time Limit: 1 secondMemory Limit: 2 MB问题描述求2^n的精确值。n由用户输入，0int n,a[1000],l = 1;void input_data(){ scanf("%d",&n); for (int i = 1;i 0) //如果x 还大于... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(168) 评论(0) 推荐(0) 编辑
【2006】求N!的精确值
摘要：Time Limit: 3 secondMemory Limit: 2 MB对于阶乘函数，即使自变量较小，其函数值也会相当大。例如： 10!＝3628800 25!＝15511210043330985984000000 若用integer型数据表示阶乘，最多仅可用7!，用longint类型类型亦只能... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(240) 评论(0) 推荐(0) 编辑
【3003】&&【9105】高精度求积 【高精度压位】
摘要：高精度求积 Time Limit: 10 secondMemory Limit: 2 MB问题描述输入两个高精度正整数m和n（m和n均小于100位），求这两个高精度的积 Input文件输入两行，第一行输入m的值，第二行输入n的值 Output输出积，最后不带任何符号（不用换行） Sample Inp... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(198) 评论(0) 推荐(0) 编辑
【u216】A+B Problem(aplusb)
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】对于给定的A和B，求A+B的值。【输入格式】输入文件aplusb.in的第1行为一个整数A，第2行为一个整数B。【输出格式】输出文件aplusb.out仅包括1行，A+B的值。【数据规模】对于100%的数据，... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(238) 评论(0) 推荐(0) 编辑
【9111】高精度除法(高精度除高精度)
摘要：Time Limit: 1 secondMemory Limit: 2 MB问题描述输入两个高精度非0整数，输出它们的整数商（不考虑小数部分）。 Input输入只有两行，第一行一个整数x，第二行一个整数y。其中0#include #include #include using namespa... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(899) 评论(0) 推荐(0) 编辑
【9106】天使的起誓
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述TENSHI非常幸运的被选为掌管智慧之匙的天使。在正式任职之前，她必须和其他新当选的天使一样，要宣誓。宣誓仪式是每位天使各自表述自己的使命，她们的发言稿被放在N个呈圆形排列的宝盒中。这些宝盒按顺时针方向被编上号码１... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(278) 评论(0) 推荐(0) 编辑
【9704】&&【9109】麦森数
摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】 形如2p－1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2p-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P＝3 021 377，它有909 52... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(170) 评论(0) 推荐(0) 编辑
【9305】蜜蜂路线
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房M开始爬到蜂房N，有多少种爬行路线？ Input仅一行，包含两个integer范围以内的自然数m，n 。 Out... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(467) 评论(0) 推荐(0) 编辑
【9101】求n!的值
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述用高精度的方法，求n!的精确值（n的值以一般整数输入）。 Input文件输入仅一行，输入n。 Output输出n的阶层的值，最后用回车结束Sample Input10Sample Output3628800【题解】... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(965) 评论(0) 推荐(0) 编辑
【9104】&&【a103】阶乘和
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述已知正整数n（n≤100），设s=1!+2!+3!+...+n!。其中“!”表示阶层，即n!=1*2*3*...*(n-1)*n,如：3!=1*2*3=6。请编程实现：输入正整数n，输出计算结果s的值。Input文... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(230) 评论(0) 推荐(0) 编辑
【9103】求n的累加和
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述用高精度方法，求s=1+2+3+...+n的精确值（n以一般整数输入） Input文件输入仅一行，输入n Outputs的值。 Sample Input10Sample Output55【题解】就是高精度加单精度，... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(878) 评论(0) 推荐(1) 编辑
【9107】Hanoi双塔问题(NOIP2007)
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求: (1)每... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(166) 评论(0) 推荐(0) 编辑
【?】【4001】产生数
摘要：Time Limit: 3 second Memory Limit: 2 MB【问题描述】给出一个整数n(n#include using namespace std;char n[40];int m,f[10];bool g[10][10];int ans[200];int main... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(100) 评论(0) 推荐(0) 编辑
【b604】2K进制数
摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】设r是个2K进制数，并满足以下条件：（1）r至少是个2位的2K进制数。（2）作为2K进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(435) 评论(0) 推荐(0) 编辑
【t014】拯数
摘要：【题目链接】:http://noi.qz5z.com/viewtask.asp?id=t014【题意】 【题解】 这个锁的序列,如果把末尾的0去掉;然后再倒过来;那么就是这个序列对应的格雷码了;然后根据格雷码和二进制的对应关系;能够处理出对应的二进制;比如格雷码存在a数组,二进制存在... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(150) 评论(0) 推荐(0) 编辑
【u240】棋子放置
摘要：Time Limit: 1 second Memory Limit: 128 MB小虎刚刚上了幼儿园，老师让他做一个家庭作业：首先画3行格子，第一行有三个格子，第二行有2个格子，第三行有1个格子。 每行的格子从左到右可以放棋子，但要求除第一行外，每行放的棋子数不能超过上一行的棋子。玩... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(99) 评论(0) 推荐(0) 编辑
【BZOJ 1005】[HNOI2008]明明的烦恼(化简的另一种方法)
摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1005【题意】 【题解】 题目和题解在上一篇; 这里 对 【(m^(n-2-tot))* (n-2)!】/【(n-2-tot)!* (d[1]-1)!*(d[2]-1)!... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(139) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示