摘要:描述输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是对这些分割得到的整数依从小到大的顺序排序。 输入输入数据包含多行,每行为一串数字(数字之间没有空格),这行数字的长度不大于1000。 输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。处理到文件结束为止。输出对每行数字串进行分割并从小到大排序,输出排序后的结果,相邻的两个整数之间用一个空格分开。样例输入500510051231232.
阅读全文
随笔分类 - TOJ题解
摘要:描述Given two integer sets A and B sorted descendingly, you are asked to output the element count of A∩B. 输入Standard input will contain multiple test cases. The first line of the input is a single integrate T (1 <= T <= 50) which is the number of test cases. then T consecutive test cases followe
阅读全文
摘要:描述A+B人见人爱,A-B也不甘落后,这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)呵呵,很简单吧? 输入每组输入数据占1行,每行数据的开始是2个整数n(0<n<=100)和m(0<m<=100),分别表示集合A和集合B的元素个数,然后紧跟着n+m个元素,前面n个元素属于集合A,其余的属于集合B. 每个元素为不超出int范围的整数,元素之间有一个空格隔开. 如果n=0并且m=0表示输入的结束,不做处理。输出针对每组数据输出一行数据,表示A-B的结果,如果结果为空集合,则输出“
阅读全文
摘要:描述给你两个集合,要求{A} + {B}. 注:同一个集合中不会有两个相同的元素. 输入每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开输出针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开样例输入1 212 31 211 2样例输出1 2 31 2AC code1: 1 #include<stdio.h> 2 #include<string.h> 3 #include&l
阅读全文
摘要:描述把一个偶数拆成两个不同素数的和,有几种拆法呢? 输入输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。输出对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。样例输入30260样例输出32 1 #include<stdio.h> 2 #include<string.h> 3 #include<ctype.h> 4 #include<math.h> 5 6 int isprim(int n) 7 { 8 int i; 9 for(i=2; i*i<=n; i++)10 {11 if(n%i==0)12
阅读全文
摘要:描述台州学院首届新生程序设计竞赛迎来了好多参赛选手,多达N个,可是我们的机房计算机很有限,只有M台计算机,每个选手需要占1台计算机。本来应该安排一场资格赛的,可是来不及了,为了体现公平,竞赛组委会只好抽签决定了(希望下次我们的竞赛组织得更好些)。你能确定通过抽签从N个人中抽取M个人坐满机房有多少种可能性吗? 输入数据的第一行包括一个正整数T,接下来有T组数据,每组数据占一行。 每组数据包含两个整数N(报名的人数,1<=N<=30),M(机房计算机的台数,0<=M<=30)输出每组数据输出一个整数,每个输出占一行样例输入23 14 4样例输出31 1 #include&l
阅读全文
摘要:描述网上流传一句话:"常在网上飘啊,哪能不挨刀啊~"。其实要想能安安心心地上网其实也不难,学点安全知识就可以。首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至少应该满足下面两个条件:(1).密码长度大于等于8,且不要超过16。 (2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为: 1.大写字母:A,B,C...Z; 2.小写字母:a,b,c...z; 3.数字:0,1,2...9; 4.特殊符号:~,!,@,#,$,%,^;给你一个密码,你的任务就是判断它是不是一个安全的密码。 输入输入数据第一行包
阅读全文
摘要:描述Given a string containing only 'A' - 'Z', we could encode it using the following method: 1. Each sub-string containing k same characters should be encoded to "kX" where "X" is the only character in this sub-string.2. If the length of the sub-string is 1, '1&
阅读全文
摘要:描述Redraiment碰到了一个难题,需要请你来帮忙:给你两个整数,请你计算A × B。 输入数据的第一行是整数T(1 ≤ T ≤ 20),代表测试数据的组数。 接着有T组数据,每组数据只有一行,包括两个非负整数A和B。 但A和B非常大,Redraiment能保证这些数用long来保存一定会溢出。 但A和B的位数最大不会超过100位。输出对应每组测试数据,你都要输出两行: 第一行为:"Case #:", # 代表这是第几组测试数据。 第二行是一个等式:"A * B = Sum", Sum 代表 A × B 的结果。 你要注意这个等式
阅读全文
摘要:描述I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. 输入The first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines follow, each line consists of two positive integers, A and B. Notice t
阅读全文
摘要:描述炼狱中,因为人的爱的对象错误而昌盛的7种罪过:骄傲、嫉妒、愤怒、贪财、贪食、贪色。还有在天堂篇的7个烛台,代表7个教会,7盏灯代表上帝的7灵,以及7种恩惠,是相对于7种罪过的:智慧,聪明,谋略,能力,知识,虔诚,敬畏上帝。数字7也不只是在这出现,在古希腊神话中,7也是一个常出现的数字。好似上帝用7天创造出了世界和人类,7从古到今都对西方人有重要的意义,是存在与现代人性中的撒旦!但丁正是借助7,向人们讲述自身的罪恶,希望人类以此赎罪。而得到恩惠。 you同学想浏览一下拥有7的数字的排列,大家就帮帮它吧.(看在他那么真诚地向上帝忏悔的份上^v^) 输出7和7的倍数,还有包含7的数字例如(17.
阅读全文
摘要:描述Given a string of no more than 1000 characters. You are supposed to sort the characters into a substring of all Z's followed by O's, J's, 7's, and the rest of the other characters. 输入Each case gives a string described by the problem. The string given contains no space.输出For each te
阅读全文
摘要:描述汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片, 最大的一个在底下,其余一个比一个小,依次叠上去, 庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助, 但每次只能搬一个, 而且大的不能放在小的上面。 僧侣们搬得汗流满面,可惜当n很大时这辈子恐怕就很搬了 聪明的你还有计算机帮你完成,你能写一个程序帮助僧侣们完成这辈子的夙愿吗? 输入输入金片的个数n。这里的n<=10。输出输出搬动金片的全过程。格式见样例样例输入2样例输出Move disk 1 from A to BMov
阅读全文
摘要:描述任何一个自然数的约数中都有1和它本身,我们把小于它本身的因数叫做这个自然数的真约数。 如6的所有真约数是1、2、3,而且6=1+2+3。像这样,一个数所有真约数的和正好等于这个数,通常把这个数叫做完美数。 古希腊人非常重视完美数。毕达哥拉斯发现它之后,人们就开始了对完美数的研究。 现在要求输出所有在m和n范围内的完美数。 输入输入数据有多组,每组占一行,包括两个整数m和n(1≤m≤n≤99999999)。 输入以0 0结束输出对于每个测试实例,要求输出所有在给定范围内的完美数,就是说,输出的完美数必须大于等于m并且小于等于n,如果有多个,则要求从小到大排列在一行内输出,之间用一个空...
阅读全文
摘要:描述给你4个自然数,请你将这四个数相加。 输入输入数据有多组,第一行为测试数据的组数n,下面有n行,每行有4个自然数,每个数最多不超过2008位。输出输出4个数相加的结果。样例输入20 1 2 31000000 1000000 1000000 1000000样例输出64000000 1 #include<stdio.h> 2 #include<math.h> 3 #include<string.h> 4 #include<ctype.h> 5 6 char a[2013],b[2013],c[2013],d[2013],L[2013]; 7 8
阅读全文
摘要:描述给定一个数n,范围为0≤n≤100,请你编程精确的求出n的阶乘n!。 输入输入数据有多行,每行一个整数n,当n<0时输入结束。输出输出n的阶乘。样例输入1234-1样例输出12624 1 #include<stdio.h> 2 #include<math.h> 3 #include<string.h> 4 #include<ctype.h> 5 6 int a[10000]; 7 8 void deal(int n) 9 {10 int i,j,len,flag,t;11 a[0]=1;12 if(n==0)13 {14 printf(
阅读全文
摘要:描述 现在你用程序来证明吧。为了简洁,这里将问题转化为,给你两个奇数,分别为a 和 b,a、b为整数,保证a>b,然后要你算出8*c的形式,要求c也是整数。例如:给你5 3 可以求出8*2。运算过程a^2-b^2=5^2-3^2=8*2 问题很清楚了吧?那么开始吧。输入输入有多组测试数据。每组输入两个正整数奇数,a 和 b,且2^31>a>b>0。 输出输出a^2-b^2=8*c。 字符或数字之间没有空格存在。样例输入5 39 715 3样例输出5^2-3^2=8*29^2-7^2=8*415^2-3^2=8*27注意:此题主要注意a,b的类型,不能是int,要开到__
阅读全文
摘要:描述你的任务是:计算方程x^2+y^2+z^2= num的一个正整数解。 输入输入数据包含多个测试实例,每个实例占一行,仅仅包含一个小于等于10000的正整数num。输出对于每组测试数据,请按照x,y,z递增的顺序输出它的一个最小正整数解,每个实例的输出占一行,题目保证所有测试数据都有解。样例输入3样例输出1 1 1 1 #include<stdio.h> 2 #include<math.h> 3 #include<string.h> 4 #include<ctype.h> 5 7 void deal(int n) 8 { 9 int i,j,k
阅读全文
摘要:描述在大学里,很多单词都是一词多义,偶尔在文章里还要用引申义。这困扰Redraiment很长的时间。他开始搜集那些单词的所有意义。他发现了一些规律,例如“a”能用“e”来代替, “c”能用“f”来代替……现在他给出了字母的替换规则,如下所示,A被E替换,B被C替换,依次类推。A B C D E F G H I J K L M N O P Q R S T U V W X Y ZE C F A J K L B D G H I V W Z Y M N O P Q R S T U Xa b c d e f g h i j k l m n o p q r s t u v w x y ze r w q t
阅读全文
摘要:A positive integer is called apalindromeif its representation in the decimal system is the same when read from left to right and from right to left. For a given positive integer K of not more than 1000000 digits, write the value of the smallest palindrome larger than K to output. Numbers are always
阅读全文