上一页 1 ··· 109 110 111 112 113 114 115 116 117 ··· 119 下一页
摘要: 因子和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 阅读全文
posted @ 2012-04-21 21:31 加拿大小哥哥 阅读(315) 评论(0) 推荐(2) 编辑
摘要: t=lnN!=NlnN-N+0.5*ln(2*PI*N)s=t/ln10+1log为自然对数 阅读全文
posted @ 2012-04-21 21:22 加拿大小哥哥 阅读(206) 评论(0) 推荐(1) 编辑
摘要: 费马小定理是数论中的一个定理:假如a是一个整数,p是一个质数,那么如果a不是p的倍数,这个定理也可以写成 阅读全文
posted @ 2012-04-21 21:18 加拿大小哥哥 阅读(176) 评论(0) 推荐(1) 编辑
摘要: #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]);} 阅读全文
posted @ 2012-04-21 20:51 加拿大小哥哥 阅读(244) 评论(0) 推荐(0) 编辑
摘要: //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) 阅读全文
posted @ 2012-04-21 18:40 加拿大小哥哥 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2012-04-21 14:53 加拿大小哥哥 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 1.log10(num)+12.sprintf(str,"%d",num);输出strlen(str),所以不能初始化为0 阅读全文
posted @ 2012-04-21 13:44 加拿大小哥哥 阅读(175) 评论(0) 推荐(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 阅读全文
posted @ 2012-04-21 13:15 加拿大小哥哥 阅读(350) 评论(0) 推荐(0) 编辑
摘要: Problem Descriptionwe define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26;Give you a letter x and a number y , you should output the result of y+f(x).InputOn the first line, contains a number T.then T lines follow, each line is a case.each case contains a letter and a number.O 阅读全文
posted @ 2012-04-20 22:31 加拿大小哥哥 阅读(253) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>#include<string.h>intmain(){voidd(char*s);char*pa,*pb,a[100000],b[100000];while(scanf("%s%s",&a,&b)!=EOF){pa=a; pb=b;while(*pa=='0'){pa++;}while(*pb=='0'){ pb++;}d(pa);d(pb);printf(strcmp(pa,pb)?"NO\n":"YES\n");}retur 阅读全文
posted @ 2012-04-19 22:24 加拿大小哥哥 阅读(467) 评论(0) 推荐(0) 编辑
上一页 1 ··· 109 110 111 112 113 114 115 116 117 ··· 119 下一页