杂项
文章平均质量分 54
尉水风
这个作者很懒,什么都没留下…
展开
-
蓝桥-ALGO-48 关联矩阵
算法训练 关联矩阵 问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。输入格式 第一行两个整数n、m,表示图中结点和边的数目。n 接下来m行,每行两个整数a、b,表示图中有(a,b)边。 注意图中可能含有重边,但不会有自环。输出格式 输出该图的关联矩阵,注意请勿改变边和结点的顺序。样例原创 2018-03-31 17:15:36 · 176 阅读 · 0 评论 -
素数
问题 A: 素数时间限制: 1 Sec 内存限制: 32 MB题目描述输入一个整数n(2输入输入有多组数据。每组一行,输入n。输出输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。样例输入70样例输出11 31 41 61原创 2017-11-04 11:54:06 · 272 阅读 · 0 评论 -
Prime Number
问题 B: Prime Number时间限制: 1 Sec 内存限制: 32 MB提交: 39 解决: 28[提交][状态][TK题库]题目描述Output the k-th prime number.输入k≤10000输出The k-th prime number.样例输入1050样例输出29229原创 2017-11-04 12:22:12 · 279 阅读 · 0 评论 -
Goldbach's Conjecture
问题 C: Goldbach's Conjecture(哥德巴赫猜想)时间限制: 1 Sec 内存限制:32 MB题目描述Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1原创 2017-11-04 13:56:40 · 797 阅读 · 0 评论 -
Table Tennis
B. Table Tennistime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputn people are standing in a line to play tab原创 2017-11-06 10:07:16 · 544 阅读 · 0 评论 -
完数
问题 A: 完数时间限制: 1 Sec 内存限制:32 MB题目描述 求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。输入 测试数据有多组,输入n,n数据范围不大。输出 对于每组输入,请输出1-n内所原创 2017-11-06 10:41:30 · 594 阅读 · 0 评论 -
质因数的个数
问题 C: 质因数的个数时间限制: 1 Sec 内存限制: 32 MB题目描述求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入可能有多组测试数据,每组测试数据的输入是一个正整数N,(1输出对于每组数据,输出N的质因数的个数。 样例输入120200样例输出原创 2017-11-06 11:21:41 · 343 阅读 · 0 评论 -
约数的个数
问题 D: 约数的个数时间限制: 1 Sec 内存限制:32 MB题目描述输入n个整数,依次输出每个数的约数的个数。 输入输入的第一行为N,即数组的个数(N接下来的1行包括N个整数,其中每个数的范围为(1当N=0时输入结束。 输出可能有多组输入数据,对于每组输入数据,输出N行,其中每一行对应上面的一个数的约数的个数。原创 2017-11-06 11:28:14 · 341 阅读 · 0 评论 -
完数与盈数
问题 E: 完数与盈数时间限制: 1 Sec 内存限制:32 MB题目描述一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1,则称其为“完数”;若因子之和大于该数,则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”,并以如下形式输出: E: e1 e2 e3 ......(ei 为完数) G: g1 g2 g3 ......(gi 为盈原创 2017-11-06 11:36:16 · 402 阅读 · 0 评论 -
分数矩阵
问题 A: 分数矩阵时间限制: 1 Sec 内存限制: 32 MB题目描述我们定义如下矩阵:1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1,对角线两边分数的分母逐个递增。请求出这个矩阵的总和。输入输入包含多组测试数据。每行给定整数N(N输出输出答案,结果保留2位小数。样例输入12原创 2017-11-04 11:38:51 · 721 阅读 · 0 评论 -
Least Common Multiple
问题 A: Least Common Multiple时间限制: 1 Sec 内存限制: 32 MB题目描述The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in原创 2017-11-04 11:16:25 · 526 阅读 · 0 评论 -
abc
问题 D: abc时间限制: 1 Sec 内存限制: 32 MB题目描述设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。输入题目没有任何输入。输出请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。#include原创 2017-10-28 20:07:44 · 334 阅读 · 0 评论 -
众数
问题 E: 众数时间限制: 1 Sec 内存限制: 32 MB题目描述输入20个数,每个数都在1-10之间,求1-10中的众数(众数就是出现次数最多的数,如果存在一样多次数的众数,则输出权值较小的那一个)。输入测试数据有多组,每组输入20个1-10之间的数。 输出对于每组输入,请输出1-10中的众数。 注意如果存在一样多次数的众原创 2017-10-28 20:16:26 · 949 阅读 · 0 评论 -
计算两个矩阵的乘积
问题 F: 计算两个矩阵的乘积时间限制: 1 Sec 内存限制: 32 MB题目描述计算两个矩阵的乘积,第一个是2*3矩阵,第二个是3*2矩阵,结果为一个2*2矩阵。 输入输入包含多组数据,先输入一个2*3矩阵,再输入一个3*2矩阵。 输出输出两个矩阵的乘积。 样例输入1 1 11 1 11 11 11 1样例输出3原创 2017-11-03 21:47:16 · 9350 阅读 · 0 评论 -
整数和
问题 H: 整数和时间限制: 1 Sec 内存限制: 32 MB题目描述编写程序,读入一个整数N。若N为非负数,则计算N 到2N 之间的整数和;若N为一个负数,则求2N 到N 之间的整数和。 输入第一行表示样例数m,接下来m行每行一个整数N,N的绝对值不超过100。输出输出m行,每行表示对应的题目所求。 样例输入22-1原创 2017-11-03 22:03:57 · 280 阅读 · 0 评论 -
多项式的值
问题 J: 多项式的值时间限制: 1 Sec 内存限制: 32 MB题目描述实现一个多项式的类(a+b*x+c*x^2+d*x^3+...+),要求输入该多项式的系数和x的值后打印出这个多项式的值。输入输入第一行为样例数m,对于每个样例,第一行为多项式最高项次数n,接下来n+1个整数表示每项系数,最后一个整数x,n不超过10。输原创 2017-11-03 22:20:27 · 478 阅读 · 0 评论 -
迭代求立方根
问题 K: 迭代求立方根时间限制: 1 Sec 内存限制: 32 MB题目描述立方根的逼近迭代方程是 y(n+1) = y(n)*2/3 + x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。 输入输入有多组数据。每组一行,输入x n。 输出迭代n次后的立方根,doub原创 2017-11-03 22:36:22 · 2541 阅读 · 0 评论 -
与7无关的数
问题 L: 与7无关的数时间限制: 1 Sec 内存限制: 32 MB提交: 18 解决: 18[提交][状态][TK题库]题目描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n输入案例可能有多组。对于每个测试案例输入为一行,正整数n,(n原创 2017-11-03 22:59:47 · 842 阅读 · 0 评论 -
鸡兔同笼
问题 M: 鸡兔同笼时间限制: 1 Sec 内存限制: 32 MB提交: 43 解决: 40[提交][状态][TK题库]题目描述一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,每行一个正整数a原创 2017-11-03 23:11:27 · 1022 阅读 · 0 评论 -
蓝桥—BEGIN-4 Fibonacci数列
注意取模、用数组存储(避免超时)、n的取值范围入门训练 Fibonacci数列 问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以1000原创 2018-01-22 19:46:59 · 183 阅读 · 0 评论 -
蓝桥—BEGIN-3 圆的面积
入门训练 圆的面积 问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或原创 2018-01-22 19:59:34 · 220 阅读 · 0 评论 -
Perfect Number
We consider a positive integer perfect, if and only if the sum of its digits is exactly 10. Given a positive integer k, your task is to find the k-th smallest perfect positive integer. Inpu...原创 2018-02-21 18:33:34 · 217 阅读 · 0 评论 -
codeblocks debug
file->new->project原创 2018-03-10 10:43:46 · 266 阅读 · 0 评论 -
L2-023. 图着色问题
L2-023. 图着色问题时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入格式:输入在第一行...原创 2018-03-18 09:54:37 · 257 阅读 · 0 评论 -
L2-021. 点赞狂魔
L2-021. 点赞狂魔时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性...原创 2018-03-18 10:29:05 · 162 阅读 · 0 评论 -
蓝桥-BASIC-16 分解质因数
基础练习 分解质因数 问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*31原创 2018-03-06 18:18:55 · 407 阅读 · 0 评论 -
L2-002. 链表去重
L2-002. 链表去重时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。同时,所有被删除的结点必须被保存在另外一个链表中。例如:另L为21→-15→-15→-7→15,则你必须输出去重后的链表21→-...原创 2018-03-23 15:25:32 · 230 阅读 · 0 评论 -
蓝桥-PREV-7 连号区间数
历届试题 连号区间数 问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是原创 2018-03-23 18:01:30 · 174 阅读 · 0 评论 -
L2-019. 悄悄关注
L2-019. 悄悄关注时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。输入格式:输入首先在第一行给出某用户的关注列表,格式...原创 2018-03-20 19:28:52 · 180 阅读 · 0 评论 -
Bank Interest
农夫约翰去年赢利了!他想把它投资得很好, 但却不知道他会赚多少钱。他知道利率 R (一个介于0和20之间的整数), 每年在他的银行中复利。他有一个整数数额的金钱 M 在范围 100... 100万。他知道多少年 Y (范围: 0.. 400) 他打算把钱投资到银行。帮助他知道他将有多少钱, 他将在未来的复利, 每年他节省。打印整数答案而不舍入。测试数据的答案保证适合于有符号的32位整数。 ...原创 2018-02-20 12:03:29 · 555 阅读 · 0 评论 -
Fafa and his Company
Fafa owns a company that works on huge projects. There are n employees in Fafa's company. Whenever the company has a new project to start working on, Fafa has to divide the tasks of this project among...原创 2018-02-27 22:18:43 · 264 阅读 · 0 评论 -
蓝桥—BEGIN-2 序列求和
入门训练 序列求和 问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数据都正原创 2018-01-22 20:01:22 · 211 阅读 · 0 评论 -
Break Standard Weight
The balance was the first mass measuring instrument invented. In its traditional form, it consists of a pivoted horizontal lever of equal length arms, called the beam, with a weighing pan, also called原创 2018-01-30 18:06:49 · 215 阅读 · 0 评论 -
欧拉回路
欧拉回路Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 束。 Output每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出原创 2018-01-31 22:43:03 · 304 阅读 · 0 评论 -
蓝桥—BASIC-13 数列排序
基础练习 数列排序 问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9#inclu原创 2018-01-25 16:11:12 · 192 阅读 · 0 评论 -
蓝桥—BASIC-11 十六进制转十进制
基础练习 十六进制转十进制 问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535#includeint main(){ long long n; scanf("%x",&原创 2018-01-25 16:27:11 · 270 阅读 · 0 评论 -
蓝桥—BASIC-10 十进制转十六进制
基础练习 十进制转十六进制 问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负原创 2018-01-25 16:40:08 · 255 阅读 · 0 评论 -
基础知识(printf)
printf语法: #include int printf( const char *format, ... );printf()函数根据format(格式)给出的格式打印输出到STDOUT(标准输出)和其它参数中. 字符串format(格式)由两类项目组成 - 显示到屏幕上的字符和定义printf()显示的其它参数. 基本上, 你可以指定转载 2018-01-25 16:41:58 · 283 阅读 · 0 评论 -
蓝桥—BASIC-9 特殊回文数
基础练习 特殊回文数 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出89999898原创 2018-01-25 17:32:13 · 269 阅读 · 0 评论 -
百鸡问题
问题 C: 百鸡问题时间限制: 1 Sec 内存限制: 32 MB题目描述用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入测试数据有多组,输入n。输出对于每组输入,请输出x,y,z所有可行解,按照x,y,z依次增大的顺序输出。样原创 2017-10-28 20:01:32 · 587 阅读 · 0 评论