洛谷（md版）

小知识点

1.printf()一行一个双引号“”

2.double->%lf

3.例题

​​​​​​​​​​​​​​

​​​4.
这两者不一样
上行：先转化成了浮点数，再运算
下行：先运算的整数，得到结果，再转化成浮点数

no1 = no / ((n - yes_count) * 1.0);
no1 = no / (n-yes_count) * 1.0 ;

下行会丢失精度

典题

算法真是博大精深
这是高精度乘法计算1到n的阶乘之和
你细品

这是我的代码

#include<stdio.h>
int main()
{
	int i, j, a[105], b[105], n;
	a[0] = 1;
	b[0] = 1;
	scanf("%d", &n);
	for (i = 2; i <= n; i++)
	{
		//每一位都乘以i，也就是得到了b所代表的数字乘以i的结果
		for (j = 0; j < 105; j++)
		{
			b[j] *= i;
		}
		for (j = 0; j < 105; j++)
		{
			if (b[j] > 9)
			{
				b[j + 1] += b[j] / 10;
				b[j] %= 10;
			}
		}
		for (j = 0; j < 105; j++)
		{
			//+=意思是，阶乘之和
			a[j] += b[j];
			if (a[j] > 9)
			{
				a[j + 1] += a[j] / 10;
				a[j] %= 10;
			}
		}
	}
	for (i = 104; i >= 0 && a[i] == 0; i--)
	{
	}
	for (j = i; j >= 0; j--)
	{
		printf("%d", a[j]);
	}
	return 0;
}

将类型大小不足的问题转化成数组问题，用人类手算的规则来编写程序，与我在《计算机科学导论》中看到的位置化数字系统 有联系
即：每一位代表不同含义

计算机的连除和十进制的连除不同
整数的连除是这样的
100
50
25
12
6
3
1

思路不对

正解如下:

#include<stdio.h>
int main()
{
	int n, x;
	scanf("%d %d", &n, &x);
	int i , j ;
	int count = 0;
	int arr[100] = { 0 };
	for (i = 1; i <= n; i++)
	{
		j = 0;
		int tmp = i;
		while (tmp)
		{
			j = tmp % 10;
			if (j == x)
			{
				count++;
			}
			tmp /= 10;
		}
	}
	printf("%d", count);
	return 0;
}

得到某一位数的时候直接比较，然后/=即可
想歪了

回文质数

1. 偶数位数的回文数必背11整除，排除

证明：

2. 任何偶数（除了2）都不是质数，排除
3. 注意特解：5 7 11

代码：
大佬的，不是我的，每日观摩一下

#include<iostream>
using namespace std;
bool isprime(int x) { //判断质数的函数，应该不用我多解释
	if (x < 2)return false;
	if (x == 2)return true;
	for (int i = 2; i * i <= x; i++) {
		if (x % i == 0)return false;
	}
	return true;
}
int l, r, x, y; //l,r是题目范围，x,y是他们的长度
int a[10];  //储存创造出来的数
bool b = true;  //用来作为是否跳出的判断
void go(int x, int k) {  //k是总位数，x是目前枚举到的位置
	if (x == (k + 1) / 2) {  //(k+1)/2是k位的中间数，可以自己算一下
		for (int i = k; i > x; i--) {  //把剩下的位数完善
			a[i] = a[k - i + 1];
		}
		int shu = 0;  //将数组转化成数
		for (int i = 1; i <= k; i++) {
			shu = shu * 10 + a[i];
		}
		if (shu < l)return; //小于l就跳过
		if (shu > r) { //大于r就跳出
			b = false;
			return;
		}
		if (isprime(shu))cout << shu << endl; //是质数就输出
		return; //这个一定不能漏，要不然会一直搜下去（本人是亲身体验过的受害者）
	}
	int i;
	if (x)i = 0;
	else i = 1; //最高位不能是0
	for (i = i; i <= 9; i++) { //dfs(深度优先搜索)下一位，没学过可以去看下P1706
		if (b == false)return; //如果已经出现大于r的数，就跳出函数
		a[x + 1] = i;
		go(x + 1, k);
	}
	return;
}
int weishu(int j) { //计算一个数的长度
	int b = j, count = 0;
	while (b > 0) {
		b /= 10;
		count++;
	}
	return count;
}
int main() {
	cin >> l >> r;
	x = weishu(l);
	y = weishu(r);
	for (int i = x; i <= y; i++) {
		if (i == 1) { //一位数特判
			if (l <= 5 && r >= 5)cout << 5 << endl;
			if (l <= 7 && r >= 7)cout << 7 << endl;
			continue;
		}
		if (i == 2) { //两位数特判
			if (l <= 11 && r >= 11)cout << 11 << endl;
			continue;
		}
		if (i % 2 == 0)continue; //偶数位就跳过
		if (i == 9)break; //九位直接跳出
		b = true; //每次搜索要先重置这个变量
		go(0, i); //从第0位开始搜
	}
	return 0;
}

大小写转换(关键是’A’-'a’转换)

代码

//加减 ‘A’ - 'a'
int main()
{
	char arr[10] = "abcdefg";
	for(int i=0;i < 10;i++)
	{
		arr[i] += 'A' - 'a';
	}
	printf("%s" , arr);//ABCDEFG
	retrurn 0;
}

后移加密

nt main()
{
	int n = 0;
	scanf("%c", &n);
	char arr[100];
	scanf("%s", arr);//scanf输入字符串时不用&
	int i=0;
	for(i=0;arr[i]!='\0';i++)
	{
		printf("%c",(arr[i]-'a'+n)%26+'a');//含金量全在这里，%26表示循环，-’a‘  +’a‘则表示ascii字符与整数的转换
	}
	return 0;
}

口算练习

这道题我不会，因为知道的库函数太少，atoi、sprintf等等字符串系列的函数

sprintf()函数

#include<stdio.h>
sprintf( ans , " " ,  ... );

将字符串拷贝到一个数组中：

1. 将引号 内的内容转化成字符串形式，拷贝到ans中
2. …中的是待格式化内容

例

int i=0;
char arr[10];
sprintf(arr , "i = %d",i);//此时arr中的字符是：i = 0

atoi()函数

ascii to int
就是将字符转化成整数

char arr[100]="123456";
int i=atoi(arr);//i=123456
int a=atoi(&arr[0]);//a=123456

atoi(const char* str)
atoi将从地址str对应的字符开始读，直到遇到\0时停下.

sscanf

#include<stdio.h>
char dat[10]="Saturday Monday Tuesday 7"
char a[10],b[10],c[10];
int x;
sscanf(dat, "%s %s %s %d", a,b,c,&x);

功能：将dat中的字符串格式化后输入到a,b,c,x中，加不加&的规则与scanf相同，本质是通过一个地址找到对应的变量然后把输入流的内容赋值给它