qq_46101757的博客

算法提高 搬运冰块问题描述　　丑枫接到了一份奇葩的工作:往冰库里搬运冰块.冰库外放着N箱冰块,由于室外温度高,冰块会很快融化,且每箱冰块的融化速度不同.因为每箱冰块的体积,质量不等,把每箱冰块搬运进冰块花费的时间也不同.因此需要合理安排搬运顺序,才能使总的冰块融化量最小.丑枫请你帮忙计算最少的总融化量是多少,以便汇报上司.输入格式　　第一行输入整数N　　接下来N行,每行两个整数,分别表示每箱冰块的搬运耗时Ti及融化速度Di.输出格式　　输出最少的总融化量样例输入66 14 54 3

算法提高 高精度计算问题描述　　用高精度计算出S=1！+2！+3！+…+n！（n≤50）　　其中“！”表示阶乘，例如：5！=54321。　　输入正整数N，输出计算结果S。输入格式　　输入包含一个整数N（N<=50）输出格式　　输出为一个整数，为计算结果S。#include<bits/stdc++.h>using namespace std;void multi(vector<int> &v,int x){ int t=0; for(

算法提高 区间覆盖问题问题描述　　给出一段长度为n的区间和m条线段，每条线段有其起始点xi和终止点yi，现在我们想知道最少用几条线段就可以覆盖这一个区间。输入格式　　第一行包含两个整数n，m接下来m行 每行两个数 xi yi 保证 xi<=yi输出格式　　输出1行，包含一个整数，表示最少线段数。如果无法覆盖 输出-1；样例输入5 31 33 44 5样例输出3数据规模和约定n<=10^6m<=10^5#include <bits/stdc++.h&

算法训练 跳马问题描述　　一个8×8的棋盘上有一个马初始位置为(a,b)，他想跳到(c,d)，问是否可以？如果可以，最少要跳几步？输入格式　　一行四个数字a,b,c,d。输出格式　　如果跳不到，输出-1；否则输出最少跳到的步数。样例输入1 1 2 3样例输出1#include<bits/stdc++.h>using namespace std;#define CHECK(x,y)(x>=0&&y>=0&&x<=8&

算法提高 高精度乘法问题描述计算机真是最傻的东西；他都不能计算大于10^65-1的ab，请你帮这个“最傻”的东西过关，否则它就真的只认识1和0了。输入格式共两行；第一行输入一个整数a；第一行输入一个整数b。输出格式　　共一行，一个表示ab的整数。样例输入21474836472147483647样例输出4611686014132420609#include<bits/stdc++.h>using namespace std;int main(){ strin

算法提高 高精度加法问题描述　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。　　计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。

算法训练 球员安排问题描述　　一只业余足球队在安排11名球员的位置，球队踢4-3-3的战术（即1门将，4后卫，3中场，3前锋）。每名球员有自己愿意踢的位置，比如MS只愿意踢后卫，而CR愿意踢中场和前锋。作为球队教练的Lazy想知道，有多少种方案可以满足所有11名球员的愿望。由于球队非常业余，所以不考虑后卫、中场、前锋各自内部的排列，即后卫{A,B,C,D}和后卫{D,C,B,A}是一样的。输入格式　　11行，每行长度为4的零一串，依次表示球员是否愿意做门将、后卫、中场、前锋。0表示不愿意，1表

算法训练 多位数连接问题描述　　设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。　　例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213　　又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613输入格式　　输入包含两行，第一行为整数n（n≤20），第二行为题设的n个正整数（≤100000）输出格式　　输出为一个整数，是组成的最大的多位整数。#include<bits/stdc++.h>using nam

算法训练 Huffuman树问题描述　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。　　2. 重复步骤1，直到{pi}中只剩下一个数。　　在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的

算法训练 金块问题问题描述　　一个老板有一袋金块，里面有n块金子。每个月，老板会从袋子里拿出两个金块奖给两名表现优秀的雇员。按规矩，最优秀的雇员将得到袋中最重的金块，排名第二的雇员将得到袋中最轻的金块。如果老板周期性地往袋中加入新的金块，那么每个月他都要找出最重和最轻的金块。假设有一台比较质量的仪器，我们希望用尽量少的比较次数找出最重和最轻的金块。输入格式　　第1行只有一个整数N（2<=N<=1000000).　　第2行有N个长整数型范围内的整数，每个整数之间用一个空格隔开，表示每块金

算法训练 阿尔法乘积问题描述　　计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如：4018224312的阿尔法乘积等于8，它是按照以下的步骤来计算的：　　4018224312 → 418224312 → 3072 → 372 → 42 → 4*2 → 8　　编写一个程序，输入一个正整数（该整数不会超过6,000,000），输出它的阿尔法乘

算法训练 角谷猜想问题描述　　角谷猜想又称冰雹猜想。它首先流传于美国，不久传到欧洲，后来由一位叫角谷的日本人带到亚洲。因为被称为角谷猜想。　　通俗地讲，角谷猜想的内容是这样的：任意给定一个自然数n，当n是偶数时，将它除以2，即将它变成n/2；当n是奇数时，就将它变成3n+1，……，若干步后，总会得到1。　　在上述演变过程中，将每一次出现的数字排列起来，就会出现一个数字序列。　　我们现在要解决的问题是：对于给定的n，求出数字序列中第一次出现1的位置。输入格式　　输入一个自然数n。输出格式　　

算法训练 分解质因数问题描述　　求出区间[a,b]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25提示　　先筛出所有素数，然后再分解。#include<bits/stdc++.h>using namespace std;void df

算法训练 数的划分问题描述　　将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。　　例如：n=7，k=3，下面三种分法被认为是相同的。　　1，1，5; 1，5，1; 5，1，1;　　问有多少种不同的分法。输入格式　　n，k输出格式　　一个整数，即不同的分法样例输入7 3样例输出4 {四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;}数据规模和约定　　6<n<=200，2<=k<=6#include <bits/stdc

算法训练 数的计算问题描述　　我们要求找出具有下列性质数的个数(包含输入的自然数n):　　先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:　　1. 不作任何处理;　　2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;　　3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入格式　　一个数n输出格式　　一个数表示答案样例输入6样例输出6#include<bits/stdc++.h>using namespace

算法训练 进击的青蛙问题描述　　青蛙X正准备跳过一座桥，这座桥被划分为N段，记青蛙所在的起始点为0，桥的末端为N。桥上的一些点有一些石子，这些点是无法跳上去的。青蛙每次跳跃能向前跳跃+1，+2，+3段，现在请你算出跳到末端的总方法数。如果无法到达，请输出”No Way!"输入格式　　输入数据共N行。第一行一个数字N，代表桥的长度。接下来N行，表示从点1~N的道路情况，每行一个数字0或1，1表示有石子。输出格式　　输出一行，为一个整数，代表方法数，无法到达为“No Way!"　　由于数据过大

算法训练 N皇后问题问题描述　　在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。输入格式　　输入中有一个正整数N≤10，表示棋盘和皇后的数量输出格式　　为一个正整数，表示对应输入行的皇后的不同放置数量。样例输入5样例输出10#include<bits/stdc++.h>using namespace std;bool place(i

算法训练 砝码称重问题描述　　小明捡到了一架没有游标的天平和N个标有重量的砝码，于是他想知道他能够称出多少种不同的重量（假设只能将砝码放在一侧）。　输入格式　输入的第一行包含一个正整数N，表示有N个砝码。接下来一行有N个正整数，表示N个砝码的重量。　输出格式　　输出一行，包含一个整数，表示能够称出多少种不同的重量。　样例输入31 2 3#include<bits/stdc++.h>using namespace std;//算法训练 砝码称重int main(){

基础练习 十六进制转十进制问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。#include<bits/stdc++.h>using namespace std;int main(){ map<char,int> m; for(int i=0;i<16;i++){ if(i>=10){

九九乘法表#include <stdio.h>void main(){ for (int i = 1; i <= 9; i++) { for (int j = 1; j <= i; j++) { printf("%d*%d=%d ",j,i,i*j); } printf("
"); }}斐波那契数列#include <stdio.h>int f