code for fun

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

随笔分类 -  TOJ题解

上一页 1 2

摘要:描述一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。任取一个正整数,如果不是回文数,将该数与他的倒序数相加,若其和不是回文数,则重复上述步骤,一直到获得回文数为止。例如:68变成154(68+86),再变成605(154+451),最后变成1111(605+506),而1111是回文数。于是有数学家提出一个猜想:不论开始是什么正整数,在经过有限次正序数和倒序数相加的步骤后,都会得到一个回文数。至今为止还不知道这个猜想是对还是错。现在请你编程序验证之。 输入每行一个正整数。特别说明:输入的数据保证中间结果小于2^31。输出对应每个输入,输出两行 阅读全文
posted @ 2013-05-14 11:27 xueda120 阅读(525) 评论(0) 推荐(0)

摘要:描述哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的,而且素数对中的第一个数不大于第二个数. 输入输入中是一些偶整数M(5<M<=10000).输出对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数.样例输入203040样例输出7 1313 1717 23 1 #include<stdio.h> 2 #include<math.h> 阅读全文
posted @ 2013-05-14 09:44 xueda120 阅读(605) 评论(0) 推荐(0)

摘要:描述Ignatius is doing his homework now. The teacher gives him some articles and asks him to tell how many times each letter appears.It's really easy, isn't it? So come on and AC ME. 输入Each article consists of just one line, and all the letters are in lowercase. You just have to count the numbe 阅读全文
posted @ 2013-05-13 18:15 xueda120 阅读(253) 评论(0) 推荐(0)

摘要:描述Bessie's cruel second grade teacher has assigned a list of N (1 <= N <=100) positive integers I (1 <= I <=10^60) for which Bessie must determine their parity (explained in second grade as "Even... or odd?"). Bessie is overwhelmed by the size of the list and by the size of 阅读全文
posted @ 2013-05-13 16:55 xueda120 阅读(321) 评论(0) 推荐(0)

摘要:描述Palindromes are strings that read the same both forwards and backwards. `Eye' is one such example (ignoring case). In this problem, you get to write a program to determine if a given word is a palindrome or not. 输入Each line of input contains one word with no embedded spaces. Each word will hav 阅读全文
posted @ 2013-05-10 13:45 xueda120 阅读(279) 评论(0) 推荐(0)

摘要:描述求n个数的最小公倍数。 输入输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。输出为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。样例输入2 4 63 2 5 7样例输出1270 1 #include<stdio.h> 2 #include<math.h> 3 #include<string.h> 4 #include<ctype.h> 5 6 int a[1000]; 7 8 int gcd(int x,int y) //计算两个数的最大公约数 9 {10 whi 阅读全文
posted @ 2013-05-10 10:43 xueda120 阅读(268) 评论(0) 推荐(0)

摘要:描述已知va和vb分别为非递减有序线性表,将va和vb进行合并为新的线性表vc,并保持vc仍然非递减有序。本题中,线性表元素为整数。线性表的最大长度为1000。输入输入数据有多组,第一行为测试数据的组数n,接下来为2n行,每一组测试数据有两行:第一行的第一个数为va的元素个数,后面是n个整数,代表va的所有元素第二行的第一个数为vb的元素个数,后面是n个整数,代表vb的所有元素输出输出合并后的长度以及vc的所有元素样例输入22 1 22 2 33 1 2 33 4 5 6样例输出4 1 2 2 36 1 2 3 4 5 6提示你也可以使用链表来实现,有空也练练吧 1 #include<s 阅读全文
posted @ 2013-05-10 00:24 xueda120 阅读(680) 评论(0) 推荐(0)

摘要:描述输入一个字符串str和一个过滤字符串s(代表一个过滤表),将str中所有来自过滤表字符都滤除。 输入输入数据有2行,第一行为str,第二行为s,字符串均不超过70个字符。输出输出滤除后的字符串。样例输入asf$$a sf$$$a样例输出sfsf#include<stdio.h>#include<math.h>#include<string.h>#include<ctype.h>char str[71],s[71],temp[71];void deal(char *str, char *s){ int i,j,len; len=strlen(s 阅读全文
posted @ 2013-05-09 23:42 xueda120 阅读(655) 评论(0) 推荐(0)

摘要:描述给出一个标识符,请你判断它是否是合法的标识符。 输入输入一个标识符。输出判断是否合法,如果是输出YES,否则输出NO样例输入123You样例输出NO提示C语言规定:标识符只能由字母、数字和下划线3种字符组成,且第一个字符必须为字母或下划线#include<stdio.h>#include<math.h>#include<string.h>#include<ctype.h>char a[300];void deal(char *s){ int i,len; len=strlen(s); if(isalpha(s[0]) || s[0]== 阅读全文
posted @ 2013-05-09 17:12 xueda120 阅读(474) 评论(0) 推荐(0)

摘要:描述一对成熟的兔子每月能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是一个月,而成熟后的第二个月才开始生小兔。某人领养了一对小兔子,一公一母,请问第N个月以后,他将会得到多少对兔子。输入测试数据包括多组,每组一行,为整数n(1≤n≤90)。 输入以0结束。输出对应输出第n个月有几对兔子(假设没有兔子死亡现象,而且是一夫一妻制)。样例输入120样例输出12提示数据类型可以用64位整数:__int64#include<stdio.h>#include<math.h>#include<string.h>#include<ctype.h>_ 阅读全文
posted @ 2013-05-09 11:53 xueda120 阅读(583) 评论(0) 推荐(0)

摘要:描述找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1<=m,n<=10。 输入输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数。输出按下列格式输出鞍点:Array[i][j]=x其中x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定数组下标从0开始。一个二维数组并不一定存在鞍点,此时请输出None我们保证不会出现两个鞍点的情况,比如:33123123368样例输入3 31 2 34 5 67 8 9样例输出Array[0][2]=3#include<stdio.h>#include<math.h&g 阅读全文
posted @ 2013-05-09 11:50 xueda120 阅读(793) 评论(0) 推荐(0)

摘要:描述赛马是一古老的游戏,早在公元前四世纪的中国,处在诸侯割据的状态,历史上称为“战国时期”。在魏国作官的孙膑,因为受到同僚庞涓的迫害,被齐国使臣救出后,到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王,下到大臣,常常以赛马取乐,并以重金赌输赢。田忌多次与国王及其他大臣赌输赢,屡赌屡输。一天他赛马又输了,回家后闷闷不乐。孙膑安慰他说:“下次有机会带我到马场看看,也许我能帮你。” 孙膑仔细观察后发现,田忌的马和其他人的马相差并不远,只是策略运用不当,以致失败。 比赛前田忌按照孙膑的主意,用上等马鞍将下等马装饰起来,冒充上等马,与齐王的上等马比赛。第二场比赛,还是按照孙膑的安排,田忌用 阅读全文
posted @ 2013-05-09 01:10 xueda120 阅读(831) 评论(0) 推荐(0)

摘要:描述浙江工商大学校园里绿树成荫,环境非常舒适,因此也引来一批动物朋友来此居住。童心未泯的redraiment就经常带些碎面包什么的去广场喂鸽子和兔子,并和它们玩耍。一点也不像大学生,还是一副老不正经的样子,呵呵。随着鸽子和兔子数目的增多,redraiment带的那点食物已经不够它们瓜分了。为了能让自己的好朋友吃的饱饱的,redraiment决定统计一下有多少只鸽子和有多少只兔子,以便带来足够的食物。一、二、三、四、五...他开始数了。现在,他已经知道有这些鸽子和兔子一共有n个头和m只脚。请你帮他写个程序计算一下一共有多少只鸽子和兔子。 输入输入包括多组数据。 每行包括2个数据:n、m(代表上面 阅读全文
posted @ 2013-05-09 01:08 xueda120 阅读(603) 评论(0) 推荐(0)

摘要:描述求2个数中较大者。 输入第一行为测试的数据组数N,接下来的N行分别是两个待比较的整数输出输出N行,每一行的值为每组数中较大的整数样例输入21 215 10样例输出215#include<iostream.h>using namespace std;int main(){ int N,a,b; cin>>N; while(N--) { cin>>a>>b; if(a>b) cout<<a; else cout<<b; cout<<endl; ... 阅读全文
posted @ 2013-05-09 01:05 xueda120 阅读(951) 评论(0) 推荐(0)

摘要:描述求两个整数之和。输入输入数据只包括两个整数A和B。输出两个整数的和。样例输入1 2样例输出3#include <stdio.h> int main() { int a,b; scanf("%d %d",&a, &b); printf("%d\n",a+b); return 0; } 阅读全文
posted @ 2013-05-09 01:03 xueda120 阅读(183) 评论(0) 推荐(0)

上一页 1 2