Andy_SCP001的博客

原创 1.5编程基础之循环控制13:乘方计算

给出一个整数a和一个正整数n，求乘方an。

原创 生日（仅粉丝可见，生日是9月6日，提前一天发的）

祝我自己生日快乐！感谢大家的陪伴与支持，以后我会努力做作品的！

原创 1.5编程基础之循环控制34:求阶乘的和

给定正整数n，求不大于n的正整数的阶乘的和（即求1!

原创 1.5编程基础之循环控制44:第n小的质数

/循环遍历2到saqt(n)之间的所有数字。输入一个正整数n，求第n小的质数。

原创 2.6基本算法之动态规划8462:大盗阿福

这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。cin>>a[i];

原创 2.6基本算法之动态规划9271:奶牛散步

从一个无限大的矩阵的中心点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点。//这个题目很简单，就只是寻找规律较难，如有补充者请留言。

原创 1.5编程基础之循环控制45:金币

国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币（N为任意正整数）你需要编写一个程序，确定从第一天开始的给定天数内，骑士一共获得了多少金币。

原创 2.6基本算法之动态规划4977:怪盗基德的滑翔翼

初始时，怪盗基德可以在任何一幢建筑的顶端。因为滑翔翼动力装置受损，他只能往下滑行（即：只能从较高的建筑滑翔到较低的建筑）。他希望尽可能多地经过不同建筑的顶部，这样可以减缓下降时的冲击力，减少受伤的可能性。请问，他最多可以经过多少幢不同建筑的顶部（包含初始时的建筑）？而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。

原创 2.6基本算法之动态规划6045:开餐馆

北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。//f[i]:从第1个位置到开第i个位置开餐馆能获得的最大利润。j++){//从j个地点到第i个地点开餐馆。//n个地点开一家店。//每个餐馆开的位置。//边界条件:只有一个地点,只开一家店。//n个地点开很多家店。

原创 2.6基本算法之动态规划8464:股票买卖

假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。//第i天最大利润=第i天买入的最大利润+第i天卖出的最大利润。//(1)第i天买入的最大利润=后几天的最高价-第i天的价格。//(2)第i天卖出的最大利润=第i天的价格-前几天的最低价。//第i天买入的最大利润。//第i天买出的最大利润。cin>>a[i];//第i天的股票价格。

原创 2.6基本算法之动态规划2989:糖果

糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。/*边界条件:dp[i][j]初始化为负无穷,int dp[1005][1005];//dp[i][j]:从i种糖果中选,组成糖果总数量k的倍数。dp[0][0]=0;//dp[0][0]边界条件:0种糖果组成糖果总数量0的倍数是0。另外,必须保证所有的状态是由dp[0][0]转移过来的*/除了dp[0][0]为0,因为我们这里求的是最大值,

原创 1.5编程基础之循环控制 04:求整数的和与均值

/题目说保留5位小数，而前面是整数，所以要*1.0，这样才可以输出小数。//这里都是int整数，因为题目上要求的是整数，所以后面要*1.0。//由于一开始就是整数，小数部分不会储存，所以直接输出就好了。输出一行，先输出和，再输出平均值（保留到小数点后5位），两个数间用单个空格分隔。读入n（1 <= n <= 10000）个整数，求它们的和与均值。输入第一行是一个整数n，表示有n个整数。

原创 1.5编程基础之循环控制 03:均值

输入有两行，第一行包含一个整数n（n小于100），代表样本容量；第二行包含n个绝对值不超过1000的浮点数，代表各个样本数据。//创建变量,a是输入的次数,sum是总和,arr是要加的数。//根据题目保留4位小数，也可以根据自己的心情。i++){//重复输入。输出一行，包含一个浮点数，表示均值，精确到小数点后4位。#include<iostream>//头文件。

原创 抱歉

由于最近面临着巨大的升学压力，我很少写博客，但我会抽时间写博客的，并且openjudge的题目我也在做，漫画也出了一个新坑，叫 地球“nuclear radiation” 又叫 地球核辐射版 创作来源是来自日本排核废水的事件，目前已经写出001(?)002(突刺鲸鱼)003(突刺枪鱼)004(海魔)005(异人)006(进阶者)这几个变异生物了，后期会给大家看的，大家不用担心看不到，如果有人对我的漫画有意见的话，请评论告诉我，我可能会采纳大家的建议。

原创 新坑，启动

原创 漫画新坑已开启

新坑介绍：日本因乱排放核废水导致寄生兽入侵漫画世界，作者三人（吴，陈，唐）一起出发去拯救世界，可幕后黑手竟是三人之一，他们能否找出幕后黑手拯救世界吗？3月30日“震撼” 被污染的世界 登场。新坑作者：吴*骏（本人），陈*吉，唐*杰。新坑灵感：日本排放核废水+乱涂乱画。（漫画正在火速制作中，请耐心等待）新坑名字：被污染的世界。

原创 漫画（n页，已是最新页数）

原创 2.1基本算法之枚举1978:生理周期

人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。在高峰这天，人会在相应的方面表现出色。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出现高峰的天数（不一定是第一次高峰出现的时间）。你的任务是给定一个从当年第一天开始数的天数，输出从给定时间开始（不包括给定时间）下一次三个高峰落在同一天的时间（距给定时间的天数）。例如：给定时间为10，下次出现三个高峰同天的时间是12，则输出2（注意这里不是3）。

原创 2.1基本算法之枚举7827:质数的和与积

if(i+j==s&&fun(i)==1&&fun(j)==1&&max

原创 2.1基本算法之枚举7647:余数相同问题

他喝干了杯子里的威士忌，又喊道：“我要再来一杯。“我付帐的时候，”他吼道，“每个人也该付帐了！i++){//注意：这里是大于一，不是大于等于一，所以只能是二。if(a%i==b%i&&a%i==c%i&&b%i==c%i){//判断余数是否相等。//相等的话输出，并结束循环，否则继续循环。现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。#include//万能头。//a,b,c是三个被除数。已知三个正整数 a，b，c。

原创 2.2基本算法之递归和自调用函数1751:分解因数

给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。fun(a/i,i);//否则继续分解a/i,从i分解（递归）cout<<fun(a,2)<<endl;//开始分解a,从2开始。if(a==i){//判断是否除到了最后。int fun(int a,int b){//分解a，从b开始。if(a%i==0){//判断能否除尽。

原创 2.1基本算法之枚举1812:完美立方

编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b3 + c3 + d3，其中a,b,c,d 大于 1, 小于等于N，且b

原创 2.3基本算法之递归变递推1788:Pell数列

Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。//注意取模也就是取余，这里取余32767。i<1000000;i++){//这个有规律，题目上有。//输出相应的变量号。//这个是全局变量，主函数承受不了。#include<bits/stdc++.h>//万能头。//创建变量，n是次数，s是输入。

原创 2.6基本算法之动态规划1944:吃糖果

例如：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案；如果N=3，则名名第1天可以吃1块，剩2块，也可以第1天吃2块剩1块，所以名名共有2+1=3种方案；如果N=4，则名名可以第1天吃1块，剩3块，也可以第1天吃2块，剩2块，共有3+2=5种方案。i++){//发现规律1，2，3从第3位开始，后面每一个数是前两个数的和。=0){//输入n与n!//先创建个n和a，方便输入储存。

原创 漫画（八页，把前几天的给补上了）

原创 漫画内容（三页）

原创 漫画目录（因有事，所以只能发漫画）

原创 通知

首先我要先给大家道歉，因为我好久没有动CSDN博客了。

原创 2.3基本算法之递归变递推1760:菲波那契数列(2)

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。//把数据拿出来输出。#include<bits/stdc++.h>//头文件。2.作者最近生病，更新速度比乌龟还慢。a[i]%=1000;

原创 2.2基本算法之递归和自调用函数666:放苹果

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。//如果苹果数量n<盘子数量m，就把m个苹果放在m个盘子里。//如果只有1个苹果，或只有1个盘子，就只有一种摆法。//2. 没有空盘子，把每个空盘子都放一个盘子里，剩下的m-n个苹果放在盘子里。//m个苹果，n个盘子。//1.有一个空盘子，m个苹果放在n-1个盘子里。//如果苹果数量m>=盘子数量n，分为两种摆法。

原创 1.5编程基础之循环控制09:奇数求和

计算非负整数 m 到 n（包括m 和 n ）之间的所有奇数的和，其中，m 不大于 n，且n 不大于300。例如 m=3, n=12, 其和则为：3+5+7+9+11=35。3.最近很懒，不想写注释。

原创 1.5编程基础之循环控制08:多边形内角和

在欧几里德几何中，n边形的内角和是(n-2)*180°。已知其中(n-1)个内角的度数，就能计算出剩下的一个未知内角的度数。请编写一个程序，来解决这个问题。3.最近很懒，不想写注释。

原创 1.5编程基础之循环控制07:奥运奖牌计数

2008年北京奥运会，A国的运动员参与了n天的决赛项目(1≤n≤17)。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。3.最近很懒，不想写注释。

原创 1.5编程基础之循环控制05:最高的分数

孙老师讲授的《计算概论》这门课期中考试刚刚结束，他想知道考试中取得的最高分数。因为人数比较多，他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗？3.最近很懒，不想写注释。

原创 1.5编程基础之循环控制04:求整数的和与均值

3.最近很懒，不想写注释。

原创 1.5编程基础之循环控制03:均值

给出一组样本数据，计算其均值。3.最近很懒，不想写注释。

原创 1.5编程基础之循环控制10:满足条件的数累加

将正整数 m 和 n 之间（包括 m 和 n）能被 17 整除的数累加。其中，0 < m < n < 1000。3.最近很懒，不想写注释。

原创 2.2基本算法之递归和自调用函数1755:菲波那契数列

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。3.最近很懒，不想写注释。

原创 2.1基本算法之枚举1809:两倍

比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。3.最近很懒，不想写注释。

原创 2.1基本算法之枚举2723:因子问题

/满足条件，次数增加。//判断，如果有0那么就是结束程序。//创建变量，arr[20]是。任给两个正整数N、M，求一个最小的正整数a，使得a和(M-a)都是N的因子。#include<bits/stdc++.h>//万能头。i++){//重复循环。cout<<cnt;