摘要:
因子和6的因子是1,2,3,6;6的因子和是s(6)=1+2+3+6=12;20的因子是1,2,4,5,10,20;20的因子和是s(20)=1+2+4+5+10+20=42;2的因子是1,2;2的因子和是s(2)=1+2=3;3的因子是1,3;3的因子和是s(3)=1+3=4;4的因子和是s(4)=1+2+4=7;5的因子和是s(5)=1+5=6;s(6)=s(2)*s(3)=3*4=12;s(20)=s(4)*s(5)=7*6=42;这是巧合吗?再看s(50)= 1+2+5+10+25+50=93=3*31=s(2)*s(25),s(25)=1+5+25=31.这在数论中叫积性函数,当gc 阅读全文
摘要:
t=lnN!=NlnN-N+0.5*ln(2*PI*N)s=t/ln10+1log为自然对数 阅读全文
摘要:
费马小定理是数论中的一个定理:假如a是一个整数,p是一个质数,那么如果a不是p的倍数,这个定理也可以写成 阅读全文
摘要:
#include<stdio.h>#include<stdlib.h>#include<string.h>int cmp(const void *a,const void *b){return strcmp((char *)a,(char *)b);}int main(){char str[4];while(~scanf("%s",str)){//fflush(stdin);qsort(str,3,sizeof(char),cmp);printf("%c %c %c\n",str[0],str[1],str[2]);} 阅读全文
摘要:
//wa的代码,既然说是整数,应该不用考虑大数,可实际上却要考虑大数#include<stdio.h>int main(){int num,temp;while(scanf("%d",&num),num){temp=num%9;printf("%d\n",temp);}return 0;}//或者mod9,若是k,则各个数字和为k//既然说是整数,应该不用考虑大数,可实际上却要考虑大数/*超时代码#include<stdio.h>int count_digit(int num){int sum=0,p=1;while(p) 阅读全文
摘要:
1.log10(num)+12.较小数情况下,sprintf(str,"%d",num);输出strlen(str),所以不能初始化为0自然对数:log() ,以二为底log2(num)=log(num)/log2,因为那个自然对数的底是无理数,不好表示,只要有了自然对数的表示,其他用换底公式就OK啦我一直想的是求出阶乘后,再strlen(str),其实求阶乘位数有一个公式//lnN!=NlogN-N+0.5*log(2*PI*N)#include<stdio.h>#include<math.h>#define PI 3.14159265int nu 阅读全文
摘要:
1.log10(num)+12.sprintf(str,"%d",num);输出strlen(str),所以不能初始化为0 阅读全文
摘要:
1.scanf(“ %s%s”,str1,str2),在多个字符串之间用一个或多个空格分隔;若使用gets函数,应为gets(str1); gets(str2); 字符串之间用回车符作分隔。通常情况下,接受短字符用scanf函数,接受长字符用gets函数。而getchar函数每次只接受一个字符,经常c=getchar()这样来使用。2.#include<stdio.h>#include<string.h>int main(){char s[202];int i;while(gets(s))//gets后面不用加getchar了{if(strcmp(s,"ST 阅读全文