![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 53
lioushuishoushou
....
展开
-
T(1158: Computers)
描述Everybody is fond of computers, but buying a new one is always a money challenge. Fortunately, there is always a convenient way to deal with. You can replace your computer and get a brand new one, thus saving some maintenance cost. Of course, you must p原创 2021-07-07 16:46:12 · 124 阅读 · 0 评论 -
每日一题 T(最大连续子序列)
1235: 最大连续子序列描述给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和为20。在今年的数据结构考卷中,要求编写程序得到最大和,现在增加一个要求,即还需要输出该子序列的第一个和最后一个元素。输入测原创 2021-07-06 10:51:51 · 217 阅读 · 0 评论 -
排列组合(二)
题目在X*Y的方格中,以左上角格子为起点,右下角格子为终点,每次只能向下走或者向右走,请问一共有多少种不同的走法给定两个正整数int x,int y,请返回走法数目。保证x+y小于等于12。横向要走X-1步,纵向要走Y-1步,总共需要走,X+Y-2步,其中有X-1横向。C(x-1,x+y-2)或是C(y-1,x+y-2)这俩是相等的。...原创 2021-06-20 16:25:59 · 826 阅读 · 0 评论 -
排列组合(一)
排列组合问题题目描述n颗相同的糖果,分给m个人,每人至少一颗,问有多少种分法。给定n和m,请返回方案数,保证n小于等于12,且m小于等于n。测试样例:10,3返回:36可以理解为10个相同的糖果分给3个人。这样的问题可以10个糖果分成三份,如图这样10个糖果中有九个位置可以进行分割,并且只要切两刀就能分成三个部分也就是c(2,9).#include<iostream>#include<cstdio>using namespace std;int c(in原创 2021-06-19 23:21:05 · 739 阅读 · 0 评论 -
每日一题TOJ(6499: 金牛数)
6499: 金牛数描述若一个自然数n能表示为若干个正整数之和,且这些正整数的倒数的和恰等于1,则称n为“金牛数”。比如2+4+8+8=22且1/2+1/4+1/8+1/8=1,22就是“金牛数”。给定一个数,如果为金牛数,请输出这若干个正整数,并用空格隔开,否则请输出“None”。输入输入仅有一个整数n。(1<=n<70)输出给定一个数,如果为金牛数,请输出这若干个正整数,并用空格隔开,若存在多种方案,输出一个即可。否则请输出“None”。样例输入22样例输出2 4 8 8原创 2021-06-10 15:52:18 · 365 阅读 · 0 评论 -
每日一题 toj (6593: A 的 B 次方)
6593: A 的 B 次方(快速幂,龟速幂)描述给出三个整数 a,b,m,求 ab mod m 的值。输入一行三个整数 a,b,m。对于全部数据,1≤a,b,m≤109 。输出一个整数,表示 ab mod m 的值。样例输入2 100 1007样例输出169这道题是典型得到快速幂一类的题目快速幂就是a的b次mod c这样形式的式子,但快速幂有个弊端,就是b的值不能太大超过1e9的范围就会爆掉,这是就需要用到龟速幂,用运行上的时间来换取数据范围的扩大,废话不多说上代码1快速幂#原创 2021-06-09 16:51:55 · 462 阅读 · 0 评论 -
简单的扫雷游戏代码(c++)
扫雷游戏图片素材找的有点丑大佬勿怪废话不多说上代码#include<stdio.h>#include<cmath>#include<stdlib.h>#include<time.h>#include<graphics.h>#define ROW 10 //行#define COL 10 //列#define NUM 10 //雷的个数#define SIZE 30int map[ROW + 2][COL + 2原创 2021-06-07 10:07:45 · 6379 阅读 · 3 评论