随笔分类 -  基础——高精度

洛谷 P1080 国王游戏
摘要：题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所 阅读全文
posted @ 2017-11-05 11:28 杀猪状元 阅读(325) 评论(0) 推荐(0)
BZOJ 1002: [FJOI2007]轮状病毒
摘要：Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有1 阅读全文
posted @ 2017-10-10 07:42 杀猪状元 阅读(161) 评论(0) 推荐(0)
COGS.1200 ganggang的烦恼
摘要：背景 Zhang Gangrui 年纪大了，记性不好，保险箱的密码记不住了，他只记得密码是一个数的阶乘各个位的数相加的和，最后还有个T或F，代表这个数是否为素数，正好，你到他家去了，他请你帮他这个忙，并答应事成之后给你100000000 MOD 10 RMB。 描述 输入一个整数n（1000>=n> 阅读全文
posted @ 2017-07-13 11:45 杀猪状元 阅读(288) 评论(0) 推荐(0)
codevs 1145 Hanoi双塔问题 2007年NOIP全国联赛普及组
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不 阅读全文
posted @ 2017-03-25 08:35 杀猪状元 阅读(361) 评论(0) 推荐(0)
洛谷 P1009 阶乘之和
摘要：题目描述 用高精度计算出S=1！+2！+3！+…+n！(n≤50) 其中“！”表示阶乘，例如：5！=5*4*3*2*1。 输入输出格式 输入格式： 一个正整数N。 输出格式： 一个正整数S，表示计算结果。 输入输出样例 输入样例#1： 3 输出样例#1： 9高精度 屠龙宝刀 点击就送 #includ 阅读全文
posted @ 2017-02-19 15:32 杀猪状元 阅读(268) 评论(0) 推荐(1)
codevs 4165 ​高精度求阶乘
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 白银 Silver 题目描述 Description 用高精度计算出S=n！ 其中"!"表示阶乘,例如:5!=5*4*3*2*1 输入描述 Input Description 输入正 阅读全文
posted @ 2017-02-19 15:12 杀猪状元 阅读(237) 评论(0) 推荐(0)
codevs 3054 高精度练习-文件操作
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题目描述 Description 输入一组数据，将每个数据加1后输出 输入描述 Input Description 输入数据：两行，第一行为一个数n，第二行为n个数 阅读全文
posted @ 2017-02-18 10:50 杀猪状元 阅读(162) 评论(0) 推荐(0)
无聊写的高精的斐波那契数列
摘要：#include #include #include using namespace std; int n,i; int f[94][400]; int len[94]; void xj(int z,int a,int b) { for(i=1;i=10) { f[z][i+1]+=f[z][i]/10; f[z][... 阅读全文
posted @ 2017-02-17 20:14 杀猪状元 阅读(360) 评论(0) 推荐(0)