- 博客(19)
- 收藏
- 关注
原创 第五题·这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数,一般而言有多种方式。例如:给定了6种钱币面值为2、5、10、20、50、100,用来凑15元,可以用5个2元、1个5元,或者3个5元
·这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数,一般而言有多种方式。例如:给定了6种钱币面值为2、5、10、20、50、100,用来凑15元,可以用5个2元、1个5元,或者3个5元,或者1个5元、1个10元,等等。显然,最少需要2个钱币才能凑成15元。你的任务就是,给定若干个互不相同的钱币面值,编程计算,最少需要多少个钱币才能凑成某个给出的钱数。【Input】测试用例的第一行是待凑的钱数值M(1<=M<=2000,整数,接着的一行中,第一个整数K(1<=K<=10).
2022-05-31 01:00:00
2035
原创 输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
第四题输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。#include<stdio.h>int main (){ char st1[1000]={0}; int i=0,k=0,f=0,s=0,t=0; while((st1[i]=getchar())!='\n'){ if(st1[i]==' ') k++; else if(st1[i]<='Z'&...
2022-05-28 01:00:00
314
原创 输入一些数值,求出现的次数最多的数。如果有多个并列,则从大到小输出。
第一题·输入一些数值,求出现的次数最多的数。如果有多个并列,则从大到小输出。#include<stdio.h>int main() { int a[100]; static int r[100];//存放当前找到的出现次数最多的数 static int b[100];// 表示和a[i]相等的个数 int n , h = 0, i = 0;//h表示出现次数最多数的数量减一,n表示输入的数的数量 int max = 0; char s; for (i.
2022-05-24 22:33:40
1280
原创 等长编码
7-8 等长编码 (30 分)等长编码是一种简单且译码具有唯一性的编码方式,这种编码方式的特点是每个字符的编码长度相同(编码长度就是每个编码所含的二进制位数)。假设字符集只含有4个字符A,B,C,D,用两位二进制表示的编码分别为00,01,10,11。现有n个字符需要编码,编号为1-n,其二进制编码按照字典序递增顺序进行对照,比如当n=8时,二进制编码000,001,010,011,100,101,110,111分别是编号1,2,3,4,5,6,7,8的编码。给定字符总个数n和其中一个字符编
2022-03-24 22:20:35
7555
1
原创 求平方根序列前N项和
7-4 求平方根序列前N项和 (15 分)本题要求编写程序,计算平方根序列1+2+3+⋯的前N项之和。可包含头文件math.h,并调用sqrt函数求平方根。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后两位。题目保证计算结果不超过双精度范围。输入样例:10输出样例:sum = 22.47#include<stdio.h>#include<math.h>in
2022-03-24 22:20:11
705
原创 多分支表达-倍数问题
7-5 多分支表达-倍数问题 (50 分)键盘输入1个正的整数A,如果A是3的倍数但不是5的倍数,则输出A除以5的余数。如果A是5的倍数但是不是3的倍数,则输出A除以3的余数。如果A既不是5的倍数但也不是3的倍数,输出A除以15的余数输入格式:1个正整数输出格式:如果是3的倍数但不是5的倍数,则输出A除以5的余数。 如果A是5的倍数但是不是3的倍数,则输出A除以3的余数。 如果A既不是5的倍数但也不是3的倍数,输出A除以15的余数。 如果A不是正整数,没有任何输出。输入样例:1
2022-03-24 22:19:55
2175
原创 C程序设计 实验1-2程序填充
7-34 C程序设计 实验1-2程序填充 (25 分)熟悉C语言集成开发环境Code::Blocks,并参考例2.1b和例2.2程序,在每一行输出变量的值后,再输出该变量所占内存的字节数。请把程序补充完整,并在Code::Blocks下运行程序,观察程序的运行结果,结果正确后提交程序。参考程序如下:int main(){int a = 1;float b = 2.5;char c = 'A';printf("a=%d,sizeof(a)=%d\n", a, );printf("b=%
2022-03-17 18:10:24
1086
原创 计算机通信
7-7 计算机通信 (10 分)有n台计算机,编号为1到n。设定如果计算机a和计算机b可以通信,则计算机b和计算机a亦可以通信;如果计算机a和计算机b可以相互通信,计算机b和计算机c可以相互通信,则计算机a和计算机c亦可以相互通信。现给定某些计算机的可通信情况,请编写程序判断任意两台计算机是否可以通信。输入格式:输入第一行为三个整数,n、m和q。n为计算机台数;m为输入的可通信计算机的对数;q为查询数。接下来m行,每行2个整数a和b,表示计算机a和计算机b可以互相通信。接下来q行,每行2个整数c
2022-03-17 17:53:06
249
原创 计算公约数和公倍数
8 计算公约数和公倍数输入两个正整数m和n(2<=m和n<=100000),计算它们的最大公约数和最小公倍数并输出。输入格式:在一行中输入两个整数m和n,2<=m<=100000,2<=n<=100000输出格式:最大公约数x 最小公倍数y输入样例:在这里给出一组输入。例如:36 946输出样例:在这里给出相应的输出。例如:最大公约数2最小公倍数17028import java.util.Scanner;pu
2022-03-16 17:33:11
991
原创 寻找自幂数
9 寻找自幂数自幂数是指一个 n 位数(3≤n≤7 ),它的每个位上的数字的 n 次幂之和等于它本身(例如:1^3 + 5^3+ 3^3 = 153;1^4+6^4+3^4+4^4=1634)。三位自幂数:水仙花数;四位自幂数:四叶玫瑰数;五位自幂数:五角星数;六位自幂数:六合数;七位自幂数:北斗七星数。要求编写程序,输入一个正整数n(3≤n≤7),按递增顺序输出所有n位自幂数,每个数字占一行。输入格式:在一行中输入一个整数n,(3≤n≤7)。输出格式:按递增顺序输出所有n位自幂数,每个
2022-03-14 17:07:51
1838
1
原创 兔子繁殖问题
7 兔子繁殖问题已知有一对兔子,每个月可以生一对兔子,而小兔子一个月后又可以生一对小兔子(比如:2月份出生的小兔子4月份可以生育)。也就是说,兔子的对数为:第一个月1对,第二个月2对,第三个月3对,第四个月5对.....假设兔子的生育期为两年,且不死。那么问题来了,你能说出每个月的兔子数么?输入格式:输入一个数n,表示第n个月,1<=n<=24。输出格式:输出这个月兔子的数目。样例">输入样例:4输出样例:5import java.uti..
2022-03-13 20:43:43
767
原创 特殊回文数
5 特殊回文数问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式:输入一行,包含一个正整数n。数据规模和约定1<=n<=54。输出格式:按从小到大的顺序输出满足条件的整数,每个整数占一行。样例">输入样例:在这里给出一组输入。例如:52输出样例:在这里给出相应的输出。例如:899998989989998899
2022-03-13 20:20:09
671
原创 分解质因数
题目分解质因数求出区间[a,b]中所有整数的质因数分解。输入格式:输入两个整数a,b。数据规模和约定 2<=a<=b<=10000输出格式:每行输出一个数的分解,形如k=a1a2a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)样例">输入样例:在这里给出一组输入。例如:3 10输出样例:在这里给出相应的输出。例如:3=34=2*25=56=2*37=78=2*2*29=3*310=
2022-03-13 18:44:15
8820
原创 字母图形Java版
题目为(图片有点小) 字母图形问题描述 利用字母可以组成一些美丽的图形,下面给出了一个例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式:输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。数据规模与约定 1 <= n, m <= 26。输出格式:输出n行,每个m个字符,为你的图形。代码如下i...
2022-03-13 16:53:05
279
原创 是否能构成三角形java
输入三角形的三边,判断是否能构成三角形。若能构成输出YES,否则输出NO。输入格式:在一行中直接输入3个整数,3个整数之间各用一个空格间隔,没有其他任何附加字符。输出格式:直接输出YES或NO,没有其他任何附加字符。样例">样例">输入样例:代码Java(javac)import java.util.Scanner;public class Main { public static void main(String[] args) {int x,y,z
2022-03-12 22:48:48
1973
1
原创 数据结构第5版李春葆上机实验题答案(全部)
里面有全部代码严格按照书上注意是两个相组合注意看书链接:https://pan.baidu.com/s/1tQh1rYfbBEEn9zkE-JMuIg提取码:1sa2也可以加QQ3561918769找我要
2022-03-10 18:09:33
7044
14
原创 JAVA输入1000以内的完数
for(int i=1;i<=1000;i++){ int cnt=0; for(int j=1;j<i;j++){ if(i%j==0){ cnt+=j; } } if(cnt==i) System.out.println("1000以内的完数为"+i); continue; }...
2022-03-10 17:46:52
2085
原创 pta程序教学平台7-9 感染 (100 分)
7-9 感染 (100 分)新冠疫情爆发,Drizzle 想知道假如在一个区域内分布着正常人和感染者,感染者每天会感染附近(上下左右)的正常人,多少天内所有人都被感染,求出最少天数days,如果不会被全部感染则输出victory。要求:输入:第一行输入两个整数m,n表示地图区域的行列,随后的m行输入n个数字表示地图中的人员布局(0表示没人,1表示正常人,2表示感染者)。输出:假如所有人被感染输出全部人员都被感染的天数num,否则输出victory。示例:...
2021-12-19 18:37:27
793
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人