摘要: 方法1:欧几里得(辗转相除法): #include<stdio.h> #include<string.h> int f(int a,int b){ int temp; int t; if(a<b){ t=a; a=b; b=t;} else if(a=b) return a; do{ temp=a% 阅读全文
posted @ 2022-11-09 23:28 Selina风乎舞雩 阅读(29) 评论(0) 推荐(0)
摘要: #include<stdio.h> int main() { int num1; int num2; char sign; char arr[5]={'+','-','*','/'}; char *p=arr; scanf("%d %s %d=",&num1,&sign,&num2); for(in 阅读全文
posted @ 2022-11-09 20:14 Selina风乎舞雩 阅读(248) 评论(0) 推荐(0)
摘要: #include <stdio.h> int swap(int *p1,int *p2){ int temp; temp=*p1; *p1=*p2; *p2=temp; return 0; } int main(){ int a; int b; int c; int *pa; int *pb; in 阅读全文
posted @ 2022-11-09 12:42 Selina风乎舞雩 阅读(74) 评论(0) 推荐(0)
摘要: 优化思路: 如果排的过程中已经排好顺序了,此时还有好几次循环,循环并没有结束,此时可以通过优化方法实现直接退出循环。 设置 标志flag=0,如果存在arr[i]<arr[i+1]则flag=1,如果不存在了,则flag=0,在外循环下面设置如果flag=0,则表明顺序是排好的,此时则退出循环。 计 阅读全文
posted @ 2022-11-04 14:21 Selina风乎舞雩 阅读(26) 评论(0) 推荐(0)
摘要: 1.0.1时间频度:相当于代码执行的次数T(n)(语句频度) 1.0.1计算时忽略常数项 1.0.2 抓大头计算,相当于高数中的极限思维里面的抓大头,有高次的可以忽略低次幂。 计算技巧: 常见的时间复杂度: 时间复杂度比较: 1.1.0 常数阶: 1.1.1 对数阶: 1.1.2 线性阶: 1.1. 阅读全文
posted @ 2022-11-04 12:47 Selina风乎舞雩 阅读(54) 评论(0) 推荐(0)
摘要: 0.1.直接递归函数(尾递归) #include <iostream> #include <stdio.h> int f(int n){ if(n==1){ return 1; } else{ return f(n-1)*n; } } int main(){ int m; scanf("%d",&m 阅读全文
posted @ 2022-11-02 15:57 Selina风乎舞雩 阅读(22) 评论(0) 推荐(0)
摘要: #include <stdio.h> #include <string.h> int main() { int temp=0; int flag; int a; int t; int arr [10]={}; for(int i=0;i<10;i++){ scanf("%d",&a); arr[te 阅读全文
posted @ 2022-10-29 08:21 Selina风乎舞雩 阅读(18) 评论(0) 推荐(0)
摘要: #include <stdio.h> int main() { int i=0; int j=0; int temp=0; int arr[1000]={}; for(i=2;i<1000;i++){ for(j=2;j<i;j++){ if(i%j==0){ break; } } if(j==i) 阅读全文
posted @ 2022-10-29 00:07 Selina风乎舞雩 阅读(37) 评论(0) 推荐(0)
摘要: #include <stdio.h> int main() { int x; int y; int z; for(x=1;x<=5;x++){ for(y=1;y<=9;y++){ for(z=1;z<=9;z++){ if((x*100+y*10+z)+(y*100+z*10+z)==532){ 阅读全文
posted @ 2022-10-22 21:31 Selina风乎舞雩 阅读(93) 评论(0) 推荐(0)
摘要: ##求斐波那契数列前15项和并打印出其中的奇数之和> #include <stdio.h> int main() { int fib[15]; int i,s=0; fib[1]=1; fib[0]=1; for(i=0;i<15;i++){ fib[i+2]=fib[i]+fib[1+i]; pr 阅读全文
posted @ 2022-10-22 16:59 Selina风乎舞雩 阅读(30) 评论(0) 推荐(0)