2017年02月_深海沧澜夜未央

原创高精度问题国债

题目描述计算国债对于计算机来说是一件很繁重的事情，该问题涉及到的精度很高，现需要你编写一个程序用来计算R的n次方，这里R是一个实数（0.0输入第1行是测试数据的组数m，每组测试数据占1行，每行包括一对数R和n。输出对应每组测试数据输出一行结果，结果是R的n次的精确值，首尾无意义的零不要输出，如果是整数，不要输出小数点。样例输入295

2017-02-23 17:05:26 2701 7

原创指数爆炸体验幂的可怕

题目描述本题是一个很简单的题目，目的是让同学们体验一下指数爆炸的威力。有了这个体验以后，相信大家在写算法时会更加重视时间复杂度这个因素的。问题如下：假设现在有一张厚度为1mm的纸，纸质非常柔软，可以对折无数次。每对折1次，厚度便翻一番。已知地球距月球约39万公里，请问至少对折多少次后厚度能超过地月距离呢？（在往下看之前，请你先大致猜一个数字，写下来。待解答后进行对比）

2017-02-23 17:03:40 6625 8

原创最小的x

题目描述TSQ对DK进行地狱式训练,找出满足下面公式的最小的x (0<x<1,000,000,000) a,b,c,d 为已知的4个正整数。s(x) 为x的各个位上的数字之和。数学是DK的弱项,所以请你来帮忙解决这个问题。输入输入包含多组数据每组数据包含四个数a,b,c,d (1≤a,b,c,d≤100)输出对于每组数据,输出x如果没有符合条件的x,则输出...

2017-02-23 16:17:23 2641

原创分蛋糕

题目描述今天是ＤＫ生日，由于ＤＫ的朋友很多，所以ＤＫ在蛋糕店定制了一个矩形的特大号蛋糕。但问题是ＤＫ想将蛋糕均匀地分成正方形小块给每位朋友，并且使得正方形小块的面积尽可能最大，又能让其特大号矩形蛋糕恰好分完。给出特大号矩形蛋糕的两条边长分别为X，Y。求分得的最多块数。输入输入数据有多组，第一行输入一个正整数NX和Y。(1输出对于每组

2017-02-23 16:12:09 1868 6

程序猿是一种近几十年来出现的新物种，是工业革命的产物。英文(Programmer Monkey)是一种非常特殊的、可以从事程序开发、维护的动物。一般分为程序设计猿和程序编码猿，但两者的界限并不非常清楚，都可以进行开发、维护工作，特别是在中国，而且最重要的一点，二者都是一种非常悲剧的存在。最新的研究显示，程序猿有一大特点：易猝死。最近经常有某只程序猿猝死的消息直接占满题目作者人人首页的情况出现……...

2017-02-22 14:56:25 12561 1

原创趣味程序设计＿抢n游戏（总结规律）

题目描述这是中国民间的一个游戏。两人从1开始轮流报数，每人每次可报一个数或两个连续的数，谁先报到n（n，谁就为胜方。现要你判断是先手胜还是后手胜。输入有多组数据，每一行只有一个n; 输出如果是先手胜，输出no，否则输出yes；样例输入10样例输出no思路：如果是3的倍数则后手赢，否则先手赢#include #include

2017-02-22 14:54:15 4892 2

原创趣味程序设计＿三色球问题

题目描述若一个口袋中放有a个红的,b个白的和c个黒的，问从中任取n个共有多少种不同的颜色搭配？输入多组数据，每组一行，a,b,c,n,都不大于100 输出每个答案一行样例输入1 1 1 1样例输出3思路：2个for语句+最后对1种球的判断 #include #include int main(){ in

2017-02-22 14:52:29 3979

原创简单排序

题目描述Ray又对数字的列产生了兴趣: 现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。输入第一行是一个整数N，表示数据的组数。每组数据占一行，代表四张卡片上的数字（保证四个数字都不同，且0 输出对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千位数字相同的在同一行，同一行中每个四位数间用空格分隔，每组

2017-02-22 14:49:27 635

原创大数加法

题目描述求两个不超过200位的非负整数的和。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入8888888888888888888833333333333333333333样例输出122222222222222

2017-02-22 14:44:16 736

原创趣味程序设计＿过桥问题

题目描述过桥问题。有N（N≥2）个人在晚上需要从X地到达Y地，中间要过一座桥，过桥需要手电筒（而他们只有1个手电筒），每次最多两个人一起过桥（否则桥会垮）。N个人的过桥时间依次存入数组t[N]中，分别为：t[0], t[1],……, t[N-1]。过桥的速度以慢的人为准！注意：手电筒不能丢过桥！问题是：编程求这N个人过桥所花的最短时间。输入有多组测试数据，每组数据先

2017-02-22 14:38:25 4240

原创趣味程序设计＿求对称数

题目描述如果给定一个对称数n，请你求出大于n的最小对称数(即这个数从左向右读和从右向左读是完全一样的)。输入第一行输入t（0 接下来的t行，每行输入一个n(0 输出与输入相对应，每行输出一个大于n的最小对称数m。样例输入611199789987123454321999999999样例输出22210179009

2017-02-22 14:36:31 8877 14

原创趣味程序设计＿高次方数（快速幂模板大数取模用公式）

题目描述求13的n次方（12<n≤130000000000）的最后三位数。例如：13的13次方的最后三位数是253，13的20次方的最后三位数是801。输入有多组测试数据每组测试数据一行，即整数n。以文件结尾符结束。输出输出13的n次方的最后三位数。样例输入1320样例输出253801思路：1.13的n次方很大，不可以直接处理，13的后三位数只和计算过程中的后三...

2017-02-22 14:25:13 4115 1

原创 lower_bound

格式：lower_bound(str,str+n,x)-str.#include #include //必须包含的头文件 using namespace std;int main(){ int point[10] = {1,3,7,7,9}; int tmp = upper_bound(point, point + 5, 7) - point;//按从小到大，7最多能插入数组poi

2017-02-08 13:38:36 556

原创 POJ 3579 Median（2次二分）

Given N numbers, X1,X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi- Xj∣ (1 ≤ i ＜ j ≤ N). We can get C(N,2) differences through this work, and now your task is to fin

2017-02-08 13:25:05 434

原创 HDU 1969 高精度

My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each

2017-02-06 22:22:38 450

原创 POJ 2456 Aggressive cows（二分+贪心计算个数）

Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C (2 <= C <= N) cows

2017-02-05 16:40:42 372

转载二分法总结

1、二分查找(BinarySearch) 　二分查找又称折半查找，它是一种效率较高的查找方法。　二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。2、二分查找的基本思想　二分查找的基本思想是：（设R[low..high]是当前的查找区间）（1）首先确定该区间的中点位置：

2017-02-05 11:07:57 566

深海沧澜的博客