- 博客(27)
- 收藏
- 关注
RSS订阅原创 并查集-D-宗教何其多
There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university beli...
2018-12-19 14:16:32
454
原创 并查集-B-小希的迷宫
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的...
2018-12-19 14:15:30
209
原创 并查集-SARS疑似人数
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s...
2018-12-19 14:13:04
723
转载 并查集 A - 畅通工程
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正...
2018-11-16 20:02:51
177
原创 数制转换
数制转换将十进制整数n转换为指定的m进制数。Input输入包含两行，第一行为数据n，第二行为数据m。Output输入只有一行，为n转换得到的m进制数。Sample Input2318Sample Output347#include<stdio.h>#include<stdlib.h>#define maxsize 100typedef struc...
2018-11-16 18:44:14
295
原创 串的模式匹配
串的模式匹配实现串的BF模式匹配算法，统计在匹配过程中总的字符比较次数，当主串剩余部分不足子串长度时，停止比较。Input输入包含两行，第一行为主串s，第二行为子串t。Output输出包含两行，第一行为子串在主串中的位置，如果失配，返回0值；第二行为匹配过程中总的字符比较次数。Sample InputabacdacSample Output35#include<std...
2018-11-16 18:42:04
746
原创 4-6 三天打鱼两天晒网
4-6 三天打鱼两天晒网（15 分） 中国有句俗语叫“三天打鱼两天晒网”。假设某人从某天起，开始“三天打鱼两天晒网”，问这个人在以后的第N天中是“打鱼”还是“晒网”？ 输入格式：输入在一行中给出一个不超过1000的正整数N。 输出格式：在一行中输出此人在第N天中是“Fishing”（即“打鱼”）还是“Drying”（即“晒网”），并且输出“in day N”。 输入样例1：103 输出样例
2017-11-29 22:01:38
5167
1
原创 4-5 算术入门之加减乘除
4-5 算术入门之加减乘除（10 分） 对于输入的两个整数，按照要求输出其和差积商。 输入格式:在一行内输入两个不超过100的非负整数a和b，中间以一个空格间隔，且保证b不为0。 输出格式:共四行，格式是： [a] + [b] = [a+b] [a] - [b] = [a-b] [a] * [b] = [a*b] [a] / [b] = [a/b] 其中，带有方括号的内容（如[a]、
2017-11-29 22:01:15
9305
原创 4-4 计算个人所得税
4-4 计算个人所得税（10 分） 假设个人所得税为：税率×(工资−1600)。请编写程序计算应缴的所得税，其中税率定义为： 当工资不超过1600时，税率为0； 当工资在区间(1600, 2500]时，税率为5%； 当工资在区间(2500, 3500]时，税率为10%； 当工资在区间(3500, 4500]时，税率为15%； 当工资超过4500时，税率为20%。 输入格式:输入在一行中
2017-11-29 22:00:50
11458
原创 4-3 比较大小
4-3 比较大小（10 分） 本题要求将输入的任意3个整数从小到大输出。 输入格式:输入在一行中给出3个整数，其间以空格分隔。 输出格式:在一行中将3个整数从小到大输出，其间以“->”相连。 输入样例:4 2 8 输出样例:2->4->8#include<stdio.h>int main(){ int a,b,c; scanf("%d %d %d",&a,&b,&c); if
2017-11-29 22:00:22
2592
原创 4-2 计算分段函数[1]
4-2 计算分段函数[1]（10 分） 本题目要求计算下列分段函数f(x)的值： 公式 输入格式:输入在一行中给出实数x。 输出格式:在一行中按“f(x) = result”的格式输出，其中x与result都保留一位小数。 输入样例1:10 输出样例1:f(10.0) = 0.1 输入样例2:0 输出样例2:f(0.0) = 0.0#include <stdio.h>int mai
2017-11-29 21:59:58
12599
原创 4-1 计算符号函数的值
4-1 计算符号函数的值（10 分） 对于任一整数n，符号函数sign(n)的定义如下：请编写程序计算该函数对任一输入整数的值。 输入格式:输入在一行中给出整数n。 输出格式:在一行中按照格式“sign(n) = 函数值”输出该整数n对应的函数值。 输入样例1:10 输出样例1:sign(10) = 1 输入样例2:0 输出样例2:sign(0) = 0 输入样例3:-98 输出样
2017-11-29 21:59:35
2346
原创 3-2 简单输入输出
3-2 简单输入输出（10 分） 编写程序，从键盘输入两个正整数a,b（小于1000），分别计算出它们的商(a/b)和余数(a%b)。输出时，商要求保留2位小数，并对第三位进行四舍五入。 输入格式:在一行中先后给出a,b，以空格间隔。 输出格式:在一行中按先后顺序且以空格间隔输出a/b和a%b,行末尾无多余空格和换行 输入样例:844 21 输出样例:40.19 4#include<std
2017-11-29 21:59:09
4343
原创 3-1 混合类型数据格式化输入
3-1 混合类型数据格式化输入（5 分） 本题要求编写程序，顺序读入浮点数1、整数、字符、浮点数2，再按照字符、整数、浮点数1、浮点数2的顺序输出。 输入格式：输入在一行中顺序给出浮点数1、整数、字符、浮点数2，其间以1个空格分隔。 输出格式：在一行中按照字符、整数、浮点数1、浮点数2的顺序输出，其中浮点数保留小数点后2位。 输入样例：2.12 88 c 4.7 输出样例：c 88 2.1
2017-11-29 21:58:42
840
原创 2-3 整数152的各位数字
2-3 整数152的各位数字（10 分） 本题要求编写程序，输出整数152的个位数字、十位数字和百位数字的值。 输入格式：本题无输入。 输出格式：按照以下格式输出： 152 = 个位数字 + 十位数字*10 + 百位数字*100#include <stdio.h>int main(){ int a,b,c; a=152%10; b=(152%100)/10; c=152/1
2017-11-29 21:58:14
25357
原创 2-2 计算平均分
2-2 计算平均分（5 分） 已知某位学生的数学、英语和计算机课程的成绩分别是87分、72分和93分，求该生3门课程的平均成绩。 输入格式：本题无输入 输出格式：按照下列格式输出结果： math = 87, eng = 72, comp = 93, average = 计算所得的平均成绩#include <stdio.h>int main(){ int a,b,c,n; a=87;
2017-11-29 21:57:39
5838
原创 2-1 计算摄氏温度
2-1 计算摄氏温度（5 分） 本题要求编写程序，计算华氏温度100°F对应的摄氏温度。计算公式：C=5×(F−32)/9，式中：C表示摄氏温度，F表示华氏温度，输出数据要求为整型。 输入格式:本题目没有输入。 输出格式:按照下列格式输出 fahr = 100, celsius = 计算所得摄氏温度的整数值#include <stdio.h>#define f 100int main()
2017-11-28 20:49:15
3805
原创 1-8 输出倒三角图案
1-8 输出倒三角图案（5 分） 本题要求编写程序，输出指定的由“*”组成的倒三角图案。 输入格式:本题目没有输入。 输出格式:按照下列格式输出由“*”组成的倒三角图案。* * * * * * * * * *#include<stdio.h>int main(){ printf("* * * *\n"); printf(" * * *\n"); printf("
2017-11-28 20:48:51
3727
原创 1-7 What is a computer?
1-7 What is a computer?（5 分） 本题要求编写程序，输出一个短句“What is a computer?”。 输入格式:本题目没有输入。 输出格式:在一行中输出短句“What is a computer?”。#include<stdio.h>int main(){ printf("What is a computer?\n"); return 0;}
2017-11-28 20:48:24
2027
原创 1-6 输出带框文字
1-6 输出带框文字（5 分） 本题要求编写程序，输出指定的带框文字。 输入格式：本题无输入 输出格式：按照下列格式输出带框文字。************ Welcome************#include<stdio.h>int main(){ printf("************\n"); printf(" Welcome\n"); printf("****
2017-11-28 20:48:03
9032
原创 1-5 输出菱形图案
1-5 输出菱形图案（5 分） 本题要求编写程序，输出指定的由“A”组成的菱形图案。 输入格式：本题无输入 输出格式：按照下列格式输出由“A”组成的菱形图案。 AA A A#include <stdio.h>int main(){ printf(" A\n"); printf("A A\n"); printf(" A\n"); return 0;}
2017-11-28 20:47:32
3452
原创 1-4 输出三角形
1-4 输出三角形（5 分） 本题要求编写程序，输出指定的由“*”组成的三角图案。 输入格式：本题无输入 输出格式：按照下列格式输出由“*”组成的三角图案。**********#include<stdio.h>int main(){ printf("****\n***\n**\n*\n"); return 0;}
2017-11-28 20:47:08
2523
原创 1-3 Programming in C is fun!
1-3 Programming in C is fun!（5 分） 本题要求编写程序，输出一个短句“Programming in C is fun!”。 输入格式:本题目没有输入。 输出格式:在一行中输出短句“Programming in C is fun!”。#include<stdio.h>int main(){ printf("Programming in C is fun!\n"
2017-11-28 20:46:18
1843
原创 1-2 Welcome to You!
1-2 Welcome to You!（5 分） 本题要求编写程序，输出一个短句“Welcome to You!”。 输入格式:本题目没有输入。 输出格式:在一行中输出短句“Welcome to You!”。#include<stdio.h>int main(){ printf("Welcome to You!\n"); return 0;}
2017-11-28 20:45:45
1585
原创 1-1 Hello World!
1-1 Hello World!（5 分） 本题要求编写程序，输出一个短句“Hello World!”。 输入格式:本题目没有输入。 输出格式:在一行中输出短句“Hello World!”。#include<stdio.h>int main(){ printf("Hello World!\n"); return 0;}
2017-11-28 13:55:41
1142
原创 7-1 通讯录的录入与显示
7-1 通讯录的录入与显示（10 分） 通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序，录入N条记录，并且根据要求显示任意某条记录。 输入格式：输入在第一行给出正整数N（≤10）；随后N行，每行按照格式姓名 生日 性别 固话 手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串；生日按yyyy/mm/dd的格式给出年
2017-11-28 13:49:09
2237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人