# 前言

此系列文章为博主学习 C++ 时的笔记,不保证代码的可用性

# 3n+1 问题

大于 1 的自然数 n,若 n 为奇数,则将 n 变为 3n+1,否则变为 n 的一半,经过若干次变换,最后一定会变为 1,n<=10^9

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
using namespace std;

int main()
{
int in;
int count=0;
scanf("%d",&in);
while(in!=1)
{
if(in%2!=0)
{
in=3*in+1;
}
else{
in/=2;
}
count++;
}
printf("%d",count);
}

# 调和级数

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include<stdio.h>
using namespace std;
int main()
{
int n;
// int count=0;
scanf("%d",&n);
double num=0;
for(int i=1;i<=n;i++)
{
num+=(1.0/i);
// count++;
// printf("%d\n",count);
}
printf("%.3lf",num);
}

# 反向输出四位数

1
2
3
4
5
6
7
8
9
// https://ac.nowcoder.com/acm/contest/18839/1023?&headNav=acm
#include<stdio.h>
#include<math.h>
using namespace std;
int main(){
int a,b;
scanf("%d",&a);
printf("%d%d%d%d",a%10,a/10%10,a/10/10%10,a/10/10/10%10);
}

# 阶乘

1
2
3
4
5
6
7
8
9
10
11
12
13
#include <stdio.h>
using namespace std;
int main(){
int input;
long long output=1;
scanf("%d",&input);
for(int i=1;i<=input;i++)
{
output*=i;
}
printf("%lld\n",output);
}

# 九九乘法表

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
// https://ac.nowcoder.com/acm/contest/18839/1005
#include <iostream>
using namespace std;
int main(){
for (int i=1;i<10;i++)
{
if(i!=1){
cout<<endl;
}
int _one=1;
for(;_one<=i;_one++){
if(_one==1){
cout<<_one<<"*"<<i<<"="<<" "<<_one*i<<" ";
}
else if(_one==2&&i<5){
cout<<_one<<"*"<<i<<"="<<" "<<_one*i<<" ";
}
else if(_one==3&&i==3)
{
cout<<_one<<"*"<<i<<"="<<" "<<_one*i<<" ";
}
else
{
cout<<_one<<"*"<<i<<"="<<_one*i<<" ";
}
}
}
}

# 珂朵莉的假动态仙人掌

链接:https://ac.nowcoder.com/acm/contest/18839/1043
来源:牛客网

珂朵莉想每天都给威廉送礼物,于是她准备了 n 个自己的本子

她想送最多的天数,使得每天至少送一个本子,但是相邻两天送的本子个数不能相同

珂朵莉最多送几天礼物呢?

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
// https://ac.nowcoder.com/acm/contest/18839/1043
#include <iostream>
using namespace std;
int main(){
int book ;
cin>>book;
if(book%3==0)
{
cout<<(book/3)*2;
}
else if(book%3!=0)
{
if(book%3==1)
{
cout<<(book/3)*2+1;
}
else if(book%3==2)
{
int a= (book/3);
cout<<(book/3)*2+1;
}
}
}

# 位数判断

1
2
3
4
5
6
7
8
9
10
11
12
13
#include<stdio.h>
using namespace std;
int main(){
int input;
int count=0;
scanf("%d",&input);
while (input!=0)
{
input/=10;
count++;
}
printf("%d",count);
}

# 已知三角形三边长求周长面积

采用海伦公式

1
2
3
4
5
6
7
8
9
10
11
//https://ac.nowcoder.com/acm/contest/18839/1029
#include<stdio.h>
#include<math.h>
int main(){
double a,b,c;
scanf("%lf %lf %lf",&a,&b,&c);
double p =(a+b+c)/2;
double result =sqrt(p*(p-a)*(p-b)*(p-c));
printf("circumference=%.2lf ",a+b+c);
printf("area=%.2lf",result);
}

# π 的值

1
2
3
4
5
6
#include<stdio.h>
#include<math.h>
using namespace std;
int main(){
printf("%.3lf",acos(-1));
}