学习旅程week8

最新推荐文章于 2024-10-09 09:53:23 发布
最新推荐文章于 2024-10-09 09:53:23 发布
阅读量195 收藏
点赞数
分类专栏： 周报 题解 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhaoawen/article/details/112487526
版权
  • print(’%08.3f’%x)的含义是将x按浮点形式输出，输出保留3位小数，输出长度含小数点共8位，不足8位在前方补0，右对齐
  • print(“f({0:.1f}) = {1:.1f}”.format(m,f(m)))

使用函数求特殊a串数列和

给定两个均不超过9的正整数a和n，要求编写函数fn(a,n) 求a+aa+aaa++⋯+aa⋯aa(n个a）之和，fn须返回的是数列和

def fn(a,n):
    sum=0
    for i in range(1,n+1):
        sum+=int (str(a)*i)
    return(sum)
a,b=input().split()
s=fn(int(a),int(b))
print(s)

使用函数输出指定范围内Fibonacci数的个数

本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数,输出两正整数m和n（0<m<n≤100000）之间的所有Fibonacci数的数目。 所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列,fib(0)=fib(1)=1。其中函数fib(n)须返回第n项Fibonacci数；函数PrintFN(m,n)用列表返回[m, n]中的所有Fibonacci数。

def fib(n):
    if(n==0)or(n==1):
        return 1
    else:
        return fib(n-1)+fib(n-2)
        
def PrintFN(m,n):
    a=[]
    for i in range(25):
        if m<=fib(i)<=n:
            a.append(fib(i))
    return a
m,n,i=input().split()
n=int(n)
m=int(m)
i=int(i)
b=fib(i)
print("fib({0}) = {1}".format(i,b))
fiblist=PrintFN(m,n)
print(len(fiblist))

小知识点：
将数字逆序：

int _xuanzhuan(int n){
	int a=0;
	int sum=0;
	a=n;
	while(a){//1204
		sum=sum*10+a%10;
		a/=10;
	}
	return sum;
}

寒假训练

A
在这里插入图片描述
在这里插入图片描述

我的做法：

#include<bits/stdc++.h>
using namespace std;
struct student{
	string name;
	int score;
};
int i=1;
int main(){
	struct student a[100];
	string first;
	string name1;
	int score1;
	while(cin>>first&&first!="end"){
		if(first=="insert"){
			cin>>name1>>score1;
			a[i].name=name1;
			a[i].score=score1;
			i++;
		}else{
			cin>>name1;
			int pd=0;
			for(int j=1;j<=i;j++){
				if(a[j].name==name1){
					pd=1;
					cout<<a[j].score<<endl;
				}
			}
			if(pd==0){
				cout<<"-1"<<endl;
			}
		}
	}
	return 0;
}

大佬做法：是将名字和成绩一一映射起来

#include<bits/stdc++.h>
using namespace std;
 
int main(){
    string a, name;
    int score;
    map<string,int> nameToScore;
    while(cin >> a && a != "end"){
        cin >> name;
        if(a == "insert"){
            cin >> score;
            nameToScore[name] = score;
        }else{
            if(nameToScore.count(name)){
                cout << nameToScore[name] << endl;
            }else{
                cout << -1 << endl;
            }
        }
    }
}

D题：
在这里插入图片描述
在这里插入图片描述

#include<cstdio>
#include <iostream>
using namespace std;
int xuanzhuan(int n){
	int sum=0;
	int a;
	while(n!=0){
		a=n%10;
		n=n/10;
		sum*=10;
		if(a!=0){
			sum+=a;
		}
	}
	return sum;
}
int n,ans,change;
int a[1005];
int main(){
	while(~scanf("%d",&n)){
		ans=0;
		change=xuanzhuan(n);
		
		if(change==n){
			cout<<ans<<endl;
			cout<<n<<endl;
		}else{
			a[0]=n;
			while(n!=change){
				ans++;
				a[ans]=change+n;
				n=a[ans];
				change=xuanzhuan(n);
				
			}
			cout<<ans<<endl;
			cout<<a[0];
			for(int i=1;i<=ans;i++){
				cout<<"--->"<<a[i];
			}
			cout<<endl;
		}
	}
	return 0;
}

F题：
在这里插入图片描述在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int main(){
	int cock,hen,chicken;
	int n;
	cin>>n;
	int pd=0;
	for(cock=0;cock<=n/5;cock++){
		for(hen=0;hen<=n/3;hen++){
			chicken=n-cock-hen;
			if((cock*5+hen*3+chicken/3==n)&&(cock+hen+chicken==n)&&(chicken%3==0)){
				pd=1;
				cout<<cock<<" "<<hen<<" "<<chicken<<endl;
			}
		}
	}
	if(pd==0){
		cout<<"No Answer."<<endl;
	}
	return 0;
}

H题：
在这里插入图片描述
在这里插入图片描述

仔细观察发现这道题并不是删除掉最大的数字，而是越靠前还越大的数字，如果没有就删掉最后一位数字。

#include<bits/stdc++.h>
using namespace std;
int k;
int main(){
	int t;
	cin>>t;
	while(t--){
		string n;
		cin>>n>>k;
		int len=n.length();
		while(k--){
			for(int i=0;i<len;i++){
				if(n[i]>n[i+1]||i==len-1){
					n.erase(i,1);
					break;
				}
			}
		}
		cout<<n<<endl;
	}
}

I题：
在这里插入图片描述

#include<stdio.h>
int h1,h2,m1,m2,s1,s2;
int sum1,sum2;
int main(){
	scanf("%d:%d:%d",&h1,&m1,&s1);
	scanf("%d:%d:%d",&h2,&m2,&s2);
	sum1=3600*h1+60*m1+s1;
	sum2=3600*h2+60*m2+s2;
	printf("%d",sum1-sum2);
	return 0;
}

J题：
在这里插入图片描述在这里插入图片描述

#include<stdio.h>
int main(){
	int n,m,i,s[10000],sum=0;
	scanf("%d %d",&n,&m);
	for (i=0;i<n;i++){
		scanf("%d",&s[i]);
	}
	for (i=0;i<n-1;i++){
		if (s[i+1]-s[i]<=m){
			sum+=s[i+1]-s[i];//小于感冒天数一直感冒
		}
		if (s[i+1]-s[i]>m){
			sum+=m;//大于感冒天数只感冒m天
		}
	}
	sum+=m;//最后一次暖气坏的时候感冒的天数
	printf("%d",sum);
}

K题：
在这里插入图片描述在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
int n;
int main(){
    cin>>n;
    for(int a=2;a<=n;a++){
        for(int b=2;b<=n;b++){
            for(int c=b;c<=n;c++){
                for(int d=c;d<=n;d++){
                	if(a*a*a==b*b*b+c*c*c+d*d*d)
                    printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d);
				}
            }
        }
    }
    return 0;
}

L题：
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

#include<stdio.h>
long long a[100050];    
int n;
int main(){
    for(int i=1;i<=100005;i++){
        a[i]=a[i-1]+i;
    }
    while(~scanf("%d",&n)){
        if(n==0){
            break;
        }
        if(a[n]%2==0){
            printf("Y\n");
        }else{
            printf("N\n");
        }
    }
    return 0;
}

M题：
在这里插入图片描述在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int n,a[62];
int main(){
    a[1]=1;
    a[2]=2;
    a[3]=3;
    a[4]=4;
    for(int i=5;i<=62;i++){
    	a[i]=a[i-1]+a[i-3];
	}
    cin>>n;
    cout<<a[n];
    return 0 ;
}

N题：
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

这道题的要点一个就在求折线长度上，首先平行与45度角的所有线的长度必须是根号下2的倍数，故可以先算出根号下2，再根据横纵坐标的和求出平行与45度的折线总和；下一步要计算剩余折线长度，发现都是i与i+1构成三角形的斜边，故用一个for循环计算；最后一步将所给两点折线差算出来即可。

#include<bits/stdc++.h>
using namespace std;
int n;
int x1,x2,y1,y2;

double len(int x,int y){
	double d=0;
	double p=sqrt(2.0);
	for(int i=1;i<=x+y;i++){
		d=d+p*i;
	}
	d=d-p*y;
	for(int i=0;i<x+y;i++){
		d+=sqrt((i*i)+(i+1)*(i+1));
	}
	return d;
}
int main(){
	scanf("%d",&n);
	while(n--){
		cin>>x1>>y1>>x2>>y2;
		double sum=fabs(len(x1,y1)-len(x2,y2));
		printf("%.3lf\n",sum);
	}
	return 0;
}

O题：
在这里插入图片描述
在这里插入图片描述

#include<stdio.h>
#include<string.h>
int main(){
	int n;
	int num[5];
	char m[105];
	scanf("%d",&n);
	getchar();
	while(n--){
		gets(m);
		for(int i=0;i<5;i++){
			num[i]=0;
		}
		for(int j=0;j<strlen(m);j++){
			if(m[j]=='a'){
				num[0]++;
			}
			if(m[j]=='e'){
				num[1]++;
			}
			if(m[j]=='i'){
				num[2]++;
			}
			if(m[j]=='o'){
				num[3]++;
			}
			else if(m[j]=='u'){
				num[4]++;
			}
		}
		printf("a:%d\ne:%d\ni:%d\no:%d\nu:%d\n",num[0],num[1],num[2],num[3],num[4]);
  		if(n!=0){
  			printf("\n");
		}
	}
	return 0;
}

P题：
在这里插入图片描述在这里插入图片描述

#include<stdio.h>
#include<math.h>
int main(){
	double n,m;
	while(~scanf("%lf %lf",&n,&m)){
		double sum=n;
		for(int i=1;i<m;i++){
			n=sqrt(n);
			sum+=n;
		}
		printf("%.2lf\n",sum);
	}
	return 0;
}

Q题：
在这里插入图片描述在这里插入图片描述

#include<stdio.h>
int ans;
char a[8];
int main(){
	scanf("%s",a);
	for(int i=0;i<8;i++){
		if(a[i]=='1'){
			ans++;
		}
	}
	printf("%d",ans);
	return 0;
}

R题：双指针：

在这里插入图片描述在这里插入图片描述

先排序，一个指针从最小的到中间，另一个指针从中间到最后，进行判断。

#include<bits/stdc++.h>
using namespace std;
int n,a[500005];
int ans;
int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	sort(a,a+n);
	ans=n;
	int k=n/2;
	
	for(int i=0;i<n/2;i++){
		while(k<n&&a[k]<a[i]*2){
			k++;
		}
		if(k==n){
			break;
		}
		ans--;
        k++;
    }
	printf("%d",ans);
	return 0;
}

没有完成：

在这里插入图片描述在这里插入图片描述在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

客从
关注
专栏目录
吴恩达深度学习第四周作业压缩包
06-07
【深度学习 吴恩达 课后作业】是本次压缩包的主题，这表明这是一个与深度学习相关的学习资源，由著名人工智能专家吴恩达...在深度学习的旅程中，理论知识和实践经验同样重要，这个作业包为两者提供了很好的结合。
Week1_probleem2
03-06
在“Week1_probleem2”这个学习单元中，我们主要关注的是计算机科学与信息技术领域的一个问题或项目。虽然没有具体的标签来指明讨论的主题，但从文件名“Week1_probleem2-master”我们可以推断这可能是一个编程作业...
Python练习（函数）
m0_73554747的博客
05-08 2560
python基础入门题目集
6-2 使用函数输出指定范围内的Fibonacci数
qq_42612338的博客
12-26 2539
6-2 使用函数输出指定范围内的Fibonacci数 （15 分） 本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数输出两正整数m和n（0&lt;m&lt;n≤100000）之间的所有Fibonacci数。 所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。其中函数fib须返回第n项Fibonacci数；函数PrintFN要在一行中...
【题解】【PTA-Python题库】第6章函数-4 使用函数输出指定范围内Fibonacci数的个数 (20 分)
葑鈊丶
10-24 1万+
使用函数输出指定范围内Fibonacci数的个数 本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数,输出两正整数m和n（0<m<n≤100000）之间的所有Fibonacci数的数目。 所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列,fib(0)=fib(1)=1。其中函数fib(n)须返回第n项Fibonacci数；函...
第6章函数-4 使用函数输出指定范围内Fibonacci数的个数 (20分)【Python版本】
少年一贯快马扬帆，道阻且长不转弯； 要盛大，要绚烂，要哗然； 要用理想的泰坦尼克，去撞现实的冰川； 要当烧赤壁的风，而非借鉴草船； 要为了一片海，就肯翻万山。
08-11 585
本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数,输出两正整数m和n（0<m<n≤100000）之间的所有Fibonacci数的数目。 所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列,fib(0)=fib(1)=1。其中函数fib(n)须返回第n项Fibonacci数；函数PrintFN(m,n)用列表返回[m, n]中的所有Fibonacci数。 函数接口定义： 在这里描述函数接口。例如： fib(n),返回fib(...
浙大PTA-Python题库 函数题(6-1~6-6)题解
zimuzi2019的博客
06-29 2万+
题目列表 第六章函数 -1 使用函数求特殊a串数列和 给定两个均不超过9的正整数a和n，要求编写函数fn(a,n) 求a+aa+aaa++⋯+aa⋯aa(n个a）之和，fn须返回的是数列和 函数接口定义： fn(a,n) 其中 a 和 n 都是用户传入的参数。 a 的值在[1, 9]范围；n 是[1, 9]区间内的个位数。函数须返回级数和 裁判测试程序样例： /* 请在这里填写答案 */ a,b=input().split() s=fn(int(a),int(b)) print(s) 输入样例
Capstone-Week-1
03-16
【标题】"Capstone-Week-1" 是一个学习项目或者课程的第一周内容，通常在数据科学、机器学习或人工智能等领域的课程中，Capstone项目是综合应用所学知识解决实际问题的重要环节。这个项目的首周可能涉及项目介绍、...
firstWeek_Exam
02-11
"firstWeek_Exam"标题暗示这是一个关于Java学习初期的考试或练习，旨在检验初学者对于Java基础知识的掌握程度。下面将详细讲解Java编程的一些核心概念和常见知识点。 1. **Java环境搭建**：首先，学习Java需要安装...
ruby_crash_week
03-31
在"ruby_crash_week"的学习旅程中，你将逐步熟悉并掌握这些概念，通过实践项目和练习巩固理解。记得理论结合实践，多写代码，多思考，你将在短时间内对Ruby有深入的认识。祝你学习顺利，快速掌握Ruby编程！
关于printf输出格式%#08x的解释
wangbinyantai的专栏
01-29 3万+
#代表的是在字符串前面加上0x。08表示输出8个字符。x是输出16进制 当然你也可以写成0x%08x,但是这两种是有区别的。一个输出包括0x输出8bit，而第二种包含0x输出10bit int i = 7; printf("%#010x\n", i); // gives 0x00000007 printf("0x%08x\n", i); // gives 0x00000007 pri
C语言基础——%X(十六进制)的几种不同输出格式
热门推荐
liugan5371375的专栏
06-21 7万+
十六进制的输出格式控制符
C printf()详解---printf("%08x",number)
王浩的专栏
08-10 1万+
上题目: #include using namespace std; int main() { unsigned int a = 0xFFFF12F7; unsigned char i = (unsigned char)a; char* b = (char*)&a; printf("%x\n", *b); printf("%08x, %x\n
printf格式化输出%x时的分析
jmhIcoding
12-26 4万+
使用printf(“%x”,…);可以输出指定参数的16进制形式，但是在实际的使用中，参数不一定都是32位的整数，有可能是16位的short,8位的char。如果使用printf %x 输出short和char会是什么结果呢？ 为此，在VS2015编写简单代码如下：#include <stdio.h> #include <stdlib.h> int main() { int l;
C语言基础——%X(十六进制)的几种不同输出格式以及十进制到16进制的转换
耶律大石的博客
09-07 1万+
int型可以输出为十进制，也可以转换为16进制输出，那么该如何写呢？int型数据的范围是多少呢？unsigned int型呢？ 十六进制输出只需要**%x**就可以了，只要这个数没有超过他自己定义的范围，都可以输出， unsigned int 范围为0----4294967285 #include <stdio.h> #include <stdlib.h> int len...
printf按8进制、16进制输出
菜瓜变菜鸟
08-02 562
#include <iostream> using namespace std; int main(){ int x = 63; printf("%x\n", x);//16进制 printf("%o\n", x);//8进制 return 0; }
有关printf输出08x格式详解
Love_cch的博客
07-30 1万+
有关printf("%08x",number)详解 先来看道题----选自程序员面试宝典 下面程序的输出结果是多少？ #include<stdio.h> int main() { unsigned int a = 0xFFFFFFF7; unsigned char i = (unsigned char)a; char* b = (char*)&a; pri...
图论day56|广度优先搜索理论基础 、bfs与dfs的对比（思维导图）、 99.岛屿数量（卡码网）、100.岛屿的最大面积（卡码网）
最新发布
2402_84438596的博客
10-09 725
图论day56|广度优先搜索理论基础 、bfs与dfs的对比（思维导图）、 99.岛屿数量（卡码网）、100.岛屿的最大面积（卡码网）
【C++算法】9.双指针_四数之和
hlyd520的博客
10-04 587
后面的步骤类似，就不多赘述了。解法一：排序+暴力枚举+利用。双指针遇到合适的数继续往后走。解法二：排序+双指针。不满足循环条件，跳出。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值