viod - 个人主页动态 - 牛客网

发布(87) 评论刷题收藏

2022-03-29 20:33

门头沟学院区块链

题解 | #完全数计算#

#include<stdio.h> #include<math.h> int main() { int num; while(~scanf("%d", &num)){ if(num==1){printf("0\n");break;} int count = 0; for(int i=2; i<=num; i++){ int sum = 1,root = sqrt(i); // 求约数遍历到根值即可 for(int j=2; j<=root; j++){ if(i%j==0...

0 点赞评论收藏

分享

2022-02-04 09:41

门头沟学院区块链

题解 | #数字颠倒#

#include<stdio.h> int main(){ int n; char num[30]={0}; while(~scanf("%d",&n)){ if(n==0) {printf("0\n");break;} //特殊情况处理 for(int i=0;n>0;i++){ num[i]=n%10+48; //注意数据类型！ n/=10; } printf("%s\n",num); } }

0 点赞评论收藏

分享

2022-01-20 10:18

已编辑

门头沟学院区块链

题解 | #取近似值#

C语言中round()库函数是用于对最接近该数字的给定值进行四舍五入，它接受一个数字并返回四舍五入的值，返回值类型为浮点型整数。 #include<stdio.h> int main(){ float n; while(~scanf("%f",&n)){ printf("%.f\n",round(n)); } } 讨论区看到的另一种不错的解题方法： #include<stdio.h> int main(void) { float num; scanf("%f",&num); printf(...

0 点赞评论收藏

分享

2021-12-29 08:44

门头沟学院区块链

题解 | #计算某字符出现次数#

我的代码： #include<stdio.h> #include<string.h> int main(){ char s[1001],c; gets(s); //注：scanf()不能接受带空格的字符串 { int count=0,len=strlen(s); scanf("%c",&c); for(int i=0;i<len;i++) //判断，注意不区分大小写。 if(s[i]==c||(s[i]==c+32&&...

0 点赞评论收藏

分享

2021-12-28 22:22

门头沟学院区块链

题解 | #简单密码#

俺太笨了，只会枚举： #include<stdio.h> int main(){ char c; while(~scanf("%c",&c)){ if(c=='Z') printf("a"); else if('A'<=c&&c<'Z') printf("%c",c+33); else if('a'<=c&&c<='z') { if('a'<=c&&amp...

0 点赞评论收藏

分享

2021-12-28 21:27

门头沟学院区块链

题解 | #求int型正整数在内存中存储时1的个数#

自己的代码思路是：输入的数据对2循环取余和取商，记录余数为1的次数： #include<stdio.h> int main(){ int m,i; while(scanf("%d",&m)!=EOF){ i=0; while(m>0){ if(m%2==1) i++; m/=2; }printf("%d\n",i); } } 提交通过之后，翻看评论区学习其他小伙伴的思路，果然有效率更高的解法： #include <stdio.h&g...

0 点赞评论收藏

分享

2021-12-26 23:37

门头沟学院区块链

题解 | #特殊乘法#

因为：123 * 45 = 14 +15 +24 +25 +34+35 = 3*(4+5)+2*(4+5)+1*(4+5) 所以根据规律，代码如下： ">int main(){ int a,b,m,n,sum1,sum2; while(~scanf("%d %d",&a,&b)) { m=0,n=0,sum1=0,sum2=0; while(b>0){ sum1+=b%10; b/=10; } while(a>0) ...

0 点赞评论收藏

分享

2021-12-26 22:51

门头沟学院区块链

题解 | #数字之和#

因为是10进制，所以对10取余可得到低位数，然后再除以10进行右移，重复这两个操作直到右移到最后一位。 ">int main(){ int sum1=0,sum2=0,n,s; while(scanf("%d",&n)!=EOF){ sum1=0,sum2=0; //重置变量 s=n*n; while(n>0||s>0){ sum1 += n%10; sum2 += s%10; n = n/10; s = s/10;...

0 点赞评论收藏

分享

2021-12-26 22:21

门头沟学院区块链

题解 | #吃糖果#

做题要学会冷静分析，除了模拟之外，很多题目的答案可以通过分析推导得到基于数学规律的表达式，节省时间开销。 本题中： N=1结果为1， N=2结果为2， N=3结果为3， N=4结果为5， N=5结果为8， N=6结果为13......通过简单分析推导可知规律相似于斐波那契数列 #include<stdio.h> int main(){ int i=0,n,f1=1,f2=2,fabri=0; while(~scanf("%d",&n)){ if(n==1){ printf("1\n"); br...

0 点赞评论收藏

分享

2021-06-16 12:42

门头沟学院区块链

题解 | #反序输出#

简单题，小试身手，读入字符串，利用strlen()函数计算字符串长度，逆序输出即可。 #include<stdio.h> #include<string.h> int main(){ int i,j; char a[101]; while(~scanf("%s",&a)){ j=strlen(a); for(i=j-1;i>=0;i--) printf("%c",a[i]); printf("\n");...

0 点赞评论收藏

分享

2021-06-09 17:46

已编辑

门头沟学院区块链

题解 | #环形链表的约瑟夫问题#

约瑟夫环问题(变态杀人狂、围圈报数、猴子选大王等)有四种解题方法：1、循环链表法 2、数组标记法 3、数组链接法 。这三种是基于模拟实现的，时间复杂度为O(n*m)，当n和m取值很大时，效率低，比如m取100w时(数到100w才淘汰)，即使只剩下了最后两个人，也要循环100w次才能出结果。 学计算机科学，一定要相信数学，它往往能带来惊喜，所以有了第4种实现方法：基于数学递推的方法，时间复杂度O(n)。思路：求n个人的结果，可以基于求n-1个人，求n-1个人时的结果，又可以基于求n-2个人，一直递推到求2个人、1个人时的情况。这就是递归的思路，但是递归在数据很大的时候开销成本也很高，因此我喜欢把...

0 点赞评论收藏

分享

2021-06-08 19:23

已编辑

门头沟学院区块链

题解 | #小乐乐走台阶#

经典的斐波那契系题目(走台阶、青蛙跳、汉诺塔、兔子繁衍等) 1 1 2 3 5 8 13 21 34 55 89递归解题思路：递推+回归 第一步，递推：目标是想求n级台阶有多少种走法，现在先假设已经走完了n级台阶同时假设存在f(n)种走法可以走完n级台阶，现在退回到走完这n级台阶的上一步，即走完这n级台阶的最后一步，最后一步有两种可能的情况，第一种情况是这一步只走了1级台阶，即完成最后一步之前已经走了n-1级台阶，假设走完n-1级台阶存在f(n-1)种走法；第二种情况是最后一步走了两级台阶，即完成最后一步之前已经走了n-2级台阶，又假设走完n-2级台阶存在f(n-2)种走法，那么理一下思路：完...

0 点赞评论收藏

分享

2021-06-08 12:34

已编辑

门头沟学院区块链

题解 | #小乐乐计算求和#

其实普通方法只能计算小数阶乘，int型最多只能表示 12! 之后就要溢出，long型同样只能表示到12的阶乘，就算是long long型13!也是极限，算不了14及之后的阶乘。大数阶乘需要另辟蹊径，当然本题明确告诉了我们结果范围在int类型范围之内，因此不用过多考虑，很简单。

0 点赞评论收藏

分享

2021-06-08 10:44

门头沟学院区块链

题解 | #小乐乐改数字#

思路一：处理为字符串，然后遍历，分别将奇偶标记为'1'和'0'，再次遍历，查找到第一位不为'0'的元素时开始输出。思路二： #include<stdio.h> int main(){ int n,x,k,sum=0,m; while(~scanf("%d",&n)){ for(k=1;n!=0;k*=10){ m = n%10; if(m%2==1) x=1; else x=0; n /= 10; sum...

0 点赞评论收藏

分享

2021-06-07 18:28

门头沟学院区块链

题解 | #KiKi判断上三角矩阵#

思路：先用二维数组存储数据，设置一个初始值为0的key值标记矩阵的状态，然后遍历矩阵，若发现对角线以下存在不为0的元素，则将key值置为-1，遍历完后检查key值，若key==0则判定为上三角矩阵，反之则判定为非上三角矩阵： #include<stdio.h> int main(){ int n,a[10][10],i,j,key=0; scanf("%d",&n); for(i=0;i<n;i++) for(j=0;j<n;j++) scanf("%d",&...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务