11 2021 档案
摘要：先了解一下几个推理。（太明显就不证了） 1.由题意可知f(x),f(f(x))一定是两个相邻的素数 2.g(x)等于两个相邻素数之和除以2并相下取整 3.除2以外的素数一定是奇数 4.两个偶数中间一定至少间隔为2 因为g（x）= (f（x）+ f(f(x)))/2,而除2以外的两个素数中间一定至少间
阅读全文
摘要：#include<stdio.h>int main(){ int a[1001],i,j,n,num,num_max, count, count_max=0; scanf("%d",&n); for(i=0;i<n; i++) scanf("%d",&a[i]);//先将要寻找的n个数通过循环输入进
阅读全文
摘要：1.辗转相除法的使用 例如： 求120和35的最大公约数 有120%35=15 35%15=5 15%5=0 此时5就是120和35的最大公约数 推理可知： 要求两个数的最大公约数，可用第一个数对第二个数取余，若余数不为0，则用除数再对余数取余，直到余数为0，此时的除数就是最大公约数 循环代码： #
阅读全文
摘要：sort函数 #include<algorithm> sort(a,a+n)//a是数组的名称 ， n是该数组a含有的元素个数； 可以将a数组中的元素从小到大排列 string函数 包括string ，strcmp ，size（）。 #include<string> string s; 可以定义一个
阅读全文
摘要：#include<iostream> #include<string> typedef long long ll; using namespace std; const int maxn = 1e6 + 5; char str[maxn]; int vis[maxn]; int arr[maxn];
阅读全文
