码迷,mamicode.com
首页 >  
搜索关键字:pat    ( 13517个结果
1017. A除以B
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。 输入格式: 输入在1行中依次给出A和B,中间以1空格分隔。 输出格式: 在1行中依次输出Q和R,中间以1空格分隔。#include #include #include #define N 1001 int main () { c...
分类:其他好文   时间:2015-01-21 20:07:18    阅读次数:174
1016. 部分A+B
正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。 现给定A、DA、B、DB,请编写程序计算PA + PB。 输入格式: 输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 10。#include #include #include #defin...
分类:其他好文   时间:2015-01-21 18:19:34    阅读次数:116
1014. 福尔摩斯的约会
大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母'D',代表星期四;第2对相同的字符是'E',那是第5个英文字母,代表一天里的第14个钟头...
分类:其他好文   时间:2015-01-20 22:23:55    阅读次数:217
1012. 数字分类
给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...; A3 = 被5除后余2的数字的个数; A4 = 被5除后余3的数字的平均数,精确到小数点后1位; A5 = 被5除后余4的数字中最大数字。 输入格式: 每个输入包含1个测试用...
分类:其他好文   时间:2015-01-20 18:00:52    阅读次数:182
PAT1032. 挖掘机技术哪家强(20)
为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式: 输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格...
分类:其他好文   时间:2015-01-20 13:34:17    阅读次数:113
字符串-07. 说反话-加强版 (20)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。 输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。 输入样例: Hello World Here I...
分类:其他好文   时间:2015-01-19 19:08:21    阅读次数:365
BoyerMoore字符串搜索算法
BoyerMoore 字符串搜索算法,返回pat在txt中第一次出现的起始位置,若不存在则返回-1,算法复杂度为O(N), 最坏为O(M*N) (M、N分别为pat与txt的长度)。 1 #include 2 #include 3 #include 4 #include 5 #include...
分类:编程语言   时间:2015-01-18 15:35:44    阅读次数:140
PAT从零单排
偶然原因开始了PAT之旅前前后后用了3天时间刷完了PAT Basic(35题)现在记录下从零单排的过程,总的来说题目很简单当然有个别题目的坑点还是比较给力的,准确的说,题目的数据很给力1001. 害死人不偿命的(3n+1)猜想 (15)纯模拟题,是偶数除以2,奇数(3n+1)除以2,到1结束#inc...
分类:其他好文   时间:2015-01-16 23:36:53    阅读次数:329
采用 PAT工具及CSP语言,对一个问题进行自动机 建模
pat是新加坡国立开发的工具,需要的去官网下http://www.comp.nus.edu.sg/~pat/,学了一天,是个不错的自动机验证工具,感觉还不错啊。验证一个数是否为斐波那契数且为质数方法先验证是否为斐波那契数,然后再判断质数代码/*验证是否为 斐波那契数且是质数*/#define go....
分类:编程语言   时间:2015-01-15 07:01:30    阅读次数:270
PAT 2-07 素因子分解(C语言实现)
PAT 2-07 素因子分解(C语言实现)PAT 2-07 素因子分解(C语言实现),有需要的朋友可以参考下。题目说明:给定某个正整数N,求其素因子分解结果,即给出其因式分解表达式 N = p1^k1* p2^k2*…*pm^km。输入格式说明:输入longint范围内的正整数N。输出格式说明:按给...
分类:编程语言   时间:2015-01-10 20:57:32    阅读次数:177
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!