- 博客(18)
- 收藏
- 关注
RSS订阅
原创 7-5 打印杨辉三角
本题要求按照规定格式打印前N行杨辉三角。输入格式：输入在一行中给出N（1≤N≤10）。输出格式：以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。输入样例：6输出样例：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1直接输出是不存在的，可以先把数组变成杨辉三角的形式，例如1 0 0 0 0 0 0 0 01 1 0 0 0 0 0 0 01 2 1 0 0 0 0 0 01 3
2020-11-25 21:24:26
2887
3
原创 牛客竞赛 卡片
题目描述Alice和Bob各带来一个正多边形卡片。Alice的卡片是边长为A的正M边形，Bob的卡片是边长为B的正N边形。Alice和Bob将两张卡片摆放在一起，其中两张卡片并不重叠，并且有至少一个公共顶点和一条公共边。Alice喜欢旋转，因此她沿Bob的卡片顺时针旋转自己的多边形。旋转的中心点是多边形公共边上一点，且旋转过程中两张卡片不重叠。Alice想知道，在旋转多少次过后，Alice的正多边形会回到原位置。输入一行，四个整数A,M,B,N，含义如题目描述所述。输出一行，一个数Ans
2021-06-07 20:12:34
287
原创 UPC 2707: 跳格子
题目描述大家都说要劳逸结合，Ayumi, Mitsuhiko, Genta画完方格就出去运动啦！他们来到了一片空地，画了N个连续的方格，每个方格上随机填上了一个数字，大家从第一个格子开始，每次可以向后跳不超过当前格子上的数的步数，大家开始就此比赛，看谁跳到最后一个格子的步数最少。作为队长的Genta显然是想获得胜利的，所以他打电话给Conan求助，可是Conan在玩游戏，所以就向你求助了。输入输入第一行包含一个整数N，表示画的格子的个数。第二行包含N整数，表示每个格子上的数ai。对于40%的数
2021-06-03 19:57:18
308
原创 最长上升子序列
给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二行包含 N 个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤10000，−109≤数列中的数≤109输入样例：73 1 2 1 8 5 6输出样例：4算法：动态规划存储：用a[n]来存储输入的数字，（我用a[1]开始存的）状态表示：用数组f[n]来存储状态，其中f[i]表示的是以a[i]为结尾的最大上升序列长度，以输入样例为例子：f[3]表示
2021-05-12 20:11:07
93
原创 字符串转换成十进制整数
输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。输入格式：输入在一行中给出一个以#结束的非空字符串。输出格式：在一行中输出转换后的十进制数。题目保证输出在长整型范围内。输入样例：±P-xf4±1!#输出样例：-3905十六进制的数是0 1 2 3 4 5 6 7 8 9 a b c d e f这十六个，字母大写也算十六进制的数，就遍历找
2020-12-03 11:08:38
5615
1
原创 函数实现字符串逆序（函数）
本题要求实现一个字符串逆序的简单函数。函数接口定义：void f( char *p );函数f对p指向的字符串进行逆序操作。要求函数f中不能定义任何数组，不能调用任何字符串处理函数。裁判测试程序样例：#include <stdio.h>#define MAXS 20void f( char *p );void ReadString( char s ); / 由裁判实现，略去不表 */int main(){char s[MAXS];ReadString(s);f(s);
2020-12-03 10:53:56
4450
原创 删除字符（函数）
本题要求实现一个删除字符串中的指定字符的简单函数。函数接口定义：void delchar( char *str, char c );其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。裁判测试程序样例：#include <stdio.h>#define MAXN 20void delchar( char str, char c );void ReadString( char s[] ); / 由裁判实现，略去不表
2020-12-03 10:50:20
9333
6
原创 数组循环右移（函数）
题要求实现一个对数组进行循环右移的简单函数：一个数组a中存有n（>0）个整数，将每个整数循环向右移m（≥0）个位置。函数接口定义：int ArrayShift( int a[], int n, int m );其中a[]是用户传入的数组；n是数组的大小；m是右移的位数。函数ArrayShift须将循环右移后的数组仍然存在a[]中。裁判测试程序样例：#include <stdio.h>#define MAXN 10int ArrayShift( int a[], int n
2020-12-03 10:34:43
4361
原创 7-7 求整数序列中出现次数最多的数
本题要求统计一个整型序列中出现次数最多的整数及其出现次数。输入格式：输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。输出格式：在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。输入样例：10 3 2 -1 5 3 4 3 0 3 2输出样例：3 4#include<stdio.h>int main(){ int a[1000],b[1000]={0}; int n;
2020-11-22 22:26:45
3692
1
原创 7-5 交换最小值和最大值
本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。注意：题目保证最大和最小值都是唯一的。输入格式：输入在第一行中给出一个正整数N（≤10），第二行给出N个整数，数字间以空格分隔。输出格式：在一行中顺序输出交换后的序列，每个整数后跟一个空格。输入样例：58 2 5 1 4输出样例：1 2 5 4 8这个题如果最大值和最小值不在第一位和最后一位的话非常好做，如果有一个或者两个在第一位或者最后一位，那就#include &l
2020-11-22 22:25:13
2508
原创 7-1 查找整数
本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。输入格式：输入在第一行中给出两个正整数N（≤20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。输出格式：在一行中输出X的位置，或者“Not Found”。输入样例1：5 73 5 7 1 9输出样例1：2输入样例2：5 73 5 8 1 9输出样例2：Not Found这个题很简单，题目给的很明确，先输入数组a，再在数组a中找要找的数，遍历数
2020-11-17 18:32:53
2322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人