立华千夏-CSDN博客

原创试题算法训练数字游戏

试题算法训练数字游戏资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s问题描述　　给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。　　例如:　　3 1 2 4　　4 3 6　　7 9　　16　　现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典

2022-04-22 19:16:55 262

原创 2067. 走方格

在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。注意，如果行号和列数都是偶数，不能走入这一格中。问有多少种方案。输入格式输入一行包含两个整数 n,m 。输出格式输出一个整数，表示答案。数据范围1≤n,m≤30输入样例1：3 4输出样例1：2

2022-04-07 23:47:52 121

原创 3491. 完全平方数

一个整数 a 是一个完全平方数，是指它是某一个整数的平方，即存在一个整数 b，使得 a=b2。给定一个正整数 n，请找到最小的正整数 x，使得它们的乘积是一个完全平方数。输入格式输入一行包含一个正整数 n。输出格式输出找到的最小的正整数 x。数据范围对于 30%的评测用例，1≤n≤1000，答案不超过 1000。对于 60% 的评测用例，1≤n≤10^8，答案不超过 10^8。对于所有评测用例，1≤n≤10^12，答案不超过 10^12。输入样例1：12输出样

2022-04-07 23:20:58 365

原创试题算法训练数组移动

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　初始数组A[N]中为1,2,..,N，N个数字，现要进行M次操作，每次操作给定一个数字i，记其在数组中的位置为Bi，将A[1]..A[Bi]移到数组末尾。输入格式　　输入的第一行包含两个整数N,M。接下来M行，每行一个正整数，表示给定的数字i。输出格式　　一行，输出M次操作后的A数组。样例输入5 232样例输出3 4 5 1 2样例说明　　第一次操作后变为 4 5 1 2 3　　第二.

2021-12-18 17:45:21 804

原创习题7-7 字符串替换 (15 分)

本题要求编写程序，将给定字符串中的大写英文字母按以下对应规则替换：原字母对应字母 A Z B Y C X D W … … X C Y B Z A 输入格式：输入在一行中给出一个不超过80个字符、并以回车结束的字符串。输出格式：输出在一行中给出替换完成后的字符串。输入样例：Only the 11 CAPItaL LeTtERS are replaced.输出样例：Lnly the 1

2021-05-19 14:43:27 195

原创 6-7 统计某类完全平方数 (20 分)

本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。函数接口定义：int IsTheNumber ( const int N );其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。裁判测试程序样例：#include <stdio.h>#include <math.h>int IsTheNumber ( const int N );int main(){ int

2021-05-18 19:47:51 53

原创习题11-5 指定位置输出字符串 (20 分)

本题要求实现一个函数，对给定的一个字符串和两个字符，打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。函数接口定义：char *match( char *s, char ch1, char ch2 );函数match应打印s中从ch1到ch2之间的所有字符，并且返回ch1的地址。裁判测试程序样例：#include <stdio.h>#define MAXS 10char *match( char *s, char ch1, ch

2021-05-05 00:10:33 87

原创习题8-6 删除字符 (20 分)

函数接口定义：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[] ); /* 由裁判实现，略去不表 */int main(){

2021-05-03 20:38:18 70

原创习题8-4 报数 (20 分)

报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。本题要求编写函数，给出每个人的退出顺序编号。函数接口定义：void CountOff( int n, int m, int out[] );其中n是初始人数；m是游戏规定的退出位次（保证为小于n的正整数）。函数CountOff将每个人的退出顺序编号存在数组out[]中。因为C语言数组下标是从0开始的，所以第i

2021-05-03 14:11:47 83

原创习题8-3 数组循环右移 (20 分)

习题8-3 数组循环右移 (20 分)本题要求实现一个对数组进行循环右移的简单函数：一个数组a中存有n（>0）个整数，将每个整数循环向右移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（an−m⋯an−1a0a1⋯an−m−1）（最后m个数循环移至最前面的m个位置）。函数接口定义：int ArrayShift( int a[], int n, int m );其中a[]是用户传入的数组；n是数组的大小；m是右移的位数。函

2021-05-02 23:40:38 120

原创习题8-1 拆分实数的整数与小数部分 (15 分)

本题要求实现一个拆分实数的整数与小数部分的简单函数。函数接口定义：void splitfloat( float x, int *intpart, float *fracpart );其中x是被拆分的实数（0≤x<10000），*intpart和*fracpart分别是将实数x拆分出来的整数部分与小数部分。裁判测试程序样例：#include <stdio.h>void splitfloat( float x, int *intpart, float *fra...

2021-05-02 20:50:50 88

原创练习8-8 移动字母 (10 分)

本题要求编写函数，将输入字符串的前3个字符移到最后。函数接口定义：void Shift( char s[] );其中char s[]是用户传入的字符串，题目保证其长度不小于3；函数Shift须将按照要求变换后的字符串仍然存在s[]里。裁判测试程序样例：#include <stdio.h>#include <string.h>#define MAXS 10void Shift( char s[] );void GetString( char s[]

2021-05-02 18:33:37 58

weixin_51448121的博客