qq_42265608的博客

问题：给出N根木棒长度已知但不一定相等， 现在希望通过切割得到长度相等的K根木棒，求长度相等的K根木棒最长是多少？如：给3根木棒，长度为10， 24， 15，要切割得到7根长度相等的木棒， 则7根木棒的长度最长为6，其组合为16+46+2*6。#include<stdio.h>#include<iostream>#include<algorithm>...

#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int max = 50;int mark[50]={0};//我定义为int型，当定义为布尔类型时会不知道什么值会全是0int huanghou[50];int n;int ans=0;voi...

什么是拓展欧几里得？简单的说，就是求关于x,y的方程 ax + by = gcd(a,b) 的所有整数解现在我们令g = gcd(a,b)则方程变成了ax + by = g假如我们现在知道了关于这个方程的一个特解x0, y0，我们就可以用一种方法求出所有的整数解。说的比较模糊，现在整理一下。上面提到了两个问题一、怎么求出这个特解？二、怎么由特解推出其它的所有解？一、求特解我们知道...

问题描述】 小明用字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27 以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27，AB 对 应 28，AZ 对应 52，LQ 对应 329。 请问 2019 对应的字符串是什么？【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个大写英文字符串，在提交答案时只填...

试题 C：数列求值本题总分：10 分【问题描述】 给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个 4 位整数（提示：答案的千位不为 0），在提交答案时只填写这个整数，填写多余的内容将无法得分。答...

全局变量和局部静态变量在内存静态区，局部变量在栈区，。在函数中能定义多大的数组取决于编译时指定的栈空间大小（可人为指定，默认好像是1M），所以过大的数组定义在函数里会造成栈溢出错误。...

试题 D：数的分解本题总分：10 分【问题描述】 把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？ 注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一...

这个题想了大约一天，想写总是少点东西，所以借鉴了很多别人的代码，这个是第一个弄懂的，先转过来，免得到时候又忘记了 #include "StdAfx.h" #include<iostream> #include<string> #include<algorithm> using namespace std; #define...

外卖店优先级试题 G: 外卖店优先级时间限制: 1.0s 内存限制: 512.0MB 本题总分： 20 分【问题描述】“饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果...

问题描述给定一个长度为 N 的数组 A = [A1; A2; · · · AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2; A3; · · · ; AN。当修改 Ai 时，小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过。如果出现过，则小明会给 Ai 加上 1 ；如果新的 Ai 仍在之前出现过，小明会持续给 Ai 加 1 ，直...

【问题描述】糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种口味编号 1 ∼ M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而 是 K 颗一包整包出售。幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。【输入格式】第一行包含三个整数 N、...

试题 J: 组合数问题#时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分【问题描述】给 n, m, k， 求 有 多 少 对 (i, j) 满 足 1 ≤ i ≤ n, 0 ≤ j ≤ min(i, m) 且 C j ≡0(mod k)，k 是质数。其中 C j 是组合数，表示从 i 个不同的数中选出 j 个组成一个集合的方案数。【输入格式】第一行两个数 t, k...

试题 F：特别数的和时间限制：1.0s 内存限制：256.0MB 本题总分：15 分【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。 请问，在 1 到 n 中，所有这样的数的和是多少？【输入格式】 输入一行包含一个整数...

这个题刚看上去的时候其实我也不会，所以我百度了很多，主要还是这个题的知识点我都没有学过，所以拿到之后毫无办法，好了，开始步入正题首先，还有d*e/(p-1)(q-1)=□余1，这个如果学过欧几里得扩展的话，一看就能看出来，而那个次方就更简单了，直接用快速幂，如果暴力的话，可能会爆掉。扩展欧几里得long long e_gcd(long long a,long long b,long lon...

#include <iostream>#include<stdio.h>#include<algorithm>#include<vector>#include<cstring>#include<sstream>#include<strstream>#include<queue>using...

VC2019版如果只生成数组，并没有赋值，则为一组负数，我也看不明白；如果第一个赋值为0；即 a[5]={0},则全都为0；赋值为2，则第一个为2，其余为0；总结，必须赋初值；...

降雨量为7周能量的中位数，小明施展法术产生的能量为这周7张法术符的中位数。a,b,c,x,e,f,g分别是每周的中位数。而x是a,b,c,x,e,f,g是这七周的每一周的中位数的中位数题目的要求是让我们最大化这个x;我们可以假定x已经是我们要求的值，那么为了让x符合题目信息，我们必须让第4周的后3天，第5，6，7周的后4天都大于这个值。那么很显然有15个数比x大，那么x就等于49 -...

signed char 1 -128～+127// 这个应该是ASC码的范围short int 2 -32768～+32767int 4 -2147483648～+2147483647 //大约10的9次方long int 4 -2147483648～+2141...

题意：有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）分析：暴力+并查集。1、记录下每个数字所在位置。2、先枚举各不相同的5个数的所有可能情况（不包括数字种类相同但次序不同的情况）。2、然后判断若其中某两个数字相邻则加入一个连通块，如果最终只有一个连通块，说明5个数字是通过相邻关系连在一起的，符合要求。#include "stdafx...

#include<stdio.h>#include<cmath>using namespace std;int _tmain(int argc, _TCHAR* argv[]){ int n; scanf("%d",&n); int MaxN=(sqrt((float)n)); for(int a=0;a<MaxN;a++) for(i...

判断a,b的最大公约数，小数除去大数，所得余数作为新的小数，原本的小数变为大数。重复上述过程，直到可以整除时，这时的小数即为所求；这里，a,b的大小可以任意，因为，当a为小数，b为大数时，运行程序，此时b一定不会为0；所以运行的是，gcd(b,a%b),b放在了，a的位置，而b的位置是a除以b所得的余数，也就是a，所以，如果输入的是，（小数，大数）组合，则首先程序会将其转化为大数小数，最终得数...

深度优先搜索(如果想学习BFS的话，我的博客中也有，欢迎学习和交流)也就是DFS，要学习深度优先搜索，首先我们要知道，什么是深度优先遍历，从名字就可以看出，他是按深度遍历，也就是，直接到底，再回来再到底，重复；用图来说1->2->4->8->9->5->10->3->6->7,这就是所说的，一路到底再走下一路到底，重复进行。先从根走，标记...

X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式：第一行为数字 N (0<N<100)，表示接下的一行包含N个正整数第二行N个正整数Xi(Xi&l...

看到这套题，发现的规律是每行的数目等于上一行数目加上这一行的行数； #include<stdio.h> int main() { int a[110]; a[0]=0; int sum=0; for(int i=1;i<101 ;i++) { a[i]=a[i-1]+i; sum+=a...

错误代码：#include<stdio.h>int main(){ int sum=0;//每一个sum都对应一个i，所以，应该把sum放在i中； for(int i=1;i<=100;i++) { for(int j=i;j<=100;j++) { sum+=j; if(sum==236) { printf("%...

#include "stdafx.h"#include<stdio.h>const int N=10010;void swap(int *x,int *y){ int temp=*y; *y=*x; *x=temp;}int main(){ int n; int a[N]; int ans=0; scanf("%d",&n); for(int i...

#include "stdafx.h"#include<stdio.h>#include<iostream>#define ll long longusing namespace std;ll max1(ll a,ll b){ return a>b?a:b;}int main(){ ll n; ll max=0; cin>>n;...

这个题我写的时候开始用的log和pow函数，但是，直接报错了,我用的VS2010，我开始以为我写错了，但是我复制了几个大神的代码，发现也是报错，所以我就用层数来遍历; #include "stdafx.h" #include<cstdio> #include<cstdlib> #include<cstring> #include...

试题 H：等差数列时间限制：1.0s 内存限制：256.0MB 本题总分：20 分【问题描述】数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？【输入格式】输入的第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,··· ,AN。(注...

这个题，开始我运行了一遍发现是负的，而我的代码思路都没有问题，所以就是数据类型的问题，所以把int类型改成long long就行；#include “stdafx.h”#include<stdio.h>#includeusing namespace std;bool judge(int n){ while(n) { int m=n%10; if(m==2||m...

题意：现在小学的数学题目也不是那么好玩的。看看这个寒假作业：□ + □ = □□ - □ = □□ × □ = □□ ÷ □ = □每个方块代表1~13中的某一个数字，但不能重复。比如：6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5以及：7 + 6 = 139 - 8 = 13 * 4 = 1210 / 2 = 5就算两种解法。（加...