1001
【题目大意】搜索某个数字在一串数中第一次出现的位置,如果没有则输出-1
【解题思路】简单的搜索题,直接遍历整个数组,代码如下
#include<stdio.h> int main(){ int n,p,i,num[11000]; scanf("%d",&n); while(n--){ p=-1; while(scanf("%d",&num[++p])) if(num[p]==-1) break; for(i=0;i<p-1;i++) if(num[i]==num[p-1]) break; if(i!=p-1) printf("%d\n",i); else printf("-1\n"); } }
【题目大意】把n个相同的球放进m个盒子,求方案数
【解题思路】动态规划,把b个球放进a个盒子的方案设为f(a,b),则f(a,b)=Σf(a-1,i),注意盒子是相同的,为了避免算重,可以规定第一个盒子中球数x1>第二个盒子中球数x2>x3>......>xa
#include<stdio.h> #define min(x,y) (x<y?x:y) int put(int a,int b,int m){ int i,ans=0; if(a==0) return b==0?1:0; for(i=0;i<=min(b,m);i++) ans+=put(a-1,b-i,i); return ans; } int main(){ int n,box,stone; scanf("%d",&n); while(n--){ scanf("%d%d",&box,&stone); printf("%d\n",put(box,stone,stone)); } }
1003
【题目大意】输出A到B间所有被3或被4整除的数
【解题思路】水题,直接附代码
#include<stdio.h> int main(){ int i,a,b; scanf("%d%d",&a,&b); for(i=a;i<=b;i++) if(i%3==0||i%4==0) printf("%d\n",i); }
1004
【题目大意】检验字符串是否合法
【解题思路】逐位判断
#include<stdio.h> #include<string.h> int valid(char *s){ int i; if(strlen(s)>8||s[0]<'a'||s[0]>'z') return 0; for(i=1;i<strlen(s);i++) if((s[i]<'a'||s[i]>'z')&&(s[i]<'0'||s[i]>'9')) return 0; return 1; } int main(){ char s[21]; scanf("%s",s); if(valid(s)) printf("Yes\n"); else printf("No\n"); }
1005
【题目大意】输出一个倒三角
【解题思路】注意输出格式就行
#include<stdio.h> #include<math.h> int main(){ int n,i,j; scanf("%d",&n); for(i=1;i<=n;i++){ for(j=1;j<i;j++) printf(" "); for(j=0;j<=n-i;j++) printf("%8.0lf",pow(2,j)); for(j=n-i-1;j>=0;j--) printf("%8.0lf",pow(2,j)); printf("\n"); } }
1006
【题目大意】检索学生信息
【解题思路】简单搜索题
#include<stdio.h> int main(){ int n,m,i,key,id[11000],score[11000]; char name[11000][20]; scanf("%d%d",&n,&m); for(i=0;i<n;i++) scanf("%d%s%d",&id[i],name[i],&score[i]); while(m--){ scanf("%d",&key); for(i=0;i<n;i++) if(id[i]==key){ printf("%s %d\n",name[i],score[i]); break; } if(i==n) printf("error\n"); } }
1007
【题目大意】检测字符串Y是否在字符串X中出现过
【解题思路】善用库里的函数,有轮子用为什么要自己造
#include<stdio.h> #include<string.h> int main(){ int n; char s1[100],s2[100]; scanf("%d",&n); while(n--){ scanf("%s%s",s1,s2); if(strstr(s1,s2)==NULL) printf("0\n"); else printf("1\n"); } }
1008
【题目大意】矩阵乘法
【解题思路】
#include<stdio.h> int main(){ int i,j,k,ans,matrix1[3][3],matrix2[3][3]; for(i=0;i<3;i++) for(j=0;j<3;j++) scanf("%d",&matrix1[i][j]); for(i=0;i<3;i++) for(j=0;j<3;j++) scanf("%d",&matrix2[i][j]); for(i=0;i<3;i++){ for(j=0;j<3;j++){ ans=0; for(k=0;k<3;k++) ans+=matrix1[i][k]*matrix2[k][j]; printf("%d ",ans); } printf("\n"); } }
1009
【题目大意】字符串处理
【解题思路】用按位异或可以改变flag状态
#include<stdio.h> #include<string.h> #include<ctype.h> int main(){ char s[11000]; int flag,i; scanf("%s",s); flag=1; for(i=0;i<strlen(s);i++){ if(s[i]=='*') flag=flag^1; if(flag) printf("%c",toupper(s[i])); else printf("%c",tolower(s[i])); } }
1010
【题目大意】输出a+b,a-b,a*b,a/b,sqrt(a)
【解题思路】注意强制类型转化和输出格式就行了
#include<stdio.h> #include<math.h> int main(){ int a,b; scanf("%d%d",&a,&b); printf("%d\n%d\n%d\n",a+b,a-b,a*b); if(b!=0) printf("%.2lf\n",(double)a/b); else printf("Error\n"); printf("%.2lf\n",sqrt(a)); }
最后希望大家在期末考取得好成绩(^-^)