PTA基础
长岛
这个作者很懒,什么都没留下…
展开
-
PTA基础题目集7-17爬动的蠕虫
7-17爬动的蠕虫题目描述输入格式:输出格式:思路:代码 题目描述 一条蠕虫长1寸,在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸,但必须休息1分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了D寸。就这样,上爬和下滑重复进行。请问,蠕虫需要多长时间才能爬出井? 这里要求不足1分钟按1分钟计,并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部,那么蠕虫就完成任务了。初始时,蠕虫是趴在井底的(即高度为0)。 输入格式: 输入在一行中顺序给出3个正整数N、U、D,其中D<U,N不超过100。 输原创 2021-10-22 21:40:23 · 169 阅读 · 0 评论 -
PAT6-7 统计某类完全平方数
PAT6-7 统计某类完全平方数 1.完全平方数的概念: 若一个数能表示成某个整数的平方的形式,则称这个数为完全平方数。 2.完全平方数的性质: 恒等式: N = n^2 = 1+3+5+7+…+(2*n-1); bool isSqrt(int N){ for(int i = 1; N > 0; i += 2) N -= i; return N == 0; } 辅助性质: 完全平方数的末位数只能是0,1,4,5,6,9 int IsTheNumber ( con原创 2021-08-30 20:23:03 · 97 阅读 · 0 评论 -
PTA基础6-2多项式求值
6-2多项式求值 超时代码 /* 你的代码将被嵌在这里 */ double f(int n, double a[], double x){ a[0] = a[0];//0阶; a[1] = a[1] * x;//1阶; double value = 1; int i = 2; int j = 0; if(n > 1){ while(i <= n){//双重循环会超时; for(j = 0; j < i; j++)原创 2021-08-29 20:09:54 · 132 阅读 · 0 评论