21.11.30

目录

1.洛谷 P5720 【深基4.例4】一尺之棰

2.阶乘之和

3.P5721 【深基4.例6】数字直角三角形

---

1.洛谷 P5720 【深基4.例4】一尺之棰

题目描述

《庄子》中说到，“一尺之棰，日取其半，万世不竭”。第一天有一根长度为 a(a\le 10^9)a(a≤109) 的木棍，从第二天开始，每天都要将这根木棍锯掉一半（每次除 2，向下取整）。第几天的时候木棍会变为 1？

输入格式

无

输出格式

无

输入输出样例

100

7

#include<iostream>
using namespace std;
int main() {
    int a,i=1;
    cin >> a;
    while (a - 1) 
        a /= 2,i++;
    cout << i << endl;
    return 0;
}

2.阶乘之和

S=1!+2!+3!+⋯+n!（n<=20)

#include<iostream>
using namespace std;
int main() {
	long long n,sum,all=0;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		sum = 1;
		for (int k = 1; k <= i; k++)
			sum *= k;
		all += sum;
	}
	cout << all<<endl;
	return 0;
}

改进：

#include<iostream>
using namespace std;
int main() {
	long long n,sum=1,all=0;
	cin >> n;
	for (int k = 1; k <= n; k++) {
		sum *= k;
		all += sum;
	}
	cout << all<<endl;
	return 0;
}

olol P1009 [NOIP1998 普及组] 阶乘之和

用高精度计算出 S=1!+2!+3!+⋯+n!（n<=50)

高精度

高精度（加、减、乘、除）算法详解_wmy0217_的博客-CSDN博客https://blog.csdn.net/wmy0217_/article/details/104269844

3.P5721 【深基4.例6】数字直角三角形

题目描述

给出n(1\le n\le13)n(1≤n≤13)，请输出一个直角边长度是 nn 的数字直角三角形。所有数字都是 2 位组成的，如果没有 2 位则加上前导 0。

输入输出样例

5

0102030405
06070809
101112
1314
15

#include<iostream>
using namespace std;
int main() {
	int n,a;
	cin >> n;
	a = n;
	for (int i = 1;n>0 ;n--) {
		for (int k = 1; k <= n; k++) {
			printf("%02d", i);
			i++;
			if (k == n)
				cout << endl;
		}
	}
	return 0;
}

改进：

olol

输出列数递减

行数递加

两者成反比

系数为-1

#include<iostream>
using namespace std;
int main() {
	int a = 0, n;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		for(int k = 1;k <= n -i +1;k++)
			printf("%02d", ++a);
		cout << endl;
	}
	return 0;
}

printf 用法

C printf() 详解之终极无惑_Dablelv的博客专栏-CSDN博客_printfhttps://blog.csdn.net/K346K346/article/details/52252626