输出143： #include<stdio.h> #include<math.h> int main(){ int n=999,i,sum=0; while(n>100){ int k=sqrt(n); for(i=2;i<=k;i++){ if(n%i==0) break; } n--; if(i==k+1) sum++; } printf("%d\n",sum); }

#include<stdio.h> int main(){ int n,a[100],x,i,showtime=0; scanf("%d",&n); for(i =0;i<n;i++) scanf("%d",&a[i]); scanf("%d",&x); while(n>=0){ if(x==a[n--]) showtime++; }printf("%d\n",showtime); }

先定义一个max3()函数返回3个数的最大，然后主函数调用max3()计算： #include<stdio.h> int max3(int a,int b,int c){ if(a>b) b=a; return b>c?b:c; } int main(){ int a,b,c; scanf("%d %d %d",&a,&b,&c); printf("%.2f",(float)max3(a+b,b,c)/(max3(a,b+c,c)+max3(a,b,b+c)));...

求最大公约数常用的有两种方法，一是九章算术中的更相减损术：大数减小数直到相等，相等的数即最大公约数，该算法时间复杂度约为O(N)；二是欧几里得的辗转相除法：大数除以小数取余数(相当于模运算)，直到余数为零时(也即模运算为零时)的除数(也即模数)就是最大公约数，该算法时间复杂度约为O(logN)。 求最小公倍数的方法：原始数据的乘积除以最大公约数。 本题数据偏大，选择时间效率更高的辗转相除法更好，第一次提交没通过，发现一组测试用例的输出竟然是负数，一猜肯定是溢出了，然后把数据类型声明改为long long型： #include<stdio.h> int main(){ lon...

判断5个点所有能3连的8个方向，按情况输出： ```#include<stdio.h> void kwin(){ printf("KiKi wins!\n");}void bwin(){ printf("BoBo wins!\n");}void nowin(){ printf("No winner!\n");} int main(){ char a[3][3],i,j; for(i=0;i<3;i++) for(j=0;j<3;j++) scan...

先把对角线和第一列元素初始化为1，从第三行开始，利用初始值扩充矩阵其余元素(上方元素+左上方元素)，然后输出矩阵即可： #include<stdio.h> int main(){ int n,i,j; scanf("%d",&n); int a[30][30]; for(i=0;i<n;i++) for(j=0;j<=i;j++){ a[i][0]=1; a[i][i]=1; } for(i=2;i<n;i++) ...

题目不难，但是测试用例中存在一组"特殊输入"，由于我写的代码开始是用 if(t=='r')...else() 来判断行变换和列变换，因此提交后有一组测试没通过，看了没通过的数据恍然大悟，判断改成 if(t=='r')...if(t=='c') 再次提交就ac了。特殊输入如下截图： 最终通过代码： #include<stdio.h> int main(){ int n,m,a[10][10],k,p,q,i,j,s; char t; scanf("%d %d",&n,&m); for(i=0;...

转置矩阵，元素横纵坐标交换： #include<stdio.h> int main(){ int n,m,a[10][10],i,j; scanf("%d %d",&n,&m); for(i=0;i<n;i++) for(j=0;j<m;j++) scanf("%d",&a[i][j]); for(i=0;i<m;i++){ for(j=0;j<n;j++) printf("...

上三角矩阵对角线以下的元素都为零，即列坐标小于行坐标的元素都为零（若j<i;任意a[i][j]==0）： #include<stdio.h> int main(){ int n,a[10][10],i,j,k=1; scanf("%d",&n); for(i=0;i<n;i++) for(j=0;j<n;j++) scanf("%d",&a[i][j]); for(i=1;i<n;i++){ for(j=0;j&lt...

#include<stdio.h> int main(){ int n,m,a[200],i; while(~scanf("%d %d",&n,&m)){ for(i=0;i<2*n*m;i++) scanf("%d",&a[i]); for(i=0;i<n*m;i++){ if(!(a[i]==a[n*m+i])) {printf("No\n");break;} }if(!(...

冒泡冒泡： #include<stdio.h> int main(){ int n,m,a[200],i,j; while(~scanf("%d %d",&n,&m)){ for(i=0;i<n+m;i++) scanf("%d",&a[i]); for(i=0;i<n+m-1;i++) for(j=i+1;j<n+m;j++) if(a[j]<a[i]){ ...

#include<stdio.h> int main(){ int n,i,j,a[1000]; while(~scanf("%d",&n)){ for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n-1;i++){ for(j=i+1;j<n;j++){ if(a[j]==a[i]) a[j]=0; } ...

投机取巧的做法： #include<stdio.h> int main(){ int n,a[50],x; while(~scanf("%d",&n)){ for(int i=0;i<n;i++) scanf("%d",&a[i]); scanf("%d",&x); for(int i=0;i<n;i++) if(a[i]!=x) printf("%d ",...

#include<stdio.h> int main(){ int n,a[51],x,i; while(~scanf("%d",&n)){ for(i=0;i<n;i++) scanf("%d",&a[i]); scanf("%d",&x); if(a[n-1]<x) a[i]=x; else{ for(i=n-1;i>=0;i--){ ...