![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛经典入门
文章平均质量分 56
chenmoan
选择的本身可能并没有什么意义!是你的努力和坚持让它有了意义!
展开
-
习题 2-1 水仙花数(daffodil)(C语言版)
习题描述:“输出 100~999 中的所有水仙花数。若3位数ABC满足ABC=A^3+B^3+C^3,则称其为水仙花数。例如153=1^3+5^3+3^3,所以153是水仙花数。” 代码如下:#include<stdio.h>int main(){ int a,b,c,i; for(i=100;i<原创 2018-08-30 10:31:07 · 1029 阅读 · 0 评论 -
分数拆分问题(C语言版)
#include<stdio.h>int main() { int k,x,y,i=0,j; scanf("%d",&k); int a[k][2]; for(y=k+1;y<=2*k;y++) { if((k*y)%(y-k)==0) { a[i][0]=(k*y)/(y-k); a[i][1]=y原创 2018-12-29 16:22:46 · 4632 阅读 · 0 评论 -
素数环问题(C语言)
题目描述把从1到n的正整数排成一个环,使环中任何相邻的两个数之和都为素数,从1开始在一行输出一个符合条件的数环,按字典序输出所有符合条件的数环。n不大于9。输入一行输入一个正整数n,遇到文件末尾结束。输出从1开始在每行输出一个符合条件的数环,按字典序输出所有符合条件的数环,数和数之间不加空格。样例输入4样例输出12341432参考代码#include<stdio.h&...原创 2018-12-11 17:45:32 · 7543 阅读 · 3 评论 -
问题 e: Let the Balloon Rise(C语言版)
题目描述Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contest is over, they wil...原创 2018-12-03 11:06:02 · 1299 阅读 · 2 评论 -
问题 c: 统计元音的次数(C语言版)
题目描述统计每个元音字母在字符串中出现的次数。输入输入数据首先包括一个整数n,表示测试实例的个数,然后是n行长度不超过100的字符串。输出a:num1e:num2i:num3o:num4u:num5样例输入2aeioumy name is ignatius样例输出a:1e:1i:1o:1u:1a:2e:1i:3o:0u:1参考代码#include...原创 2018-11-27 17:20:41 · 4896 阅读 · 0 评论 -
最大乘积问题(C语言版)
题目描述输入n个元素组成的序列s,找出一个乘积最大的连续子序列,输出最大乘积的值。如果这个最大乘积不是正数,输出0。n小于18,每个元素值的绝对值不大于10。输入先输入n的值,再依次输入n个数的序列,遇到文件末尾结束。输出在一行输出最大乘积的值。样例输入52 5 -1 2 -1样例输出20参考代码#include<stdio.h>int main(){ i...原创 2018-11-12 13:54:44 · 6327 阅读 · 2 评论 -
问题 S: 除法问题(C语言版)
题目描述输入正整数n,遇到文件末尾结束。按从大到小顺序输出所有形如abcde/fghij=n的表达式,其中a到j恰好为数字0到9的一个排列(可以有前导0),无解输出“no answer”,n在2到79之间。输入一行输入一个整数n。输出形如abcde/fghij=n的表达式。样例输入62样例输出79546 / 01283 = 6294736 / 01528 = 62参考代码#...原创 2018-11-13 22:28:29 · 3152 阅读 · 0 评论 -
习题 2-6 排列 (permutation)(C语言版)
用1,2,3…,9 组成3个三位数 abc,def 和 ghi,每个数字恰好使用一次,要求 abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解,每行一个解。提示:不必太动脑筋。#include<stdio.h>#include<string.h> int main(){ int abc,def,ghi,sum=0,i;...原创 2018-09-10 08:04:04 · 1497 阅读 · 5 评论 -
习题 2-5 分数化小数 (decimal)(C语言版)
习题描述:“输入正整数 a, b, c,输出a/b的小数形式,精确到小数点后c位。a,b<=10^6,c<=100。输入包含多组数据,结束标记为a=b=c=0。”样例输入:1 6 4 0 0 0样例输出:Case 1: 0.1667感悟://这道题有些小原创 2018-08-30 23:24:38 · 8837 阅读 · 13 评论 -
习题 2-4 子序列的和 (subsequence)(C语言版)
习题描述: “输入两个正整数 n原创 2018-08-30 13:37:49 · 2676 阅读 · 6 评论 -
习题 2-3 倒三角形 (triangle)(C语言版)
习题描述:“输入正整数 n<=20,输出一个n层的倒三角形。例如,n=5时输出下: # # # # # # # # # # # # # # # # # # # # # # # # # ” 习题代码:#include<stdio.h>int main(){ int i...原创 2018-08-30 13:02:55 · 1659 阅读 · 0 评论 -
习题 2-2 韩信点兵 (hanxin)(C语言版)
习题描述:相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入包含多组数据,每组数据包含3个非负整数a,b,c,表示每种队形排尾的人数(a<3, b<5, c<7),输出总人数的最小值(或者报告无解)。已知总人数不小于10,不超过100。输入到文件结束为止。” 样例输入:原创 2019-10-14 23:46:34 · 6646 阅读 · 0 评论 -
蓝桥杯-带分数(C++版)
问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种...原创 2019-03-07 17:55:00 · 2060 阅读 · 3 评论