XYNUOJ(C++)
屑屑_
这个作者很懒,什么都没留下…
展开
-
1105 迷宫问题
【题目描述】设有一个N*N方格的迷宫,入口和出口分别在左上角和右上角。迷宫格子中分别放有0和1,0表示可通,1表示不能,迷宫走的规则如下图所示:即从某点开始,有八个方向可走,前进方格中数字为0时表示可通过,为1时表示不可通过, 要另找路径。找出一条从入口(左上角)到出口(右上角)的路径(每个格子只能走一次)。【输入格式】只有一组输入数据。输入如下面样例,且1<N<15【输出格式】输出可行的路径总数。如果无法到达,输出0。【输入样例】30 0 00 1 11 0 0【输出原创 2022-01-25 22:15:35 · 733 阅读 · 0 评论 -
1097 数的计数
【题目描述】我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理1、不作任何处理;2、在它的左边加上一个自然数,但该自然数不能超过原数的一半;3、加上数后,继续按此规则进行处理,直到不能再立生自然数为止。【输入格式】为一行,一个整数n。【输出格式】为一行,满足条件数的个数输入样例6输出样例6数据范围与提示提示:对于样例,满足条件的数为,6,16,26,126,36,136【题目分析】可以列原创 2022-01-14 16:11:45 · 224 阅读 · 0 评论 -
1166 求矩阵两条对角线元素之和(模拟2)
【题目描述】现有一个n*n(n最大为10)的整数矩阵,n的值通过键盘输入确定,设计一个程序输入矩阵中的各元素值,计算矩阵中两条对角线上所有元素的和并输出。【输入格式】输入有多组样例。 首先输入一个n, 然后输入一个n*n的矩阵。【输出格式】输出和。 提示:当n为奇数时两条对角线存在一个交叉元素,在计算时需避免交叉元素的重复计算。【输入样例】21 23 431 2 31 2 31 2 3【输出样例】1010下面的代码注释部分,是我当时一直考虑重复,实际上在输入时候原创 2022-01-10 21:03:05 · 1176 阅读 · 0 评论 -
1094 编写函数判别一个数是否是质数
【题目描述】编写函数判断一个数是否是质数,在主程序中实现输入输出。【输入格式】输入包含一系列的a一个a占一行。【输出格式】对于输入的每个a,你需要依次输出对a的判断。 如对于输入中的第二个a,在输出中对a的判断应该也在第二行。输入样例63输出样例6不是质数3是质数#include <iostream>using namespace std;bool Prime(int n){ bool flag = true; if (n <= 1)原创 2022-01-10 17:42:16 · 864 阅读 · 0 评论 -
4311 编写递归函数getPower计算x的y次方
【题目描述】编写递归函数getPower计算x的y次方,在同一个程序中针对整型和实型实现两个重载的函数(当y<0时,返回0):int getPower(int x, int y); //整型版本double getPower(double x, int y); //实型版本在主程序中实现输入输出,分别输入一个整数a和一个实数b作为底数,再输入一个整数m作为指数,输出a的m次方和b的m次方。【输入格式】输入包含一系列的a、b和m对,通过空格隔开。一对a、b和m占一行。【输原创 2022-01-07 19:57:12 · 3130 阅读 · 0 评论 -
4319 空气水瓶换汽水
【题目描述】某商店规定:三个空汽水瓶可以换一瓶汽水。小王手上有十个空汽水瓶,她最多可以换多少瓶汽水喝? 答案是5瓶。方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。问:如果你手上有x个空汽水瓶,最多可以换多少瓶汽水喝?【输入格式】第一个整数X(X<10),X表示组数,每组数据包含一个整数n(5<n<100),n表示空汽水瓶原创 2022-01-05 13:04:04 · 430 阅读 · 0 评论 -
4323 等差数列n项值
【题目描述】等差数列是一个很有趣的数列,它的任何相邻两项的差相等。小明给出一个等差数列的前两项 a1, a2,求第 n项是多少。【输入格式】一行,包含三个整数a1, a2, n。-100 ≤a1, a2≤100, 2 < n≤1000【输出格式】 一个整数,即第 n项的值。【输入样例】1 4 100【输出样例】298#include <iostream>using namespace std;int main(){ int a1, a2, n,原创 2022-01-04 21:44:51 · 282 阅读 · 0 评论 -
4313 反向输出三位数
【题目描述】小红有一个三位数,她想让聪明的你反向输出这个三位数。【输入格式】一个三位数n(99<n<1000)【输出格式】反向输出n,保留前导0【输入样例】123(注意题目没有说明 多组输入)【输出样例】321#include<iostream>using namespace std;int main(){ int a; while( cin >> a) { int b = a原创 2022-01-04 21:23:50 · 502 阅读 · 0 评论