- 博客(218)
- 收藏
- 关注
RSS订阅原创 算法训练 王、后传说
/*问题描述地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、坚、斜线位置。看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，但也总能找到相安无事的办法。所有中国人都知道，皇权神圣，伴君如伴虎，触龙颜者死......现在有一个n*n的皇宫，国王占据他所在位置及周围的共9个格子，这些格子皇后不能使用（如果国王在王宫的边上，占用的格子可能不到...
2018-08-31 09:36:58
147
原创 算法训练 猴子分苹果
/*问题描述秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩下了m个苹果。第二天，这些猴子来到山洞，把剩下的苹果分成n分，巧了，还是剩下了m个。问，原来这些猴...
2018-08-31 09:36:15
675
原创 算法训练 学做菜
/* 算法训练 学做菜 问题描述涛涛立志要做新好青年，他最近在学做菜。由于技术还很生疏，他只会用 鸡蛋，西红柿，鸡丁，辣酱这四种原料来做菜，我们给这四种原料标上字母A,B,C,D。涛涛现在会做的菜有五种：1、 西红柿炒鸡蛋 原料：AABDD2、 酸辣鸡丁 原料：ABCD3、 宫保鸡丁 原料：CCD4、 水煮西红柿 原料：BBB5、 怪味蛋...
2018-08-31 09:35:39
377
原创 算法训练 寂寞的数
/* 问题描述道德经曰：一生二，二生三，三生万物。对于任意正整数n，我们定义d(n)的值为为n加上组成n的各个数字的和。 例如，d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。因此，给定了任意一个n作为起点，你可以构造如下一个递增序列：n,d(n),d(d(n)),d(d(d(n)))....例如， 从33开始的递增序列为：3...
2018-08-31 09:35:00
295
原创 算法训练 连续正整数的和
问题描述 78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。 输入一个正整数 n(<=10000) 输出 m 行(n有m种表示法)，每行是两个正整数a，b，表示a+(a+1)+...+b=n。 对于多种表示法，a小的方案先输出。样例输入78样例输出1 1218 2125 27#include<stdio...
2018-08-31 09:34:17
272
原创 算法训练 友好数
问题描述 有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如： 9的约数和有：1+3=4 4的约数和有：1+2=3 所以9和4不是友好的。 220的约数和有：1 2 4 5 10 11 20 22 44 55 110=284 284的约数和有：1 2 4 71 142=220 所以220和284是友好的。 编写程序，判断两个数...
2018-08-31 09:33:31
194
原创 算法训练 和为T
/*问题描述从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。输入格式第一行一个正整数n，表示整数集内元素的个数。第二行n个整数，用空格隔开。第三行一个整数T，表示要达到的和。输出格式输出有若干行，每行输出一组解，即所选取的数字，按照输入中的顺序排列。若有多组解，优先输出不包含第n个整数的；若都包含或都不包含，优先输出不包含第n-...
2018-08-31 09:32:58
548
原创 算法训练 黑白无常
/*问题描述某寝室的同学们在学术完之后准备玩一个游戏：游戏是这样的，每个人头上都被贴了一张白色或者黑色的纸，现在每个人都会说一句话“我看到x张白色纸条和y张黑色的纸条”，又已知每个头上贴着白色纸的人说的是真话、每个头上贴着黑色纸的人说的是谎话，现在要求你判断哪些人头上贴着的是白色的纸条，如果无解输出“NoSolution.”；如果有多组解，则把每个答案中贴白条的人的编号按照大小排列后组...
2018-08-31 09:32:19
896
原创 算法训练 数的统计
/*问题描述在一个有限的正整数序列中，有些数会多次重复出现在这个序列中。如序列：3，1，2，1，5，1，2。其中1就出现3次，2出现2次，3出现1 次，5出现1次。你的任务是对于给定的正整数序列，从小到大依次输出序列中出现的数及出现的次数。输入格式第一行正整数n，表示给定序列中正整数的个数。第二行是n 个用空格隔开的正整数x，代表给定的序列。输出格式若干行，每行两个用一个空格隔开...
2018-08-31 09:31:40
436
原创 算法训练 暗恋
/*问题描述同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，将整个操场按正方形铺砖（整个操场可视为R行C列的矩阵，矩阵的每个元素为一块正方形砖块），正方形砖块有两种...
2018-08-31 09:31:02
599
原创 算法训练 明明的随机数
/*问题描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有2行，第1行为1个正整数，表示所生成的随机数的个...
2018-08-30 09:08:39
871
原创 算法训练 最大体积
/*问题描述每个物品有一定的体积（废话），不同的物品组合， 装入背包会战用一定的总体积。假如每个物品有无限件可用， 那么有些体积是永远也装不出来的。为了尽量装满背包， 附中的OIER想要研究一下物品不能装出的最大体积。 题目保证有解，如果是有限解，保证不超过2，000，000，000如果是无限解，则输出0输入格式第一行一个整数n（n<=10），表示物...
2018-08-30 09:07:47
877
原创 算法训练 9-7链表数据求和操作
/*读入10个复数，建立对应链表，然后求所有复数的和。样例输入1 21 34 52 33 12 14 22 23 31 1样例输出23+23i*/#include<stdio.h>#include<stdlib.h> typedefstruct FS{ int sb ; int xb ; struct FS* next; ...
2018-08-30 09:07:00
156
原创 算法训练 6-3判定字符位置
返回给定字符串s中元音字母的首次出现位置。英语元音字母只有‘a’、‘e’、‘i’、‘o’、‘u’五个。 若字符串中没有元音字母，则返回0。 只考虑小写的情况。样例输入and样例输出1#include <stdio.h>void shuchu( char *);int main(void){ char zf[100]; gets(zf);...
2018-08-30 09:06:17
278
原创 算法训练 黑色星期五
/*问题描述有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用 古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中， 出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。说明：（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份； ...
2018-08-30 09:05:36
769
原创 算法训练 阿尔法乘积
/*问题描述计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如 果x是一个个位数，那么它的阿尔法乘积就是它本身； 否则的话，x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。 例如：4018224312的阿尔法乘积等于8，它是按照以下的步骤来计算的：4018224312 → 4*1*8*2*2*4*3*1*2 → 30...
2018-08-30 09:05:00
961
原创 算法训练 完数
问题描述 一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如，6的因子为1、2、3，而6＝1＋2＋3，因此6就是“完数”。又如，28的因子为1、2、4、7、14，而28＝1＋2＋4＋7＋14，因此28也是“完数”。编写一个程序，判断用户输入的一个数是否为“完数”。 输入格式：输入只有一行，即一个整数。 输出格式：输出只有一行，如果该数为完数，输出yes，否则输出no。 输...
2018-08-30 09:04:27
140
原创 算法训练 数对
问题描述 编写一个程序，该程序从用户读入一个整数，然后列出所有的数对，每个数对的乘积即为该数。 输入格式：输入只有一行，即一个整数。 输出格式：输出有若干行，每一行是一个乘法式子。（注意：运算符号与数字之间有一个空格）输入输出样例样例输入32样例输出1 * 32 = 322 * 16 = 324 * 8 = 328 * 4 = 3216 * 2 = 3232 ...
2018-08-30 09:03:53
278
原创 算法训练 薪水计算
问题描述 编写一个程序，计算员工的周薪。薪水的计算是以小时为单位，如果在一周的时间内，员工工作的时间不超过40 个小时，那么他/她的总收入等于工作时间乘以每小时的薪水。如果员工工作的时间在40 到50 个小时之间，那么对于前40 个小时，仍按常规方法计算；而对于剩余的超额部分，每小时的薪水按1.5 倍计算。如果员工工作的时间超过了50 个小时，那么对于前40 个小时，仍按常规方法计算；对于4...
2018-08-30 09:03:12
761
原创 算法训练 整除问题
问题描述 编写一个程序，输入三个正整数min、max和factor，然后对于min到max之间的每一个整数（包括min和max），如果它能被factor整除，就把它打印出来。 输入格式：输入只有一行，包括三个整数min、max和factor。 输出格式：输出只有一行，包括若干个整数。 输入输出样例样例输入1 10 3样例输出3 6 9#include <...
2018-08-30 09:02:35
477
原创 算法训练 数位分离
问题描述 编写一个程序，输入一个1000 以内的正整数，然后把这个整数的每一位数字都分离出来，并逐一地显示。 输入格式：输入只有一行，即一个1000以内的正整数。 输出格式：输出只有一行，即该整数的每一位数字，之间用空格隔开。 输入输出样例样例输入769样例输出7 6 9#include <stdio.h>int main(void){...
2018-08-29 10:55:39
216
原创 算法训练 新生舞会
/* 算法训练 新生舞会 时间限制：1.0s 内存限制：512.0MB 问题描述新生舞会开始了。n名新生每人有三个属性：姓名、学号、性别。其中，姓名用长度不超过20的仅由大小写字母构成的字符串表示，学号用长度不超过10的仅由数字构成的字符串表示，性别用一个大写字符‘F’或‘M’表示。任意两人的姓名、学号均互不相同。换言之，每个人可被其姓名或学号唯一确定。给出m对两人...
2018-08-29 10:54:31
708
原创 算法训练 反置数
问题描述 一个整数的“反置数”指的是把该整数的每一位数字的顺序颠倒过来所得到的另一个整数。如果一个整数的末尾是以0结尾，那么在它的反置数当中，这些0就被省略掉了。比如说，1245的反置数是5421，而1200的反置数是21。请编写一个程序，输入两个整数，然后计算这两个整数的反置数之和sum，然后再把sum的反置数打印出来。要求：由于在本题中需要多次去计算一个整数的反置数，因此必须把这部...
2018-08-29 10:53:52
220
原创 算法训练 字符删除
/*问题描述编写一个程序，先输入一个字符串str（长度不超过20），再输入单独的一个字符ch，然后程序会把字符串str当中出现的所有的ch字符都删掉，从而得到一个新的字符串str2，然后把这个字符串打印出来。输入格式：输入有两行，第一行是一个字符串（内部没有空格），第二行是一个字符。输出格式：经过处理以后的字符串。输入输出样例样例输入123-45-678-样例输出1234...
2018-08-29 10:53:06
1312
原创 算法训练 进制转换
/*问题描述编写一个程序，输入一个二进制的字符串（长度不超过32），然后计算出相应的十进制整数，并把它打印出来。输入格式：输入为一个字符串，每个字符都是’0’或’1’，字符串的长度不超过32。输出格式：输出一个整数。输入输出样例样例输入1101样例输出13*/#include <stdio.h>#include <string.h>int ma...
2018-08-29 10:52:33
570
原创 算法训练 阶乘
时间限制：1.0s 内存限制：512.0MB 问题描述 一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13!就已经比较大了，已经无法存放在一个整型变量中；而35!就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多...
2018-08-29 10:52:01
204
原创 算法训练 输出米字形
/*根据输入的正整数n (1 米字形由一个(2n-1)*(2n-1)的矩阵组成，矩阵包含从大写A开始的n个字母例如:n=3时，包含A,B,C；n=4时，包含A,B,C,D。矩阵的正中间为n个字母中字典序最大的那个，从这个字母开始，沿着西北、正北、东北、正西、正东、西南、正南、东南八个方向各有一条由4大写字母组成的直线。并且直线上的字母按字典序依次减小，直到大写字母A。矩阵的其它位置用英...
2018-08-29 10:51:12
1185
原创 算法训练 整数平均值
编写函数，求包含n个元素的整数数组中元素的平均值。要求在函数内部使用指针操纵数组元素，其中n个整数从键盘输入，输出为其平均值。样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数）5 3 4 0 0 2样例输出:1样例输入: 73 2 7 5 2 9 1样例输出:4#include<stdio.h>...
2018-08-29 10:50:31
887
原创 算法训练 确定元音字母位置
输入一个字符串，编写程序输出该字符串中元音字母的首次出现位置，如果没有元音字母输出0。英语元音字母只有‘a’、‘e’、‘i’、‘o’、‘u’五个。样例输入: hello样例输出:2样例输入: apple样例输出:1样例输入: pmp样例输出:0#include <stdio.h>void shuchu( char *);...
2018-08-29 10:49:37
772
原创 算法训练 斜率计算
输入两个点的坐标，即p1 = (x1, y1)和p2=(x2, y2)，求过这两个点的直线的斜率。如果斜率为无穷大输出“INF”。样例输入1 22 4样例输出2样例输入1 21 4样例输出INF样例输入1 23 2样例输出0#include <stdio.h>typedef struct { int x; int...
2018-08-29 10:44:31
1634
原创 算法训练 十进制数转八进制数
/*编写函数把一个十进制数输出其对应的八进制数。样例输入9274样例输出22072*/#include<stdio.h>int main(void){ int n; scanf("%d",&n); printf("%o",n); return 0; } ...
2018-08-28 21:58:47
2362
原创 算法训练 筛选号码
/* 问题描述有n个人围成一圈，顺序排号（编号为1到n）。从第1个人开始报数(从1到3报数)，凡报到3的人退出圈子。从下一个人开始继续报数，直到剩下最后一个人，游戏结束。问最后留下的是原来第几号的那位。举个例子，8个人围成一圈：1 2 3 4 5 6 7 8第1次报数之后，3退出，剩下：1 2 4 5 6 7 8 （现在从4开始报数）第2次报数之后，6退出，剩下：1 ...
2018-08-28 21:58:10
245
原创 算法训练 连接字符串
/* 编程将两个字符串连接起来。例如country与side相连接成为countryside。输入两行，每行一个字符串（只包含小写字母，长度不超过100）；输出一行一个字符串。样例输入countryside样例输出countrysidecountrysidetsinghuatsinghua*/#include<stdio.h>void lian_...
2018-08-28 21:57:37
377
原创 算法训练 统计字符次数
/*输入一个字符串(长度在100以内)，统计其中数字字符出现的次数。样例输入Ab100cd200样例输出6*/#include<stdio.h>int q_cs(char *);int s_cz( char);int main(void){ char zf[100+1]; gets(zf); printf("%d\n",q_cs(zf)); re...
2018-08-28 21:56:48
303
原创 算法训练 成绩的等级输出
输入一个百分制的成绩t后，按下式输出它的等级。等级为：90~100为A，80~89为B，70~79为C，60~69为D，0~59为E。样例输入98样例输出A#include <stdio.h>int main(void){ int n; scanf("%d",&n); if(90 <=n && n<=100) {...
2018-08-28 21:56:03
338
原创 算法训练 比较字符串
编程实现两个字符串s1和s2的字典序比较。（保证每一个字符串不是另一个的前缀，且长度在100以内）。若s1和s2相等，输出0；若它们不相等，则指出其第一个不同字符的ASCII码的差值：如果s1>s2，则差值为正；如果s1<s2，则差值为负。样例输入java basic样例输出8#include <stdio.h>int q_cz(char * , c...
2018-08-28 21:54:57
938
原创 算法训练 最长字符串
/* 求出5个字符串中最长的字符串。每个字符串长度在100以内，且全为小写字母。 样例输入 one two three four five 样例输出 three*/#include<stdio.h>#include<string.h>void shuchu(char [][100] , int []);int main( void...
2018-08-28 21:54:21
702
原创 算法训练 字符串逆序
/* 输入一个字符串，长度在100以内，按相反次序输出其中的所有字符。样例输入tsinghua样例输出auhgnist*/#include<stdio.h>void shuru(char *, int *); void shuchu(char *, int ); int main( void ){ char zf[100+1]; int n=0;...
2018-08-28 21:53:42
488
原创 算法训练 判定数字
编写函数，判断某个给定字符是否为数字。样例输入9样例输出yes#include <stdio.h>int main(void){ char c; scanf("%c",&c); if('0' <=c && c<='9') { printf("yes"); return 0; } printf("no"
2018-08-28 21:53:10
186
原创 算法训练 最大值与最小值的计算
输入11个整数，计算它们的最大值和最小值。样例输入0 1 2 3 4 5 6 7 8 9 10样例输出10 0#include<stdio.h>int main(void){ int shu , n = 11; scanf("%d", &shu ); int zd = shu , zx = shu ; while( -- n > 0)...
2018-08-28 21:52:26
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人