qq_43104182的博客

快慢指针这个思想常用于寻求链表中的中间节点，或者说是判断链表中是否有环。首先讲一下如何寻找链表中的中间节点，先分别设两个指针，快：fast和慢：slow两个指针，其中fast指针每次移动数都比slow多走一步，当fast指针走到链表末尾时，slow就刚好走到链表的中间。给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入...

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2这道题的思路我想到的有两种，一种是先将这个数组进行排序，在选出其中符合条件的数字。第二种就是今天刚知晓的摩尔投票法：...

对于字符串 S 和 T，只有在 S = T + ... + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。示例 1：输入：str1 = "ABCABC", str2 = "ABC"输出："ABC"示例 2：输入：str1 = "ABABAB", str2 = "ABAB"输出："A...

给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[j-1] + ... + A[A.length - 1]) 就可以将数组三等分。示例1：输出...

#include&lt;stdio.h&gt;int main(){ int i,j,c,n; scanf("%d",&amp;c); while(c--) { scanf("%d",&amp;n); if(n==1) { printf("1\n"); } else { ...

#include&lt;stdio.h&gt;int main(){ int k=1; int n,m,sum; while(scanf("%d",&amp;n)!=EOF) { sum=0; while(n!=0) { m=n%10; n=n/10; if(m%2==0) { sum=sum+m; } } if(k...

#include&lt;stdio.h&gt;#include&lt;math.h&gt;int main(){ int m,n,i,a,b; while(scanf("%d %d",&amp;m,&amp;n)==2&amp;&amp;(m||n)) { a=(int)((m-sqrt(m*m-4*n))/2.0); b=(int)...

#include&amp;lt;stdio.h&amp;gt;int main(){ int t,i; char a[13],b[7]; scanf(&quot;%d&quot;,&amp;amp;t); while(t--) { scanf(&quot;%s&quot;,a); b[0]='6'; for(i=1;i&amp;

#include&lt;stdio.h&gt;int main(){ int a,b,i; while(scanf("%d %d",&amp;a,&amp;b)!=EOF) { printf("+"); for(i=1;i&lt;=a;i++) { printf("-"); } printf("+"); printf(&quot

#include&lt;stdio.h&gt;int main (){ long long s[21], sum; int i, n, m; scanf("%d",&amp;n); while (n--) { scanf("%d",&amp;m); s[0] = 0; s[1] = 0; ...

#include&lt;stdio.h&gt;int main(){ __int64 a[40]; int n; while(scanf("%d",&amp;n)!=EOF) { a[1]=3; a[2]=8; for(int i=3;i&lt;=n;i++) { a[i]...

#include&lt;stdio.h&gt;int main(){ int i,n; _int64 s[100]; while(scanf("%d",&amp;n)!=EOF) { s[1]=1; s[2]=2; for(i=3;i&lt;100;i++) { s[i]=s[i-1...

#include&lt;stdio.h&gt;int main(){ int n; while(scanf("%d",&amp;n)!=EOF) { __int64 a[51]; int i; a[1]=3; a[2]=6; a[3]=6; for(i=4;i&lt;=50;i++) { a[i]=a[i-1]+a[i-2]*2; } prin...

#include &lt;stdio.h&gt;int main() { int s=1,n; int i,j; while(scanf("%d",&amp;n)!=EOF) { printf("1\n"); for(i=2;i&lt;=n;s=1,i++) { printf("1 "); ...

#include&lt;stdio.h&gt;int main(){ int n,i,l,c; char a[10000]; scanf("%d\n",&amp;n); while(n--) { c=0; gets(a); l=strlen(a); for(i=0;i&lt;l;i++) { if(a[i]&lt;=127&amp;&amp;a...

#include &lt;stdio.h&gt;int main(){ char s[100]; int i; while (gets(s)) { for (i=0;i&lt;strlen(s);i++) { if (i==0) { s[i]-=32...

#include&lt;stdio.h&gt;#include&lt;math.h&gt;int main(){ int n,m; while(~scanf("%d %d",&amp;m,&amp;n)) { int i,j,max=0; int a,b,c,d; for(i=1;i&lt;=m;i++) ...

#include&amp;lt;stdio.h&amp;gt;int main(){ int n,i,temp,sum; while(scanf(&quot;%d&quot;,&amp;amp;n)!=EOF) { if(n==0) { break; } sum=0; for(i=0;i&amp;lt;n;i++) { scanf(&quot;%d&quot;,&amp

#include&lt;stdio.h&gt;int main(){ int n,i,a[55]; while(scanf("%d",&amp;n)!=EOF) { if(n==0) break; a[1]=1; a[2]=2; a[3]=3; a[4]=4; ...

#include&lt;stdio.h&gt;#include&lt;string.h&gt;char s[100];int main(){ int n,i,t,len; while(~scanf("%d",&amp;n)) { getchar(); while(n--) { gets(s); ...

#include&amp;lt;stdio.h&amp;gt;int main(){ int x,y,n,m; while(scanf(&quot;%d%d&quot;,&amp;amp;x,&amp;amp;y)) { int count=0; if(x==0&amp;amp;&amp;amp;y==0) { break; }

#include&amp;lt;stdio.h&amp;gt;int main(){ int m,n; int a,b,c; int x; while(scanf(&quot;%d %d&quot;,&amp;amp;m,&amp;amp;n)!=EOF) { x=0; for(;m&amp;lt;=n;m++) { a=m%10; b=(m%100-a)/10; c=m/100

#include&lt;stdio.h&gt;int main() { int T; double Y,Q,e,f,g; scanf("%d",&amp;T); while(T--) { scanf("%lf %lf %lf %lf %lf",&amp;Y,&amp;Q,&amp;e,&amp;f,&amp;g); doub...

#include&amp;lt;stdio.h&amp;gt;int main(){ int n,x; while(scanf(&quot;%d&quot;,&amp;amp;n)!=EOF) { if(n==0) { break; } else { x=(n-1)/2; printf(&quot;%d\n&quot;,x); } } return 0;}

#include&amp;lt;stdio.h&amp;gt;int main(){ int t,n,x; scanf(&quot;%d&quot;,&amp;amp;t); while(t--) { scanf(&quot;%d&quot;,&amp;amp;n); x=2+6*(n*(n+1)/2-n); printf(&quot;%d\n&quot;,x); } re

#include&lt;stdio.h&gt;int main(){ int a,b,k,i,c,d; while(scanf("%d%d%d",&amp;a,&amp;b,&amp;k)!=EOF) { if(a==0&amp;&amp;b==0) { break; } c=k; d=1; for(i=0;i&lt;c;i++) { d=d*1...

#include&lt;stdio.h&gt;int main(){ int n,x; while(scanf("%d",&amp;n)!=EOF) { x=n*n*n*(n*n*n-1)/2-3*n*n*(n-1); printf("%d\n",x); } return 0;}

#include&lt;stdio.h&gt;int main(){ int n,m,i; while(scanf("%d",&amp;n)!=EOF) { m=1;i=2; while(i!=1) { if(i&lt;=n) { i=2*i; } ...

#include&lt;stdio.h&gt;int main(){ int n; while(scanf("%d",&amp;n)!=EOF &amp;&amp; n!=0) { int s=1; while(n%2==0) { s=s*2; n=n/2; } printf("%d\n",s); } return 0;}

这个的话就用一个switch语句或者多用几个if语句也可以。#include&lt;stdio.h&gt;int main(){ int N; int A,B; char C; scanf("%d",&amp;N); while(N--) { getchar(); scanf("%c",&amp;C); ...

这道题没什么好的方法，就是逐个除，除到能被除尽的就停止。#include&lt;stdio.h&gt;int main(){ int a,b,i; while(scanf("%d%d",&amp;a,&amp;b)!=EOF) { for(i=a;;i+=a) { if(i%b==0) { ...

#include &lt;stdio.h&gt;int main() { int k,a,i,flag; while(scanf("%d",&amp;k)!=EOF) { for(i=0; i&lt;66; i++) { if((18+k*i)%65==0) { break; } } if(i&lt;66) { printf(...

求12个数的平均值。#include&lt;stdio.h&gt;int main(){ int t=12; double sum,ave,n; while(t--) { scanf("%lf",&amp;n); sum+=n; } ave=sum/12; printf("$%.2lf\n",ave); return 0;}

这道题有个规律，前几项分别是1 2 0 2 1 1 0 1 1 2 0 2……很简单。#include&lt;stdio.h&gt;int main(){ int n; while(scanf("%d",&amp;n)!=EOF) { if(n%4==2) { printf("yes\n"); } else { printf("no\n"); }...

这题虽然简单，但是要注意一个细节，被除数不能为零。#include&amp;lt;stdio.h&amp;gt;int main(){ int n,a,b,c; scanf(&quot;%d&quot;,&amp;amp;n); while(n--) { scanf(&quot;%d%d&quot;,&amp;amp;a,&amp;amp;b);

很简单的一道题目。#include&amp;lt;stdio.h&amp;gt;int main(){ int x; double a,b,c; while(scanf(&quot;%lf %lf %lf&quot;,&amp;amp;a,&amp;amp;b,&amp;amp;c)!=EOF) { x=0; while(a&amp;lt;c)

简单的小学递推。。#include&amp;lt;stdio.h&amp;gt;int main(){ int n,i,k; while(scanf(&quot;%d&quot;,&amp;amp;n)!=EOF) { k=1; for(i=1;i&amp;lt;n;i++) { k=(k+1)*2; }

不明所以。#include&amp;lt;stdio.h&amp;gt;int main(){ _int64 a,b,x; while(scanf(&quot;%I64d %I64d&quot;,&amp;amp;a,&amp;amp;b)!=EOF) { b%=4; a%=10; x=a; if(b==0) {

这题比较简单，就不详细讲了，大概就是分几类当等于0,1,2，n时分别计算就可以了。#include&lt;stdio.h&gt;#include&lt;math.h&gt;int main(){ double sum=2.5; int i,j; printf("n e\n"); printf("- -----------\n"); for(i=0...

这题只要分类情况就可以解决。#include&lt;stdio.h&gt;int main(){ int n,i,pan,sum; int a[101]; while(scanf("%d",&amp;n)!=EOF) { if(n==0) { break; } for(i=0;i&lt;n;i++) { scanf("%d",&amp;a[i]);...