sosoo.-优快云博客

原创自认为的经典题，难题，好题，方便日后复习

题目1：题目大意：求5*5二维矩阵的从左上角到右下角的最短路径思路：结构体记录路径//结构体记录路径 #include<iostream>#include<algorithm>#include<set>#include<queue>#include<stack>#include<string>#include<iostream>#include<algorithm>#includ.

2021-08-24 11:30:53 122

#include<iostream>#include<algorithm>#include<math.h>#include<string.h>using namespace std;int x[1002]={0},y[1002]={0},sum[1002]={0};int main(){ int T; cin>>T; for(int k=1;k<=T;k++){ char a[1002],b[10002]; for.

2021-07-15 15:45:37 140

原创 2021-05-06

**Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。Sample Input2450Sample Output246*实质

2021-05-06 22:15:34 94

原创求奇数的乘积

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2006Problem Description给你n个整数，求他们中所有奇数的乘积。Input输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。Output输出每组数中的所有奇数的乘积，对于测试实例，输出一行。Sample Input3 1 2 34 2 3 4 5Sample Output315

2021-05-04 22:14:44 181

原创只包含因子2 3 5的数

**K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。例如：n = 13，S中 >= 13的最小的数是15，所以输出15。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 - T+1行：每行1个数N(1 <= N <= 10^18)Output共T行，每行1个数，输出>= n的

2021-05-04 19:51:13 707

原创数字1的数量

**给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。**输入：输入N(1 <= N <= 10^9)*输出：*输出包含1的个数#include<iostream>using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); lo

2021-05-01 15:28:56 115

原创升序容器

/*升序容器：alower_bound()(a.begin(),a.end(),x)容器a内第一个大于等于x的值的位置的地址，想得到下标：lower_bound (a.begin(),a.end(),x)-a.begin();upper_bound()器a内第一个大于x的值的位置的地址*/#include<bits/stdc++.h>using namespace std;const int N=1e5+100;int a[N];int main(){ int n; ci.

2021-04-29 21:54:59 79

原创二分

#include<bits/stdc++.h>using namespace std;const int N=1e5+100;int a[N];int main(){ int n; cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; int l=1; int r=n; while(l<=r){ int mid=(l+r)/2; if(a[mid]==4){ cout<<mid<&.

2021-04-29 21:42:28 79

原创 2021-04-26

结构体排序#include<bits/stdc++.h>using namespace std;struct Student{ char name[20]; int score ;};bool cmp(Student a,Student b){ return a.score<b.score; //if(a.score<b.score)return 1; //return 0;}const int N=1e5+100;Student s[N];int mai

2021-04-26 21:29:27 69

原创 multiset

在c++中，multiset是库中的一个类型，它可以看成一个序列，可插入，删除元素，且能时刻保证序列有序，且序列中可以存在重复的数。一些用法#include<algorithm>#include<string>#include<stack>#include<vector>#include<iostream>#include<queue>#include<set>using namespace std;

2021-04-24 16:36:39 83

原创 queue(队列）

先进先出#include<algorithm>#include<string>#include<stack>#include<vector>#include<iostream>#include<queue>using namespace std;int main(){ queue<int>q;//引入队列 stack<int>sta; int n; cin>&

2021-04-24 16:20:41 91

sosoo的博客