练习题
文章平均质量分 60
DHPYX
这个作者很懒,什么都没留下…
展开
-
算法题整理,动态规划
1.放苹果思路/*对于将m个苹果放入n个盘子1,如果n>m那么必然有至少n-m个盘子是空的,分法数等于将m个苹果放入m个盘子时的情况2,对于n<=m的情况,有两种分发:有盘子空着,没有盘子空着f(m,n)=f(m-n,n)+f(m,n-1)*/代码展示#include<stdio.h>int apple(int m,int n){ if(m==0||n==1) return 1; if(n>m) return.原创 2022-03-12 20:29:48 · 1255 阅读 · 0 评论 -
算法题小总结(3)
1.未来之迷/**在2022年,Mike发现了两个长度为n的二进制整数a和b(它们都只由数字0和1表示),前导可以有0。为了不忘记它们,他想用以下方式构造整数d:他创建了一个整数c作为a和b的位和的结果,没有转移进位,所以c可能有一个或多个2。例如,0110与1101的按位求和的结果是1211,或者011000与011000的和是022000;Mike将c中相等的连续数字替换为1位,得到d。在上述情况下,进行此操作后,1211变成了121,022000变成了020(所以d没有相等的连续数字)。不原创 2022-01-31 23:15:00 · 663 阅读 · 0 评论 -
算法题小总结(2)
难度对我来说有点提高1.学生成绩查找系统学生成绩查找系统是一个根据姓名查找学生成绩的系统。系统可以录入是学生的姓名和成绩,录完之后可以输入查找条件,即学生的姓名,查找该生的成绩,如果存在该生的信息,则输出该生成绩,否则给出查无此人的提示信息。输入:题目输入包括录入学生信息和输入查找条件以及输入结束标志。insert语句表示录入学生信息,格式为字符insert+空格+字符串+空格+数字+换行符 ,例如 insert xiaohua 99 ,表示录入姓名为xiaohua的学生,其成绩为99 。 f原创 2022-01-29 20:00:00 · 180 阅读 · 0 评论 -
算法题小总结(1)
思路这个题很水,可能乍一看有点玄乎,但很简单。如6=-5+-4+-3+-2+-1+0+1+2+3+4+5+6.每一个数都可以这样表示。代码展示C语言:#include<stdio.h>int main(){ int t,l,r; int n; scanf("%d",&t); while(t!=0) { scanf("%d",&n); l=n; r=-n+1; printf("%d %d\n",r,..原创 2022-01-29 14:21:01 · 823 阅读 · 0 评论 -
字母回文金字塔详解
输入一个数,输出一个字母回文金字塔,效果如下:思路很简单,先打印每一行中无重复的字母,如上图中第三行的ABC,第五行的ABCDE,然后再打印后续的字母。#include<stdio.h>int main(){ int i,j,k,n,b,m; scanf("%d",&n); for(i=0;i<n;i++) { b=65; for(j=1;j<=n-i;j++) { printf(" "); //打印空格,使其呈现金字塔...原创 2021-11-25 13:38:28 · 2399 阅读 · 0 评论 -
勇敢者游戏(捡石子问题)
/*各位勇敢者要玩的第一个游戏是什么呢?很简单,它是这样定义的:1、 本游戏是一个二人游戏;2、 有一堆石子 一共有n个;3、 两人轮流进行;4、 每走一步可以取走1…m个石子;5、 最先取光石子的一方为胜;如果游戏的双方使用的都是最优策略,请输出哪个人能赢。Input输入数据首先包含一个正整数C(C<=100),表示有C组测试数据。每组测试数据占一行,包含两个整数n和m(1<=n,m<=1000),n和m的含义见题目描述。Output如果先...原创 2021-11-07 15:05:06 · 1122 阅读 · 0 评论 -
找礼物C语言
题目 学长发x(奇数个)礼物,每个人都拿到了礼物,且都是偶数个,唯有h是奇数个,每个成员得到的礼物都有相同的编号,请找出h的礼物编号。输入第一行:礼物的个数第二行:x个礼物的编号输出:h得到的礼物的编号如输入:7 1 2 3 5 1 2 3 输出:5代码如下:#include<stdio.h>int main(){ int book[50],i,j,t,x; for(i=1;i<=50;i++) boo...原创 2021-11-06 16:05:16 · 1585 阅读 · 0 评论