浙大PTA基础题目
xiaoyaoyao17
这个作者很懒,什么都没留下…
展开
-
数据结构起步能力自测2-素数对猜想
让我们定义dnd_ndn为:dn=pn+1−pnd_n = p_{n+1}-p_ndn=pn+1−pn,其中pip_ipi是第iii个素数。显然有d1=1d_1 = 1d1=1,且对于n>1n>1n>1有dnd_ndn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(105),请计算不超过N的满足猜想的素数原创 2017-03-03 09:30:14 · 635 阅读 · 0 评论 -
数据结构起步能力自测3-数组元素循环右移问题
一个数组AAA中存有NNN(>0>0>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移MMM(≥0\ge 0≥0)个位置,即将AAA中的数据由(A0A1⋯AN−1A_0 A_1 \cdots A_{N-1}A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1A_{N-M} \cdots A_{N-1} A_0 A_1 \cdots A_{原创 2017-03-03 09:33:03 · 404 阅读 · 0 评论 -
数据结构起步能力自测4-have fun with numbers
Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number con原创 2017-03-03 11:02:24 · 800 阅读 · 0 评论 -
PTA基础题目5-29删除字符串中的子串
输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。 输入格式: 输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。 输出格式: 在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。 输入样例: Tomcat is a male ccatat cat 输出样例: Tom is a male原创 2017-03-02 09:31:36 · 1198 阅读 · 0 评论 -
PTA基础题目5-15计算圆周率
题目链接: 点击打开链接 #include #include #include using namespace std; float f(int a)//阶乘函数 { int n=1; for (int i=1;i<a;i++) n=n*i; return n; } float m(int a)//分母函数 { int n原创 2017-02-22 16:02:41 · 1753 阅读 · 0 评论 -
PTA基础题目5-26单词长度
题目 你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it's算一个单词,长度为4。注意,行中可能出现连续的空格;最后的.不计算在内。 输入格式: 输入在一行中给出一行文本,以.结束 提示:用scanf("%c",...);来读入一个字符,直到读到.为止。 输出格式: 在一行中输出这行文本对应的单词的原创 2017-02-24 10:53:10 · 1066 阅读 · 3 评论 -
PTA基础题目5-1 厘米换算英尺英寸 (15分)
如果已知英制长度的英尺footfootfoot和英寸inchinchinch的值,那么对应的米是(foot+inch/12)×0.3048(foot+inch/12)\times 0.3048(foot+inch/12)×0.3048。现在,如果用户输入的是厘米数,那么对应英制长度的英尺和英寸是多少呢?别忘了1英尺等于12英寸。 输入格式: 输入在一行中给出1个正整数,单位是厘米。 输出原创 2017-07-23 10:11:50 · 1515 阅读 · 0 评论