本文根据胡凡 曾磊主编的算法笔记 整理的个人笔记:
本文对应算法笔记的第三章,阅读着可以自行对照课本
【PAT B1001】害死人不偿命的(3n+1)猜想
https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int num;
while(cin>>num)
{
int tot=0;
while(num!=1)
{
if(num%2==0)
{
num/=2;
tot++;
}
else
{
num=3*num+1;
num/=2;
tot++;
}
}
cout<<tot<<endl;
}
return 0;
}
【PAT B1032】挖掘机技术哪家强
https://pintia.cn/problem-sets/994805260223102976/problems/994805289432236032
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> PAIR;
struct cmpvalue
{
bool operator()(const PAIR &x,const PAIR &y)
{
return x.second<y.second;
}
};//按值从小到大排序
int main()
{
map<int,int>kv;
int num;
cin>>num;//输入参赛的队伍;
int number,score;
for(int i=0;i<num;i++)
{
cin>>number>>score;
kv[number]+=score;
}
vector<PAIR> sort_value(kv.begin(),kv.end());
sort(sort_value.begin(),sort_value.end(),cmpvalue());
int index=sort_value.size();
cout<<sort_value[index-1].first<<" "<<sort_value[index-1].second<<endl;
}
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <bits/stdc++.h>
#define N 100005
using namespace std;
int main()
{
long long n;cin>>n;
long long num[N];
int index,score;
memset(num,0,sizeof(num));
for(int i=0;i<n;i++)
{
cin>>index>>score;
num[index]+=score;
}
int maxscore=0,maxindex;
for(int i=0;i<N;i++)
{
if(maxscore<num[i])
{
maxscore=num[i];
maxindex=i;
}
}
cout<<maxindex<<" "<<maxscore<<endl;
return 0;
}
codeup 1934: 找x
题目描述
输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。
输入
测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。
输出
对于每组输入,请输出结果。
样例输入
4
1 2 3 4
3
样例输出
2
#include<cstdio>
const int maxn = 210;
int a[maxn];
int main(){
int n,x;
while(scanf("%d",&n)!=EOF){
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
scanf("%d",&x);
int k;
for(k=0;k<n;k++){
if(a[k]==x){
printf("%d\n",k);
break;
}
}
if(k==n){
printf("-1\n");
}
}
return 0;
}
【PAT B1036】跟奥巴马一起编程
https://pintia.cn/problem-sets/994805260223102976/problems/994805285812551680
#include<bits/stdc++.h>
using namespace std;
int main()
{
int num;
char c;
while(cin>>num>>c)
{
int rows;
if(num%2==0)
rows=num/2;
else
rows=num/2+1;
for(int i=0;i<num;i++)
{
cout<<c;
}
cout<<endl;
for(int i=2;i<rows;i++)
{
cout<<c;
for(int j=1;j<num-1;j++)
cout<<" ";
cout<<c<<endl;
}
for(int i=0;i<num;i++)
{
cout<<c;
}
}
return 0;
}
日期差值:
题目地址:http://www.codeup.cn/problem.php?cid=100000578&pid=0
题目描述:
有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。
输入:
有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD
输出:
每组数据输出一行,即日期差值
样例输入:
20130101
20130105
样例输出:
5
#include <cstdio>
#include <iostream>
using namespace std;
int month[13][2] = {{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},
{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}};// 平年和闰年的每个月的天数
bool isLeap(int year){ //判断是否是闰年
return(year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
}
int main(){
int time1, y1, m1, d1;
int time2, y2, m2, d2;
while(scanf("%d%d", &time1, &time2) != EOF){
if(time1 > time2){
int temp = time1;
time1 = time2;
time2 = temp;//保证第一个值比第二个值要小
}
y1 = time1 / 10000, m1 = time1 % 10000 / 100, d1 = time1 % 100;
y2 = time2 / 10000, m2 = time2 % 10000 / 100, d2 = time2 % 100;
int ans = 1; //记录结果
//第一个日期没有达到第二个日期时进行循环
//即 !((y1 == y2) && (m1 == m2) && (d1 = d2))
while(y1 < y2 || m1 < m2 || d1 < d2){
d1++; //天数加 1
if(d1 == month[m1][isLeap(y1)] + 1){ //满当月天数
m1 ++; //日期变为下个月的 1 号
d1 = 1;
}
if(m1 == 13){ //月份满 12 个月
y1++;
m1 = 1;
}
ans++; //累计
}
printf("%d\n", ans); //输出结果
}
return 0;
}
Description
czc在用excel做完第九届蓝桥杯第一题后,想能不能通过程序实现求出任意两个日期相隔的天数,但是贪玩的czc很快就被队友拉去打LOL了,所以这个问题就只能求助你来帮忙解决。
Input
每次只输入两个日期,两个日期中间以空格相隔,日期格式按照年/月/日顺序,具体格式如下
yyyy/mm/dd yyyy/mm/dd
题目保证,输入的日期有效,但不保证两个日期的时间顺序,即第一个日期可能比第二个日期大。
Output
输出两个日期相隔的天数,注意行首和行末不得有多余符号。
Sample Input 1
2019/01/01 2019/01/19
Sample Output 1
18
#include <stdio.h>
#include<bits/stdc++.h>
using namespace std;
struct tagDate
{
int year;
int month;
int day;
};
//设置日期
void SetDate(int y, int m, int d, tagDate *date)
{
date->year = y;
date->month = m;
date->day = d;
}
//是否闰年
int IsLeapYear(int year)
{
return ((year%4==0) && (year%100!=0)||year%400==0);
}
//得到date.month的最大天数
int GetLastDay(tagDate date)
{
int num;
switch(date.month)
{
case 1:
case 3:
case 5:
case 7:
case 8:
case 10:
case 12:
num=31;
break;
case 2:
num = 28+IsLeapYear(date.year);
break;
default:
num = 30;
}
return num;
}
//date+1
void AddDay(tagDate *date)
{
date->day++;
if(date->day > GetLastDay(*date))
{
date->day = 1;
date->month++;
if(date->month > 12)
{
date->month = 1;
date->year++;
}
}
}
//date1比date2小返回值为1,否则为0
int Compare(tagDate date1, tagDate date2)
{
if(date1.year < date2.year)
return 1;
if(date1.year <= date2.year && date1.month < date2.month)
return 1;
if(date1.year <= date2.year && date1.month <= date2.month && date1.day < date2.day)
return 1;
return 0;
}
//计算两个日期的间隔天数
long DateDiff(tagDate date1, tagDate date2)
{
long delta = 0;
tagDate date3;
//若date1 > date2,交换date1,date2
if(!Compare(date1, date2))
{
date3 = date2;
date2 = date1;
date1 = date3;
}
//date1比date2少时,date1日期加1
while(Compare(date1,date2))
{
AddDay(&date1);
delta++;
}
return delta;
}
int main()
{
tagDate date1, date2;
int y1, m1, d1,y2,m2,d2;
scanf("%d/%d/%d %d/%d/%d",&y1,&m1,&d1,&y2,&m2,&d2);
SetDate(y1, m1, d1, &date1);
SetDate(y2, m2, d2, &date2);
printf("%ld", DateDiff(date1,date2));
return 0;
}
【PAT B1022】 D进制的A+B
https://pintia.cn/problem-sets/994805260223102976/problems/994805299301433344
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,c;
while(cin>>a>>b>>c)
{
int sum=a+b;
stack<int> s;
do
{
s.push(sum%c);
sum/=c;
}while(sum!=0);
while(!s.empty())
{
cout<<s.top();
s.pop();
}
cout<<endl;
}
return 0;
}
【PAT B1009】说反话
https://pintia.cn/problem-sets/994805260223102976/problems/994805314941992960
#include<bits/stdc++.h>
using namespace std;
int main()
{
string str;
cin>>str;
stack<string> s;
char ch=getchar();
while(ch!='\n')
{
s.push(str);
cin>>str;
ch=getchar();
}
s.push(str);
while(!s.empty())
{
cout<<s.top();
s.pop();
if(!s.empty())
cout<<" ";
}
return 0;
}