- 博客(14)
- 收藏
- 关注
原创 7-79 N个数求和 (20 分)(PTA)
输入样例1:52/5 4/15 1/30 -2/60 8/3输出样例1:3 1/3输入样例2:24/3 2/3输出样例2:2输入样例3:31/3 -1/6 1/8输出样例3:7/24zhuanzhanxiangchufa解题心得:还是那些前辈发明的算法好用些,这个辗转相除法不仅效率比我自己随手写的高,而且我自己开发的还有一些bug难以找到。#include<stdio.h>int gcd(int a,int b){ int t; whil.
2021-04-24 22:28:17 1108 2
原创 7-57 求e的近似值 (15 分)(PTA)
自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n,求该级数的前 n+1 项和。输入格式:输入第一行中给出非负整数 n(≤1000)。输出格式:在一行中输出部分和的值,保留小数点后八位。输入样例:10输出样例:2.71828180#include<stdio.h>int main(){ int n; scanf("%d",&n); double sum=1; for(int i
2021-04-24 14:11:13 1611
原创 7-56 求给定精度的简单交错序列部分和 (15 分)(PTA)
本题要求编写程序,计算序列部分和 1 - 1/4 + 1/7 - 1/10 + … 直到最后一项的绝对值不大于给定精度eps。(题目意思一开始没弄明白)输入格式:输入在一行中给出一个正实数eps。输出格式:在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后六位。题目保证计算结果不超过双精度范围。输入样例1:4E-2输出样例1:sum = 0.854457输入样例2:0.02输出样例2:sum = 0.826310解题思路直到最后一项的绝对值精度不大于,说明除了最
2021-04-23 19:45:56 1043
原创 7-50 输出华氏-摄氏温度转换表 (15 分)
输入样例1:32 35输出样例1:fahr celsius32 0.034 1.1输入样例2:40 30输出样例2:Invalid.解题思路这题我花较多的时间在格式的问题上了,记录一下吧#include<stdio.h>double tran(double f){ return (f-32)*5/9;}int main(){ int lower,upper; scanf("%d %d",&lower,&upper.
2021-04-23 16:55:46 531
原创 7-42 整除光棍 (20 分)(PTA)
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍的位数,直到可以整除x为止。但难点在于,s可能是个非常大的数 —— 比如,程序
2021-04-23 09:30:24 208
原创 7-39 龟兔赛跑 (20 分)(PTA)
乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?输入格式:输入在一行中给出比赛时间T(分钟)。输出格式:在一行中输出比赛的结果:乌龟赢输出@@,兔子赢输出_,平局则输出--;后跟1空格,再输出胜
2021-04-22 22:58:48 108
原创 游戏开发的第一步:推箱子
算是做个记录吧,支持功能:撞墙检测,箱子推动判定(多个箱子和靠墙),得分点设置等开发用的面向过程的思想#include <iostream>using namespace std;const int NUM = 10;struct point { int x; int y;}pt[NUM];//表示得分点struct box { int x; int y;}bx[NUM];//表示箱子const int bxnum = 2;//箱子个数in
2021-04-22 17:32:15 168
原创 7-19 计算天数 (15 分)(PTA)
本题要求编写程序计算某年某月某日是该年中的第几天。输入格式:输入在一行中按照格式“yyyy/mm/dd”(即“年/月/日”)给出日期。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。输出格式:在一行输出日期是该年中的第几天。输入样例1:2009/03/02输出样例1:61输入样例2:2000/03/02输出样例2:62解题思路:直接看注释#include<stdio.h>int month[12]={31,28
2021-04-22 10:09:53 419
原创 7-15 BCD解密 (10 分)(PTA)
BCD数是用一个字节来表达两位十进制的数,每四个比特表示一位。所以如果一个BCD数的十六进制是0x12,它表达的就是十进制的12。但是小明没学过BCD,把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了!现在,你的程序要读入这个错误的十进制数,然后输出正确的十进制数。提示:你可以把18转换回0x12,然后再转换回12。输入格式:输入在一行中给出一个[0, 153]范围内的正整数,保证能转换回有效的BCD数,也就是说这个整数转换成十六进制时不会出现A-F的数字
2021-04-22 09:53:04 705
原创 程序设计入门--C语言(浙江大学) 第七周,多项式加法
1多项式加法(5分)题目内容:一个多项式可以表达为x的各次幂与系数乘积的和,比如:2x6+3x5+12x3+6x+20现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应的幂上的系数相加然后输出。程序要处理的幂最大为100。输入格式:总共要输入两个多项式,每个多项式的输入格式如下:每行输入两个数字,第一个表示幂次,第二个表示该幂次的系数,所有的系数都是整数。第一行一定是最高幂,最后一行一定是0次幂。注意第一行和最后一行之间不一定按照幂次降低顺序排列;如果某个幂次的系数为0
2021-04-21 08:53:54 294
原创 中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题
自测-1 打印沙漏 (20 分)#include<iostream>using namespace std;int main(){ int num; char a; cin>>num>>a; int t=num+1; int line=0; int ans=0; for(int i=1;i<=num;i++){ t-=(2*(2*i-1)); if(t<0){
2021-04-20 10:48:35 130
原创 [java]左键画圆,右键画方
本文借用了大佬的代码,稍加修改,实现了相关功能大佬代码出处题目大概意思:点击左键画圆,点击右键画方。效果如图所示:以下为我修改后的代码,仅供参考。import java.awt.;import java.awt.event.;import javax.swing.;import java.util.;public class Paint1 {public static void...
2019-09-25 19:39:51 2422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人