- 博客(16)
- 收藏
- 关注
原创 JZ6 从尾到头打印链表
题目链接详见:从尾到头打印链表_牛客题霸_牛客网破题思想:看到从头到尾,就需要想到有哪些操作是方便实现的。1. 最常见的就是暴力遍历到表尾,然后翻转遍历结果2. 正序遍历的话,可以使用python的insert插入3. 使用递归思想遍历4. 使用栈思想,先逐一进栈,再出栈2.python解法:class Solution: def printListFromTailToHead(self , listNode: ListNode) -> List[int]:
2022-01-25 22:20:40
684
原创 1057: 素数判定
#include<stdio.h>#include<string.h>#include<ctype.h>#include<stdlib.h>#include<math.h>int main(void){ int n,i; scanf("%d",&n); if(n==1){ pri...
2019-03-08 21:46:38
418
原创 1164 字符串加密
/* void memset(void *s, int ch, size_t n);函数解释:将s中当前位置后面的n个字节 (typedef unsigned int size_t )用 ch 替换并返回 s 。memset:作用是在一段内存块中填充某个给定的值,它是对较大的结构体或数组进行清零操作的一种最快方法*//*100 3 60 87 65*/#include<stdio...
2019-02-28 17:05:09
648
原创 1151: 大整数加法
#include <stdio.h>#include <stdlib.h>#include<ctype.h>/*5436grh 74h74 57 74rg 63664greg743*///判断后面一个!后一个不是则加!int main(){ char str[1000]; gets(str); int i; int...
2019-02-22 21:24:06
326
原创 1146: 吃糖果
#include<stdio.h>#include<string.h>#include<ctype.h>#include<algorithm>using namespace std;//解题思路: /*这是一道排列问题,就是将若干种类的糖果按要求排列,相同种类的糖果不能相邻。这就要考虑插孔法。先考虑数量最多的那一种糖果...
2019-02-08 22:00:38
805
原创 1133: 单词个数统计
#include<stdio.h>#include<string.h>#include<ctype.h>int main(){ char a[10000]; int n,i,s=0; gets(a); for(i=0; a[i]!='\0'; i++) { if(a[i]==' '&&...
2019-02-01 20:35:16
375
原创 1126: 布尔矩阵的奇偶性
#include<stdio.h>#define N 100int main(){ int i,j,count,n,s,b,c; int a[N][N]; scanf("%d",&n); for(i=0;i<n;i++) for(j=0;j<n;j++) scanf("%d",&a[i][...
2019-01-30 21:36:41
780
1
原创 1123: 最佳校友
#include<stdio.h>#define N 100/**/int main(){ int a[N]={0},c=0,x,i,max,l=0; while(scanf("%d",&x),x>=0) { a[x]++;//用a[x]++(最直接的hash,数直接等于hash地址),将数存储于数组下标,取数得时候也用下标...
2019-01-29 21:39:36
633
原创 1120: 最值交换
#include<stdio.h>int MinIndex(int a[], int n){ int i,min=a[0],k; for(i=1;i<n;i++){ if(min>a[i]){ min = a[i]; k = i; } } return k;}...
2019-01-29 17:53:49
602
原创 1113: 递归调用的次数统计(函数专题)
#include<stdio.h>#include<math.h>#include<stdlib.h>/* 如下程序的功能是计算 Fibonacci数列的第n项。函数fib()是一个递归函数。请你改写该程序,计算第n项的同时,统计调用了多少次函数fib(包括main()对fib()的调用)*/int i = 0;int fib(int k)...
2019-01-24 22:25:55
852
原创 1112: 进制转换(函数专题)
#include<stdio.h>#include<math.h>#include<stdlib.h>/*用递归的思想来描述上述计算过程是这样的:输出n/2对应的二进制数,然后输入%2。递归函数的实现过程如下:*/void convert(int n){ if(n > 0) { convert(n/2); ...
2019-01-24 21:59:10
766
原创 1111: 多个整数的逆序输出(函数专题)
#include<stdio.h>#include<math.h>#include<stdlib.h>/*输入n和n个整数,以与输入顺序相反的顺序输出这n个整数。要求不使用数组,而使用递归函数实现。递归函数实现过程如下:*/void inverse(int n){ int num; if(n >1) { /...
2019-01-24 21:54:02
542
原创 1103: 平均学分绩点(函数专题)
#include<stdio.h>#include<math.h>#include<stdlib.h>/*2013年起,火车票退票费比例下调:票面乘车站开车时间前48小时以上的按票价5%计退票费。同时,车票退票费的计算方法不再四舍五入到元为单位,而是以5角为单位:尾数小于0.25元的舍去、不小于0.25元且小于0.75元的计为0.5元、不小于0.75元...
2019-01-21 15:25:02
1637
原创 1102: 火车票退票费计算(函数专题)
double CancelFee(double price){ double res; res = price*0.05 - (int)(price*0.05); if(res<0.25) return (int)(price*0.05); else if(res>=0.25&&res<0.75){ return (...
2019-01-21 14:55:48
479
原创 ZZULIOJ 1101: 逆序数字(函数专题)
int inverse(int n){ int s = 0; while(n!=0){ s = s*10 + n%10;//迭代后一项是前一项的10倍+最近取余的数 n = n/10; } return s;} ...
2019-01-21 14:30:19
3210
原创 B1036Obama
#include<cstdio> int main(){ char x;//输入的字母 int col,row;//行列数 scanf("%d %c",&col,&x);//scanf会读入空格,所以必须空格 if(col%2==1){ row=col/2+1;//为奇数 }else{ row=col/2...
2018-03-23 23:29:23
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人