洛谷入门题库详细思路及优化（C++）①
题目均来自洛谷的入门题单，代码有参考洛谷题解，注意分辨。
一、顺序结构
⑴B2025（输出）
注意：该题只需要输出，无需输入，可自行忽略
①使用cin和cout
#include
using namespace std;
int main()
{
char a;
cin>>a;
cout<<" "< 注意：cin输入时不可使用endl，当输入格式要求换行和空格时，都可忽视，只有当你输入了足够的变量并按下回车时，程序才会运行，它会自动跳过你输入的空格；
注意：并不需要在变量a后输入空格，直接换行效果是一样的
②使用scanf和printf
#include
using namespace std;
int main()
{
char a;
scanf("%c",&a);
printf(" %c\n %c%c%c\n%c%c%c%c%c\n %c%c%c\n %c\n",a,a,a,a,a,a,a,a,a,a,a,a,a);
return 0;
} ⑵P1000（多行字符串的输出）
问题：多行字符串的输入？
①printf函数输出多行字符串（每行字符串都用”“括起来，并在末尾字符使用\n换行符换行）
#include
using namespace std;
int main()
{
printf(
" ********\n"
" ************\n"
" ####....#.\n"
" #..###.....##....\n"
" ###.......###### ### ###\n"
" ........... #...# #...#\n"
" ##*####### #.#.# #.#.#\n"
" ####*******###### #.#.# #.#.#\n"
" ...#***.****.*###.... #...# #...#\n"
" ....**********##..... ### ###\n"
" ....**** *****....\n"
" #### ####\n"
" ###### ######\n"
"##############################################################\n"
"#...#......#.##...#......#.##...#......#.##------------------#\n"
"###########################################------------------#\n"
"#..#....#....##..#....#....##..#....#....#####################\n"
"########################################## #----------#\n"
"#.....#......##.....#......##.....#......# #----------#\n"
"########################################## #----------#\n"
"#.#..#....#..##.#..#....#..##.#..#....#..# #----------#\n"
"########################################## ############\n"
);
return 0;
} 注意：输入时间上 ，②优于①
②C++11标准下，使用cout<
#include
using namespace std;
int main()
{
cout< ⑶ P1001
①自己写的
#include
using namespace std;
int main()
{
int a,b,sum;
cin>>a>>b;
sum=a+b;
cout< 注意：要慢慢开始积累一些常用的英文，以后代码变量名需要用英语来写，不然代码量一大，一堆abcdefg会使代码可读性降低，自己也会看不懂自己写的啥，注释一堆也麻烦。
sum表示“总和”的意思。
②比①更优。
②别人写的（cout可以直接输出表达式的结果）
#include
using namespace std;
int main()
{
int a,b;
cin>>a>>b;
cout< ⑷P5704（字符与其ASCII值）
问题：C++中字符与ASCII码的关系
①
#include
using namespace std;
int main()
{
char a;//此处只输入小写字母
cin>>a;
cout< 注意：C++中每个字符都有其对应的ASCII码值，例如A的ASCII值为65，a的ASCII值比A的ASCII值大32。由此我们可知所有大小写字母的ASCII值。A为65，B为66....，a为65+32；
当然，也可以不记上面所说的东西。我们只要让对应的小写字母的ASCII-大写字母的ASCII值就能得到差值32.
②
#include
using namespace std;
int main()
{
char a;
cin>>a;
cout< （5）P5705(字符串逆序输出）
①
#include
using namespace std;
int main()
{
char a,b,c,d;
scanf("%c%c%c.%c",&a,&b,&c,&d);
printf("%c.%c%c%c",d,c,b,a);
return 0;
} 注意：这两种写法大差不差。有个点需要注意，就是读入字符的时候，每次只读入一个数字，用char一劳永逸（char就是用来定义单个字符的，一个数字就是一个字符），或者在int类型下输入%1d来表示只读入一个数字（不这样做的话，程序会出错）
②
#include
using namespace std;
int main()
{
int a,b,c,d;
scanf("%1d%1d%1d.%1d",&a,&b,&c,&d);
printf("%d.%d%d%d",d,c,b,a);
return 0;
} 错误例子：%d%d之间是默认隔开的，我们输入123.4，实际系统认为我们输入1 2 3.4
#include
using namespace std;
int main()
{
int a,b,c,d;
scanf("%d%d%d.%d",&a,&b,&c,&d);
printf("%d.%d%d%d",d,c,b,a);
return 0;
} ③使用循环,调用字符数组下标,实现字符串的逆序输出
#include
#include
using namespace std;
int main()
{
char a[100];//100个元素，下标从0到99
cin >> a;
for (int i = strlen(a)-1; i >= 0; i --)//所以长度是100-1，然后到0
cout << a[i];
return 0;
} （6）P5706
注意：printf可以直接指定保留几位小数，直接在%lf或者%f的百分号后面写”.x"（x为想保留的小数位数）例如保留3位为%.3lf
#include
using namespace std;
int main()
{
double t;
int n;
cin>>t>>n;
printf("%.3lf\n%d\n",t/n,n*2);
return 0;
} （7）P5708（sqrt函数）
注意： sqrt（）函数用于”开根号“，使用需要引入头文件”#include
实数就是数轴上的点，包括小数；
#include
#include
using namespace std;
int main()
{
double a,b,c,p,s;//a,b,c使用double的原因：题目要求为实数，实数是数轴上的点（总之包括小数）
cin>>a>>b>>c;
p=(a+b+c)/2.0;
s=sqrt(p*(p-a)*(p-b)*(p-c));
printf("%.1lf",s);
return 0;
} （8）P1425
①思路一：统一为分钟再加减（符合顺序结构做法）
#include
using namespace std;
int main()
{
int a,b,c,d,z;
cin>>a>>b>>c>>d;
z=(c*60+d)-(a*60+b);
cout< ②思路二：使用if，先判断再加减（分支结构做法）
#include
using namespace std;
int main()
{
int a,b,c,d;
cin>>a>>b>>c>>d;
if(d （9）P3954
①int（）进行强制类型转换 （小坑，也可以直接输出表达式结果避开这个坑）
#include
using namespace std;
int main()
{
int a,b,c,sum;
cin>>a>>b>>c;
sum=int(a*0.2+b*0.3+c*0.5);
cout< 二、分支结构
（1）P5709
注意：有三个坑。t为0时，肯定能吃完，且t不能作为被除数，特例特判；问剩下多少个完整的苹果，说明需要向下取整（有余数时需要加1）；当能吃完且时间有剩余时，也需要进行特判，结果为负数，我们不需要输出负数，我们只需要输出0表示无剩余；
①
#include
using namespace std;
int main()
{
int m,t,s;
cin>>m>>t>>s;
if(t==0||m*t ②优化（使用了三目运算符，m=s%t==0?m-s/t:m-(s/t+1);，先进行红色部分的运算，先判断s%t是否等于0，如果等于，则执行：左边的m-s/t；如果不等于，则执行：右边的m-(s/t+1)
#include
using namespace std;
int main()
{
int m,t,s;
cin>>m>>t>>s;
if(t==0||m*t （2）P5710
①比较复杂的使用与（&&）和或（||）暴力解题
#include
using namespace std;
int main()
{
int x;
bool a=0,b=0,c=0,d=0;
cin>>x;
if(x%2==0&&(x>4&&x<=12))
{
a=1;
}
if(x%2==0||(x>4&&x<=12))
{
b=1;
}
if((x%2==0&&(x<=4||x>12))||(x%2!=0&&x>4&&x<12))
{
c=1;
}
if(x%2!=0&&(x<=4||x>12))
{
d=1;
}
cout< 注意：bool变量只有两个结果，true/false（1/0），一定要进行初始化，否则会随机赋值0/1，结果就不确定了；有一个小坑，x是大于4，小于等于12的。取反的话就是x小于等于4，大于12；
（3）P5711（闰年判断）
注意：闰年判断：能被400整除或者能被4整除且不被100整除。
①
#include
using namespace std;
int main()
{
int n=0;
cin>>n;
if(n%400==0||n%4==0&&n%100!=0)n=1;
else n=0;
cout< ②优化（使用三目运算符进行判断）
#include
using namespace std;
int main()
{
int n;
cin>>n;
cout<<(n%400==0||n%4==0&&n%100!=0)?1:0;
return 0;
} （4）P5712
很简单，有两种输入输出的方法，用printf更方便
#include
using namespace std;
int main()
{
int x;
cin>>x;
if(x==1||x==0)cout<<"Today, I ate "< （5）P5715
①暴力解法，使用一个中间变量交换变量的值
#include
using namespace std;
int main()
{
int a,b,c,k;
cin>>a>>b>>c;
if(a ②使用swap（）函数交换两个变量的数据
#include
using namespace std;
int main()
{
int a,b,c;
cin>>a>>b>>c;
if(a （6）P5716（月份天数及闰年）
解题思路：大月1，3，5，7，8，10，12永远是31天，小月4，6，9，11永远是30天，平月2月需要进行特判（闰年时为29天，不是闰年的话就是28天）
#include
using namespace std;
int main()
{
int y,m;
cin>>y>>m;
if(m==1||m==3||m==5||m==7||m==8||m==10||m==12)cout<<31;
else if(m==4||m==6||m==9||m==11)cout<<30;
else if(m==2)
{
if(y%400==0||y%4==0&&y%100!=0)cout<<29;
else cout<<28;
}
return 0;
} （7）P1085
①只用if，暴力解题
#include
using namespace std;
int main()
{
int a1,b1,a2,b2,a3,b3,a4,b4,a5,b5,a6,b6,a7,b7,maxx=-1,day;
cin>>a1>>b1>>a2>>b2>>a3>>b3>>a4>>b4>>a5>>b5>>a6>>b6>>a7>>b7;
if(a1+b1>8&&a1+b1>maxx){maxx=a1+b1;day=1;}
if(a2+b2>8&&a2+b2>maxx){maxx=a2+b2;day=2;}
if(a3+b3>8&&a3+b3>maxx){maxx=a3+b3;day=3;}
if(a4+b4>8&&a4+b4>maxx){maxx=a4+b4;day=4;}
if(a5+b5>8&&a5+b5>maxx){maxx=a5+b5;day=5;}
if(a6+b6>8&&a6+b6>maxx){maxx=a6+b6;day=6;}
if(a7+b7>8&&a7+b7>maxx){maxx=a7+b7;day=7;}
cout< ② 使用循环优化
#include
using namespace std;
int main()
{
int a,b,maxx=-1,day;
for(int i=1;i<=7;i++)
{
cin>>a>>b;
if(a+b>8&&a+b>maxx)
{
maxx=a+b;
day=i;
}
}
cout< （8）P1909
①暴力解题，比较三个数里的最小值，参考前面的解题方法
#include
using namespace std;
int main()
{
int n,a1,a2,b1,b2,c1,c2,num1,num2,num3,minn=10000001;
cin>>n>>a1>>a2>>b1>>b2>>c1>>c2;
num1=n%a1==0?n/a1:n/a1+1;num1*=a2;
num2=n%b1==0?n/b1:n/b1+1;num2*=b2;
num3=n%c1==0?n/c1:n/c1+1;num3*=c2;
if(num1 ②优化
#include
using namespace std;
int main()
{
int n,a1,a2,num,minn=1000000001;
cin>>n;
for(int i=0;i<3;i++)
{
cin>>a1>>a2;
num=n%a1==0?n/a1:n/a1+1;
num*=a2;
if(num （9）P1422（四舍五入）
①使用printf（）输出浮点数，如果你规定了精确到小数点后几位，那么它会自动四舍五入
#include
using namespace std;
int main()
{
int a;
double price;
cin>>a;
if(a<=150){
price=a*0.4463;
}else if(a>=151&&a<=400){
price=150*0.4463+(a-150)*0.4663;
}else{
price=150*0.4463+250*0.4663+(a-400)*0.5663;
}
printf("%.1lf",price);
return 0;
} ② 也可以通过计算四舍五入
#include
using namespace std;
int main()
{
int a=0;
double b=0;
cin>>a;
if(a<=150){
b=a*0.4463;
}else if(a>=151&&a<=400){
b=150*0.4463+(a-150)*0.4663;
}else{
b=150*0.4463+(400-150)*0.4663+(a-400)*0.5663;
}
b=int((b*10)+0.5)/10.0;//四舍五入到小数点后一位
cout< （10）P1424
解题思路：进行n次循环，在循环内进行两种判断，非周末日时我们进行sum的累加，周末日时进行x的累加或重置(只有周日时进行重置，其他时候累加）
#include
using namespace std;
int main()
{
int x,n,sum=0;
cin>>x>>n;
for(int i=1;i<=n;i++)
{
if(x!=6&&x!=7)sum+=250;
if(x==7)x=1;
else x++;
}
cout< 这道题就用循环解，用if语句解太麻烦复杂
（11）P1888（约法，辗转相除法求最大公约数）
解题思路：辗转相除法求最大公约数（约分）
前提：m为被除数，n为除数（即m/n）；
②若m%n==0，那么n就是最大公约数；
③若m%n！==0，那么我们使用辗转相除法进行计算。m%n==c（c是余数，且不等于0），我们把n当作被除数，把c当作除数继续计算n%c==d（d是余数，如果d等于0，那么计算结束，此表达式的除数为我们所求的最大公约数，如果d不等于0，那么我们继续辗转相除法，把除数当作被除数，把余数当作除数，一直计算到余数为0时停止）
图解：
以下是代码实现：
#include
using namespace std;
int main()
{
int a,b,c,aa,cc,k;//k用来存放余数
cin>>a>>b>>c;
if(a>b)swap(a,b);
if(a>c)swap(a,c);
if(b>c)swap(b,c);//到这里，a为最小边，c为最大边
//接下来用辗转相除法求最大边和最小边的最大公约数（说白了就是进行两者的约分）
aa=a;cc=c;//拷贝
while(aa%cc!=0)
{
k=aa%cc;
aa=cc;
cc=k;
}
cout< （12）P4414
#include
using namespace std;
int main()
{
int a,b,c;
char ch;
cin>>a>>b>>c;
if(a>b)swap(a,b);
if(a>c)swap(a,c);
if(b>c)swap(b,c);
for(int i=0;i<3;i++)
{
cin>>ch;
if(ch=='A')cout<