- 博客(15)
- 资源 (3)
- 问答 (2)
- 收藏
- 关注
原创 (PAT乙级)1008. 数组元素循环右移问题 (20)
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N ( 1<=N<=...
2018-04-27 21:59:56 179
原创 (PAT乙级)1006. 换个格式输出整数 (15)
让我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n(<10),换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234,因为它有2个“百”、3个“十”、以及个位的4。输入格式:每个测试输入包含1个测试用例,给出正整数n(<1000)。输出格式:每个测试用例的输出占一行,用规定的格式输出n。输入样例1:234输出样例1:BBSSS1...
2018-04-27 19:48:21 86
原创 (MOOC)哈利·波特的考试(25 分)
哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。现在哈利·波特的手里有一本教材,里面列出了所有的...
2018-04-27 12:09:28 1015
原创 (PAT乙级)1005. 继续(3n+1)猜想 附sort函数用法 (25)
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的时候遇到过了,我们称5、8、4、2是被3“覆盖...
2018-04-26 20:58:40 166
原创 (PAT乙级)1004. 成绩排名 (20)
读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式为 第1行:正整数n 第2行:第1个学生的姓名 学号 成绩 第3行:第2个学生的姓名 学号 成绩 ... ... ... 第n+1行:第n个学生的姓名 学号 成绩其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,这里保证在一组测试用例...
2018-04-26 19:49:56 150
原创 (PAT乙级)1003. 我要通过!(20)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;3. 如果 aPb...
2018-04-26 19:45:00 183
原创 office 此对象创建于Equation中,此应用程序不能用来打开
今天想记录图形学知识的时候需要用到公式编辑器,就打开了word,可是mathtype到期了。。想起来以前都是用公式编辑器3.0写毕设的,于是在插入对象中找了一下没有找到。。上网搜了一圈说是18年Microsoft将公式编辑器3.0移除了。凭着不服输的精神我卸载了office2016,打开时对象中是有公式编辑器3.0选项了,可是提示我 “此对象创建于Equation中,此应用程序不能用来打开.......
2018-04-19 20:03:17 14859 1
原创 (随笔)计算机图形学常用基本概念
计算机图形学=表示+绘制+交互绘制管线(图形流水线):应用程序阶段---几何处理阶段---光栅阶段绘制概念:主要指将计算机中对象的数字几何模型转化为直观形象的图形或图像形式,是一个数字几何模型的视觉可视化过程。应用程序阶段:将数据以图元的形式提供给图形硬件。数据包括:描述三维几何模型的点、线或多边形,同时也提供用于表面纹理映射的图像或者位图。几何处理阶段:以每个顶点为基础对几何图元进行处理,并从三...
2018-04-19 10:51:30 2975 1
转载 关于时间复杂度的详解
原文地址:https://blog.csdn.net/eirlys_north/article/details/52959540这篇写的很通俗易懂,就转载来了。-宝宝为啥听不懂他们在讨论的时间复杂度 0.0-我怎么知道这个算法运行得比那个算法快 0.0-我究竟会不会超时0.0-我为什么还会超时0.0-时间复杂度怎么算0.0在别人还不会求时间复杂度的时候而你会了是不是很酷在别人都会求时间复杂度的时候...
2018-04-18 23:18:55 412 2
原创 (PAT乙级)1002. 写出这个数 (20)
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:yi san wun小于10^100,那么他们的和肯定是三位数...
2018-04-18 21:03:59 115
原创 (PAT乙级)1001. 害死人不偿命的(3n+1)猜想 (15)
卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的...
2018-04-18 20:26:53 103
原创 C++编程常用函数-字符串转整形、十进制转十六进制(持续更新遇到啥写啥)
整理了平时常用的几个函数字符串转整形string s;int n;n=atoi(s.c_str());这样就把一个字符串转化为整形啦!注意c_str()后面的括号一定不能忘记,因为atoi函数的原型是int atoi(const char *nptr);而string的c_str()就是获取string的首地址的!字符数字转整形char a;int n;a='9';n=a-'0';十进制...
2018-04-17 20:51:09 2646
原创 (PAT甲级)1042. Shuffling Machine (20)
这道题目很简单,应该是送分题,题目描述如下:Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where employees co...
2018-04-12 21:18:15 138
原创 (PAT乙级)1007.素数对猜想(20)
素数对猜想(题目作者:陈越 浙江大学)让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜...
2018-04-12 14:53:23 442 2
原创 【PAT乙级】1027. 打印沙漏(20)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入样例:19 *输出样例:***...
2018-04-12 14:41:10 164
Arduino中文参考书籍
2018-09-19
OpenGL蓝宝书5中文版+英文原版+GLTools+freeglut+书中源代码
2018-05-22
freeglut-cmake编译版(头文件+lib+dll vs2013)
2018-04-02
用three.js editor 中的import导入模型为黑色,求大神指点一下谢谢
2017-08-15
用three.js editorimport加载模型显示出来是黑色的,求大神解答,谢谢
2017-08-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人