
练习
周杰伦今天喝奶茶了吗
喜欢周杰伦,也喜欢优快云博客,这使我快乐!
展开
-
机试题:谁是你的潜在朋友?
这道题听上去还是挺有趣的~时隔好久后的独立ACimport java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); in...原创 2019-03-28 22:25:11 · 150 阅读 · 0 评论 -
机试:字符串链接
又一神奇的AC题目描述不用strcat 函数,自己编写一个字符串链接函数MyStrcat(char dstStr[],charsrcStr[])输入描述:两个字符串,字符串由小写字母组成。输出描述:链接后的字符串示例1输入hello worldgood morning输出helloworldgoodmorning#include&...原创 2019-05-14 21:45:24 · 238 阅读 · 0 评论 -
机试题:数字反转
题目:12翻一下是21,34翻一下是43,12+34是46,46翻一下是64,现在有任意两个正整数,问他们两个数反转的和是否等于两个数的和的反转。输入描述:每行两个正整数a和b(0<a,b<=10000)。输出描述:如果满足题目的要求输出a+b的值,否则输出NO。时隔多日后的AC~ 果然,运动和Coding才能将我救赎。#include<st...原创 2019-05-07 19:42:54 · 399 阅读 · 0 评论 -
机试题:棋盘游戏 DFS
题目描述有一个6*6的棋盘,每个棋盘上都有一个数值,现在又一个起始位置和终止位置,请找出一个从起始位置到终止位置代价最小的路径:1、只能沿上下左右四个方向移动 2、总代价是没走一步的代价之和 3、每步(从a,b到c,d)的代价是c,d上的值与其在a,b上的状态的乘积 4、初始状态为1 每走一步,状态按如下公式变化:(走这步的代价%4)+1。输入描述:每组...原创 2019-05-08 18:49:34 · 437 阅读 · 0 评论 -
机试题:并查集——欧拉回路
题目描述 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?输入描述: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号)。当N为...原创 2019-05-20 20:30:56 · 255 阅读 · 0 评论 -
机试题:寻找大富翁(选择排序)
今日份AC(每次做这种把题目特意包装的题就觉得出题人好可爱(*╹▽╹*))题目描述 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入描述: 每个用例首先包含2个整数n(0<n<=100000)和m(0<m<=10),其中: n为镇上的人数,m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值.输出描述: 请输出...原创 2019-05-15 17:29:01 · 323 阅读 · 0 评论 -
机试:统计字符
oh no!先贴出我的代码#include<stdio.h>#include<string.h>int main(){ char a[5]; char b[80]; int times[5]={0}; scanf("%s",a); if(a=="#") return 0; while(a!="#"){ scanf("%s",b);...原创 2019-05-15 20:18:55 · 135 阅读 · 0 评论 -
机试题:畅通工程(无造价)
#include<stdio.h>#define N 1000int Tree[N];int findRoot(int x){//查找某个结点所在树的根结点 if(Tree[x]==-1) return x; else{ int tmp=findRoot(Tree[x]); Tree[x]=tmp; return tmp; }}int main(){ ...原创 2019-05-25 09:46:24 · 156 阅读 · 0 评论 -
机试题:畅通工程与继续畅通工程(加造价)
畅通工程 继续畅通工程 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M < =10...原创 2019-05-25 10:53:14 · 331 阅读 · 0 评论 -
机试题:xxx定律
题目描述 对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。 请计算需要经过几步才能将n变到1,具体可见样例。输入描述: 测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1<=n<=10000)输出描述: 对于每组测试用例请输出一个数,表示需要经过的步数,每...原创 2019-05-26 20:45:02 · 210 阅读 · 0 评论 -
机试题:求平均年龄
题目描述班上有学生若干名,给出每名学生的年龄(整数),求班上所有学生的平均年龄,保留到小数点后两位。输入描述:第一行有一个整数n(1<= n <= 100),表示学生的人数。其后n行每行有1个整数,取值为15到25。输出描述:可能有多组测试数据,对于每组数据,输出一行,该行包含一个浮点数,为要求的平均年龄,保留到小数点后两位。要输出浮点数、双精度数小数点后2...原创 2019-05-13 17:28:17 · 3199 阅读 · 1 评论 -
机试:完数
意外的AC题目描述 求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子(除了它自己)相加和的数。输入描述: 测试数据有多组,输入n,n数据范围不大。输出描述: 对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字,用空格隔开,输出最后不要有多...原创 2019-05-14 20:59:04 · 150 阅读 · 0 评论 -
排版题
例题1:#include<stdio.h>int main(){ int h; while(scanf("%d",&h)!=EOF){ int maxline=h+(h-1)*2;//最后一行包含的星号个数 for(int i=1;i<=h;i++){ for(int j=1;j<=maxline;j++){ if(j<...原创 2019-04-11 16:48:59 · 243 阅读 · 0 评论 -
查找
例题一#include<stdio.h>int main(){ int buf[200]; int n; while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i++){ scanf("%d",&buf[i]); } int x,ans=-1; scanf("%d",&x); for(...原创 2019-04-11 17:57:46 · 143 阅读 · 0 评论 -
机试题:鸡兔同笼问题
改了半天,终于import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in...原创 2019-04-08 18:39:54 · 211 阅读 · 0 评论 -
机试题:加减乘除
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class D_4_8_2 { public static void main(String[] args) throws IOException { // TODO Auto...原创 2019-04-08 19:23:52 · 253 阅读 · 0 评论 -
机试题:点菜问题(0 1背包问题)
这种大概就是套路吧import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); while(sc.hasNext()) ...原创 2019-04-09 17:36:50 · 275 阅读 · 0 评论 -
机试题:单词替换
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { // TODO Auto-genera...原创 2019-04-03 20:20:15 · 284 阅读 · 0 评论 -
机试题:求二叉树公共父节点
一开始,我找不到思路,还想着要不要重新构建一个二叉树,想复杂了。一看别人做的,才恍然大悟,原来可以这样:每个非子节点的左孩子和右孩子除以2(向下取整),就得到了那个节点(也就是父节点)的值。import java.util.Scanner;public class Main{ public static void main(String[] args) { // TO...原创 2019-04-03 20:39:19 · 342 阅读 · 0 评论 -
机试题:整数奇偶排序
import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); while(...原创 2019-04-09 17:57:56 · 291 阅读 · 0 评论 -
机试题:计算表达式(scanf妙用)
题目描述:对于一个不存在括号的表达式进行计算输入描述: 存在多种数据,每组数据一行,表达式不存在空格示例:输入 6/2+3+3*4输出 18#include<stdio.h>int main(){ char ch; double a[1000],t; while(scanf("%lf",&t)!=EOF) { ...原创 2019-05-08 19:25:06 · 198 阅读 · 0 评论 -
机试题:后缀子串排序
题目描述对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain输入描述:每个案例为一行字符串。输出描述:将子串排序输出示例1输入grain输出aingraininnrainstep1:生成子串step2:...原创 2019-05-19 20:29:11 · 621 阅读 · 0 评论 -
算法笔记——划拳
居然有半个月没有更新blog了。(⊙o⊙)…(要日日更新,时时自省。)一道有趣的题目。从小到大常在酒桌上听大人划拳,却从未深究过如何划拳。做了这道题也算涨了知识。原来划拳就是看手上比划的数字是不是两个人嘴里喊的数字之和呀。#include<stdio.h>int main(){ int adrink=0; int bdrink=0; int n; scan...原创 2019-06-16 20:43:45 · 394 阅读 · 0 评论 -
算法笔记:找考试座位号问题
题目描述每个PAT考生在参加考试时都会被分配两个座位号:一个是试机座位:另一个是考试座 位,正常情况下,考生在入场时先得到试机座位号,入座进入试机状态后,系统会显示该考 生的考试座位号,考试时考生需要换到考试座位就座.但有些考生迟到了,试机已经结束, 他们只能拿卷领到的试机座位号求助于你,从后台査出他们的考试座位号码。输入格式第一行给出一个正整数N(N<=1000);随后N行,每行给出一...原创 2019-06-17 16:53:23 · 928 阅读 · 0 评论 -
算法笔记:成绩排名问题
题目:输入:输出:#include<stdio.h>struct Student{ char name[15]; char id[15]; int score;}max,min,temp;int main(){ int n; max.score=-1; min.score=101; scanf("%d",&n); for(...原创 2019-06-17 17:18:42 · 493 阅读 · 0 评论 -
练习1
#include<stdio.h>int main(){ int num[10]; //输入十个数存入数组 for(int i=0;i<10;i++){ scanf("%d",&num[i]); } //注意,输入时不能忘了& //冒泡排序 for(int i=0;i<10;i++) { for(int j=i+1;j&l...原创 2019-09-14 18:43:09 · 218 阅读 · 0 评论 -
练习2
#include<stdio.h>int main(){ int num[]={-90,-32,12,16,24,36,45,59,98,120}; for(int i=0;i<10;i++){ printf("%d ",num[i]); } printf("\n"); printf("请输入所要查找的元素:\n"); int key; scanf("%d...原创 2019-09-15 09:52:57 · 180 阅读 · 0 评论 -
练习3
#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;//若不加,则会报错[Error] 'sort' was not declared in this scope struct S{ char name[100]; int a; int b; int...原创 2019-09-15 16:22:57 · 174 阅读 · 0 评论 -
练习4
回文串(palindromic string)是指这个字符串无论从左读还是从右读,所读的顺序是一样的;简而言之,回文串是左右对称的。#include<iostream>using namespace std;//判断是否为回文串 bool judge(string str){ for(int i = 0;i < str.length() / 2;i++){ if...原创 2019-09-16 17:37:08 · 224 阅读 · 0 评论 -
练习6
#include<stdio.h>#include<stdlib.h>int main(){ //三位随机数 100-999之间 //欲生成a,b间的随机数,通用公式 :a+rand()%(b-a+1) int ge,shi,bai,sum; int n; n=100+rand()%900; printf("生成的随机数为:%d\n",n); ge=n...原创 2019-09-16 21:36:04 · 180 阅读 · 0 评论 -
练习7
#include<stdio.h>#include<math.h>int main(){ int a,b,c; float p,area; printf("输入三角形的三边:\n"); scanf("%d,%d,%d",&a,&b,&c); p=1.0/2*(a+b+c); area=sqrt(p*(p-a)*(p-b)*(p-...原创 2019-09-16 22:11:52 · 164 阅读 · 0 评论 -
练习8
#include<stdio.h>#include<stdlib.h>#include<time.h>int main(){ //为了使每次运行程序生成的两个加数不同,需要使用函数srand()设置随机数种子 //加头文件time.h int num1,num2,answer; srand(time(NULL));//随机数种子 num1=ra...原创 2019-09-16 22:24:08 · 175 阅读 · 0 评论 -
练习9
#include<stdio.h>int main(){ char c; c=getchar(); if(c>='a'&&c<='z') printf("%c",c+1); if(c>='A'&&c<='Z') printf("%c",c+32+1);}很简单呢可是我第一遍却把c=getchar()写成...原创 2019-09-17 20:05:15 · 140 阅读 · 1 评论 -
练习10
#include<stdio.h>int main(){ char words[10][10]; int n=3; for(int i=0;i<n;i++){ // gets(words[i]); scanf("%s",words[i]); }// for(int i=0;i<n;i++){// puts(words[i]);// } for(...原创 2019-09-23 20:59:03 · 156 阅读 · 0 评论 -
练习11
#include<stdio.h>int main(){ char str[10][50]; int i=0; while(scanf("%s",str[i])!=EOF&&i<10){ i++; } int n=i; for(int i=0;i<n;i++){ printf("%s ",str[i]); }}这道题重点在调试...原创 2019-09-24 18:59:18 · 133 阅读 · 1 评论 -
机试练习:二叉树的深度
题目:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL...原创 2019-08-17 11:57:07 · 206 阅读 · 0 评论 -
机试练习:各位数统计
题目:我的思路:把输入的整数存进一个数组里,然后遍历数组。例如8131,hash[8]++;hash[1]++;hash[3]++;hash[1]++;用各位的数字作为hash表的下标,将各位数字出现的次数累加存入hash数组。最后再依次输出hash数组里面的值#include<stdio.h>#include<string.h> int ma...原创 2019-08-13 11:50:42 · 309 阅读 · 0 评论 -
算法笔记:旧键盘问题
题目:#include<cstdio>#include<cstring>int main(){ char str1[100],str2[100]; bool hashtable[128]={false};//这里为什么是128呢?因为ASCII码共128种 gets(str1); gets(str2); int len1=strlen(str1)...原创 2019-06-17 19:08:51 · 167 阅读 · 0 评论 -
数据结构+机试题——栈的应用
表达式的求值(第一遍忘了把运算结果压入数字栈 ๑乛◡乛๑)#include<stack>#include<stdio.h>using namespace std;char str[220];//保存表达式字符串int mat[][5]={//优先级矩阵//若mat[i][j]==1 则表示i号运算符优先级大于j号运算符 //人为添加在表达式...原创 2019-08-03 14:09:20 · 268 阅读 · 0 评论 -
数据结构+机试题——哈夫曼树
#include<stdio.h>#include<queue>using namespace std;priority_queue<int,vector<int>,greater<int> > Q;//建立一个小顶堆int main(){ int n; while(scanf("%d",&n)!=EOF...原创 2019-08-04 14:32:27 · 606 阅读 · 0 评论