程序设计习题
文章平均质量分 83
习题集
wmy0217_
2023天天开心(♡˙︶˙♡)
展开
-
2020河南省CCPC A、C、E、I题解
题目链接:2020年河南省CCPC大学生程序设计竞赛A、班委竞选#include<iostream>using namespace std;const int N = 55;int a[N][N];int n,m;int main(){ cin >> n >> m; int cnt = 1; while(n--) { int c,t; cin >> c >> t;原创 2021-01-10 15:41:18 · 1508 阅读 · 1 评论 -
巴什博弈
巴什博弈:两个十分聪明的人在玩游戏,有n个石子,每人可以拿1~m个石子,谁先取完谁就胜利分析:1、当石子为n≤m个时,先手一次性可以取走,先手必赢2、当石子为n=m+1个时,无论先手取走几个,后手都能取走剩下所有的,后手必赢我们发现,面临m+1个石子的人必败所以两个人应该通过拿石子,使对手拿石子时还剩下(m+1)的倍数3、设当前石子数为n=k*(m+1),假设先手先拿x个,后手一定会...原创 2020-02-23 17:56:19 · 1690 阅读 · 0 评论 -
递推:HDU 折线分割平面(详解)
文章目录直线分割平面折线分割平面练习:HDU 折线分割平面直线分割平面求n条直线最多可以把平面分为多少个区域当有n-1条直线时,平面最多被分为f(n-1)个区域。要使加入第n条直线后使区域数最多,则第n条直线要和前面的n-1条直线都相交,且没有任何三条直线相交于一个点。这样就会得到n-1个交点。这些交点将第n条直线分成两条射线和n-2条线段。而每条射线和线段将已有的区域一分为二。这样就多...原创 2020-03-05 20:46:30 · 557 阅读 · 0 评论 -
递推:HDU 不容易系列之(4)——考新郎
Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易...原创 2020-03-05 17:00:14 · 232 阅读 · 0 评论 -
递推:HDU 不容易系列之(3)—— LELE的RPG难题
Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的...原创 2020-03-05 12:18:49 · 916 阅读 · 0 评论 -
递推:HDU 一只小蜜蜂...
Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实...原创 2020-03-05 10:58:42 · 213 阅读 · 0 评论 -
递推:HDU 骨牌铺方格
Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。Output对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。...原创 2020-03-04 19:27:39 · 318 阅读 · 0 评论 -
递推:HDU 神、上帝以及老天爷
Problem DescriptionHDU 2006’10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人从箱中取一个字条;最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”大家可以想象一下...原创 2020-03-04 17:59:36 · 215 阅读 · 0 评论 -
递推:HDU 阿牛的EOF牛肉串
Problem Description今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" “O” "F"三种字符组成的字符串(可以只有其中一种或两种字符,但绝对...原创 2020-03-04 16:51:22 · 196 阅读 · 0 评论 -
递推算法
文章目录递推与递归区别举例说明求解递推思路递推题集递推与递归区别递归:一种通过重复将问题分解为同类的子问题而解决问题的方法。(函数自己调用自己)从未知到已知递推:用若干步可重复运算来描述复杂问题的方法。通常是通过计算前面的一些项来得出序列中的指定项的值。(重复进行一个过程)从已知到未知递归包括回溯和递推两个过程举例说明斐波那契数列:1 1 2 3 5 8 13 21…F...原创 2020-03-04 16:49:16 · 353 阅读 · 4 评论 -
756. 蛇形矩阵
输入两个整数n和m,输出一个n行m列的矩阵,将数字 1 到 n*m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行,包含两个整数n和m。输出格式输出满足要求的矩阵。矩阵占n行,每行包含m个空格隔开的整数。数据范围1≤n,m≤100输入样例:3 3输出样例:1 2 38 9 47 6 5方法一:#include<bits/stdc++.h&...原创 2020-03-15 20:57:11 · 654 阅读 · 0 评论 -
V - 发工资咯:)
V - 发工资咯:)作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2...原创 2020-01-14 22:34:24 · 320 阅读 · 0 评论 -
竖式问题(乘法)
找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合,输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。strchr() 字符串与字符串原型:char * strchr(char * str, int ch)功能:找出在字符串str中第一次出现字符ch的位置,找不到就返回NULL。...原创 2020-02-23 12:06:28 · 662 阅读 · 0 评论 -
矩阵相乘详解
首先要知道矩阵是怎么相乘的首先,两个矩阵要是想相乘需要满足,第一个矩阵的列数等于第二个矩阵的行数满足的话就可以相乘得到新的矩阵了举个例子嗷:矩阵a:1 2 33 2 22 1 2矩阵b:2 23 12 1a矩阵是3 * 3(3行3列)的矩阵,b矩阵是3 * 2(3行2列)的矩阵,满足第一个矩阵的列数等于第二个矩阵的行数。那我们就可以相乘了一个m*n的矩阵和一个...原创 2020-02-17 15:39:48 · 210901 阅读 · 6 评论 -
时针与分针夹角度数c++
Problem Description时间过的好快,一个学期就这么的过去了,xhd在傻傻的看着表,出于对数据的渴望,突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间,请你帮他算出这个夹角。注:夹角的范围[0,180],时针和分针的转动是连续而不是离散的。Input输入数据的第一行是一个数据T,表示有T组数据。每组数据有三个整数h(0 <= h < 24),...原创 2020-02-28 22:28:07 · 2722 阅读 · 0 评论 -
n个数的最大公约数、最小公倍数
文章目录求两个数的最大公约数、最小公倍数求n个数的最大公约数、最小公倍数求两个数的最大公约数、最小公倍数为什么有两种方法呢,因为求最大公约数有两种方法,而最小公倍数=两个数相乘/最大公约数方法一:#include<iostream>using namespace std;int a,b,c,i;int main(){ cin>>a>>b; i...原创 2020-02-23 22:58:07 · 232 阅读 · 0 评论