Unlimited q-CSDN博客

转载 ZOJ1002Fire net C++

Fire NetTime Limit: 2000 msMemory Limit: 65536 KBSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockhouse is a small castle that has

2020-11-21 13:09:31 374

原创 3037. 校车路线(Floyd弗洛伊德算法)数组实现最短路算法

校车路线【问题描述】某大学有2个校区，现在要安排校车从老校区出发，接上部分学生，再到新校区接上其余学生，到另一个学校参加程序设计竞赛。假设整个市区有N个地点(编号为1～N)，这些地点之间有一些线路直接连接，且这N个地点任何两个地点都是连通的。校车通过两点之间的直接线路所需的时间是已知的。假设老校区为第1个地点，比赛场地为第N个地点，新校区为第W个地点，1<W<N。现在要选择一条从地点1到地点N的路线，途径地点W，且所需时间最短。【输入形式】输入文件中包含多个测试数据。第1行为整数T，.

2020-11-19 17:16:47 535 4

原创 2887交离散数学作业C++sort结构体链表排序

又要交离散数学作业了！【问题描述】《离散数学》是现代数学的一个重要分支，是计算机科学的一门核心课程，所以该课程的作业很多，作业批改工作量大。因此，某老师决定每次作业只指定一部分学生提交。但该老师也希望整个课程内每位学生交作业的次数尽量均衡。因此该老师决定，用一个表格记录每位学生已经提交作业的次数（记为C），本次需要提交作业时，优先指定C值较小的同学交作业；如果C值相同，则优先指定学号较小的同学交作业。现在，该老师要求你输出交作业的名单。【输入形式】输入中包含多个测试数据，测试数据一直到文件尾。每.

2020-11-12 21:29:11 212

原创 2849. 太太与扣子Problem 1001

太太与扣子【问题描述】有位太太用900元钱买了一条裙子，事后认为这条裙子根本不值900元钱，要把裙子退还给卖主。可卖主提出了新的条件：“既然你嫌裙子贵，我可以把裙子白送给你，但是你看，裙子上有一些扣子作为装饰，这个设计是很考究的，你就买裙子上的扣子如何？”太太问扣子怎样个卖法。卖主说，很便宜的，第一粒扣子不要钱，第二粒扣子1分钱，第三粒扣子1分钱，第四粒扣子2分钱，之后每粒扣子的价格都是前两粒扣子的和。太太听了后动了心，认为这些扣子花不了多少钱，自己更为划算，便答应了。请问，当扣子数目为n(2&lt.

2020-11-02 22:17:11 188 1

原创 OJNOI1.802:同行列对角线的格子（C语言）

题目来源http://noi.openjudge.cn/ch0108/02/02:同行列对角线的格子查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述输入三个自然数N，i，j （1<=i<=N，1<=j<=N），输出在一个N*N格的棋盘中（行列均从1开始编号），与格子（i，j）同行、同列、同一对角线的所有格子的位置。如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，如下图：![当n=4，i=2，j=3时，输出的结果是：(2,1) (

2020-10-30 17:01:07 1241

原创 7-27（C语言PTA）兔子繁衍问题斐波那契数列第n+1项(15分)

7-27 兔子繁衍问题 (15分)一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行中输出兔子总数达到N最少需要的月数。输入样例:30输出样例:9#include<stdio.h>int num(int a,int b,int n,int i){ if(a>=n

2020-10-24 13:54:58 1200

原创 7-134 （C语言PTA）倒顺数字串 (10分)

7-134 倒顺数字串 (10分)输入正整数n，输出它的倒顺数字串。如n=6时，输出1 2 3 4 5 6 5 4 3 2 1输入格式:输入一个正整数n，n的范围是[1,50]。输出格式:n的倒顺数字串，每两个数字之间只用一个空格隔开。输入样例:6输出样例:1 2 3 4 5 6 5 4 3 2 1#include<stdio.h>int main(){ int a; scanf("%d",&a); int i=1; if(a==1) printf

2020-10-16 08:00:03 958

原创 7-137 （C语言PTA）Average (10分)

7-137 Average (10分)You are going to read a serial of none-negative integers, which ends with a negative number that does not count as one of the data. Your program calculates the average of all the none-negative integers, and prints the average which roun

2020-10-15 22:43:46 1385

原创 7-138 （C语言PTA）质因子分解 (10分)

7-138 质因子分解 (10分)本题目要求读入一个大于1的整数，编程将其分解成若干个质因子（素数因子）积的形式。输入格式:大于1的整数一个。输出格式:将输入的正整数分解成若干个质因子积的形式，质因子的出现顺序按从小到大排列。如：30=222*5；如果整数本身为质数或素数，直接输出，如：13=13。输入样例:12480输出样例:12480=2222223513#include<stdio.h>int main(){ int i=2,k; scanf("%d",&

2020-10-15 22:02:23 5225 3

原创（C语言PTA）7-54 求阶乘序列前N项和 (15分)7-41 计算阶乘和 (10分)

本题要求编写程序，计算序列 1!+2!+3!+⋯ 的前N项之和。#include<stdio.h>int j(int x){int s=1,i=1;for(;i<=x;i++){ s=s*i;}return s;}int main(){int a,n,s;scanf("%d",&a); for(n=1,s=0;n<=a;n++){ s=j(n)+s; }printf("%d",s); }...

2020-10-14 22:27:18 952

原创 7-55（C语言PTA）查询水果价格 (15分)

7-55 查询水果价格 (15分)给定四种水果，分别是苹果（apple）、梨（pear）、桔子（orange）、葡萄（grape），单价分别对应为3.00元/公斤、2.50元/公斤、4.10元/公斤、10.20元/公斤。首先在屏幕上显示以下菜单：[1] apple[2] pear[3] orange[4] grape[0] exit用户可以输入编号1~4查询对应水果的单价。当连续查询次数超过5次时，程序应自动退出查询；不到5次而用户输入0即退出；输入其他编号，显示价格为0。输入格式:输入

2020-10-14 22:23:19 10482

原创 7-115 （C语言PTA）小于m的最大的10个素数 (15分)

7-115 小于m的最大的10个素数 (15分)给定一个整数m（50<m<20000），找出小于m的最大的10个素数。输入格式:输入在一行中给出一个正整数m（50<m<20000）。输出格式:在一行中按递减顺序输出10个满足条件的素数，每个素数输出占6列。没有其它任何附加格式和字符。输入样例:229输出样例:227 223 211 199 197 193 191 181 179 173#include<stdio.h&gt

2020-10-11 13:39:01 5086

原创 7-95 （C语言PTA）计算火车运行时间 (15分)

7-95 计算火车运行时间 (15分)本题要求根据火车的出发时间和达到时间，编写程序计算整个旅途所用的时间。输入格式：输入在一行中给出2个4位正整数，其间以空格分隔，分别表示火车的出发时间和到达时间。每个时间的格式为2位小时数（00-23）和2位分钟数（00-59），假设出发和到达在同一天内。输出格式：在一行输出该旅途所用的时间，格式为“hh:mm”，其中hh为2位小时数、mm为2位分钟数。输入样例：1201 1530输出样例：03:29#include<stdio.h>

2020-10-11 13:22:29 2931

原创 7-92 （C语言PTA）特殊a串数列求和 (20分)

7-92 特殊a串数列求和 (20分)给定两个均不超过9的正整数a和n，要求编写程序求a+aa+aaa++⋯+aa⋯a（n个a）之和。输入格式：输入在一行中给出不超过9的正整数a和n。输出格式：在一行中按照“s = 对应的和”的格式输出。输入样例：2 3输出样例：s = 246#include<stdio.h>int main(){ int a,n,i,s,b,c; scanf("%d %d",&a,&n); b=a;c=10; for(i=0,s=

2020-10-10 21:45:44 1101 1

原创 7-89 （C语言）阶梯电价 (15分)

7-89 阶梯电价 (15分)为了提倡居民节约用电，某省电力公司执行“阶梯电价”，安装一户一表的居民用户电价分为两个“阶梯”：月用电量50千瓦时（含50千瓦时）以内的，电价为0.53元/千瓦时；超过50千瓦时的，超出部分的用电量，电价上调0.05元/千瓦时。请编写程序计算电费。输入格式:输入在一行中给出某用户的月用电量（单位：千瓦时）。输出格式:在一行中输出该用户应支付的电费（元），结果保留两位小数，格式如：“cost = 应付电费值”；若用电量小于0，则输出"Invalid Value!"。输

2020-10-10 20:59:21 6637 1

原创 7-107 （C）找出最小值

7-107 找出最小值 (20分)本题要求编写程序，找出给定一系列整数中的最小值。输入格式：输入在一行中首先给出一个正整数n，之后是n个整数，其间以空格分隔。输出格式：在一行中按照“min = 最小值”的格式输出n个整数中的最小值。输入样例：4 -2 -123 100 0输出样例：``在这里插入代码片#include<stdio.h>int main(){ int a[32766],i,min; scanf("%d",&a[0]); for(i=1;i<

2020-10-10 19:57:37 266

qjsssss的博客