
PTA
「已注销」
看不清未来的路时,就认真走好脚下的路
展开
-
PTAtips
本文为刷PTA过程中总结的tips,自用,不定时更新。1、PAT中的编译不支持使用gets()函数,输入字符串时可以使用cin.getlin()函数或scanf进行输入。原创 2020-01-15 14:19:31 · 139 阅读 · 0 评论 -
甲级1023 Have Fun with Numbers (20分)大整数运算
题目描述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 numbe...原创 2020-01-14 20:49:21 · 225 阅读 · 0 评论 -
数组元素循环右移问题(20分)
数组元素循环右移问题题目链接题源:PTA中MOOC数据结构自测第三题思路1、假定m小于n,则先输出后m个数字,再输出前n-m个数字,此时应注意题中要求最后一位数后不得出现空格及换行,因此第n-m个应单独处理,对其单独输出。2、再考虑m>=n,此时相当于先转够m/n圈后移动m%n位,可将m按照m%n进行处理代码#include <stdio.h>int main...原创 2020-01-12 16:44:52 · 310 阅读 · 0 评论 -
素数对猜想
素数对猜想题目链接题源:PTA中mooc数据结构起步自测思路1、判断n以内大于2的整数是否为素数。对任意大于2的整数x,如果x不能被 2 ~ x\sqrt[]{x}x间任一整数整除,m 必定是素数。若m为素数,则最后一次循环必会执行i++,故可将i>k作为判定素数的条件。2、遍历从2到n的所有整数,若其为素数,则将其放入数组a[]中,得到区间内所有素数后,对数组内元素进行遍历,...原创 2020-01-09 03:09:12 · 139 阅读 · 0 评论 -
打印沙漏
打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输...原创 2020-01-08 22:19:01 · 326 阅读 · 0 评论