8-0. 查找整数(10)
本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。
输入格式：
输入在第1行中给出2个正整数N（<=20）和X，第2行给出N个整数。数字均不超过长整型，其间以空格分隔。
输出格式：
在一行中输出X的位置，或者“Not Found”。
输入样例1：5 7 3 5 7 1 9输出样例1：
2输入样例2：
5 7 3 5 8 1 9输出样例2：
Not Found
//查找整数
#include <stdio.h>
int main(){
int n,x;
scanf("%d %d",&n,&x);
// const int b=n;
int a[n],i,w=-1 ;
for(i=0; i<n; ++i){
scanf("%d",&a[i]);
if(a[i]==x) w=i;
}
if(w==-1) printf("Not Found\n");
else printf("%d\n",w);
return 0;
}
8-1. 求一批整数中出现最多的个位数字(20)
给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。
输入格式：
输入在第1行中给出正整数N（<=1000），在第2行中给出N个不超过整型范围的正整数，数字间以空格分隔。
输出格式：
在一行中按格式“M: n1 n2 ...”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得有多余空格。
输入样例：3 1234 2345 3456输出样例：
3: 3 4
//求整数中出现最多的个数
#include <stdio.h>
int main(){
const int number=10;
int count[number],cnum,i;
for(i=0; i<number; ++i) count[i]=0;
scanf("%d",&cnum);
if(cnum<=0 ) {
//printf("");
return 1;
}
unsigned a;
int cc[cnum];
for(i=0; i<cnum;++i){
scanf( "%u",&a );
//a=cc[i];
while(a>0){
count[a%10]++;
a/=10;
}
}
int max=count[0];
for(i=0; i<number; ++i) {
// printf("%d ",count[i]);
if(count[i] > max) max=count[i];
// printf("%d: %d\n",max,count[max]);
}
printf("%d:",max);
for(i=0; i<number; ++i)
if(count[i] == max) printf(" %d",i);
printf("\n");
return 0;
}
8-2. 求矩阵的局部极大值(15)
给定M行N列的整数矩阵A，如果A的非边界元素A[i][j]大于相邻的上下左右4个元素，那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。
输入格式：
输入在第1行中给出矩阵A的行数M和列数N（3<=M,N<=20）；最后M行，每行给出A在该行的N个元素的值。数字间以空格分隔。
输出格式：
每行按照“元素值 行号 列号”的格式输出一个局部极大值，其中行、列编号从1开始。要求按照行号递增输出；若同行有超过1个局部极大值，则该行按列号递增输出。若没有局部极大值，则输出“None 总行数 总列数”。
输入样例1：4 5 1 1 1 1 1 1 3 9 3 1 1 5 3 5 1 1 1 1 1 1输出样例1：
9 2 3 5 3 2 5 3 4输入样例2：
3 5 1 1 1 1 1 9 3 9 9 1 1 5 3 5 1输出样例2：
None 3 5
//矩阵局部max
#include <stdio.h>
int main(){
int m,n;
scanf("%d %d",&m,&n);
int A[m][n],i,j;
for(i=0;i<m;++i) //初始化
for(j=0;j<n;++j)
scanf("%d",&A[i][j]);
int jb=0;//局部值
for(i=1;i<m-1;++i){
for(j=1;j<n-1;++j){
if(A[i][j] > A[i][j-1] && A[i][j] > A[i-1][j] && A[i][j]>A[i][j+1] && A[i][j]>A[i+1][j])
{ jb=1;
printf("%d %d %d\n",A[i][j],i+1,j+1);
}
}
}
if(jb==0) printf("None %d %d\n",m,n);
/*
//输出
for(i=0;i<m;++i){
for(j=0;j<n;++j)
printf("%d ",A[i][j]);
printf("\n");
}
*/
return 0;
}
8-3. 组个最小数 (20)
给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。
现给定数字，请编写程序输出能够组成的最小的数。
输入格式：
每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少拥有1个非0的数字。
输出格式：
在一行中输出能够组成的最小的数。
输入样例：2 2 0 0 0 3 0 0 1 0输出样例：
10015558
//组个最小数
//1.数字列出。存到b数组 2.排序吧
#include <stdio.h>
void sz(int [],int [],int,int); //将所有数字存到b数组。
void sort_i(int [],int );//排序
int main(){
const int number=10;
int a[number],i,sum=0;
for(i=0; i<number; ++i) {
scanf("%d",&a[i]);
sum+=a[i];
}
int b[sum];
sz(a,b,number,sum);
sort_i(b,sum);
//排序之后开始考虑首位为0问题
int temp;
if(b[0]==0){
for(i=1; i<sum; ++i){
if(b[i] != 0 ) { //遇到第一个不为0的数字，和首位交换
temp=b[i];
b[i]=b[0];
b[0]=temp;
break;
}
}
}
for(i=0; i<sum; ++i) printf("%d",b[i]);
printf("\n");
return 0;
}
void sort_i(int a[],int n){//冒泡升序
int i,j,temp;
for(i=0;i<n-1;++i){
for(j=0;j<n-1-i;++j){
if(a[j]>a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
//printf("sort- %d = %d \n",a[i],a[i+1]);
}
}
}
}
void sz(int a[],int b[],int number,int sum){
int i,j,k;
for(i=0,j=0; i<number; ++i){
if(a[i] == 0) continue;
for(k=0;k<a[i];++j,++k)
b[j]=i;
}
/* for(i=0; i<sum; ++i){
printf("[ %d ]",b[i]);
}
*/
}
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
