成长中...
1.判断素数n:
for (i = 2; i < n; i++)
{
if (n%i == 0)break;
}
if (i >= n ) { 是素数 };
else { 不是素数 };
优化:
for (i = 2; i <= sqrt(n); i++)
{
if (n%i == 0) break;
}
if (i > sqrt(n)) { 是素数 };
else { 不是素数 };//2到sqrt(n)内无n的因子,即为素数;
2.BCD解密:
scanf("%d", &a);
b = a / 16;
c = a % b;
printf("%d", b * 10 + c);
3.输出最大公约数,最小公倍数:
scanf("%d %d", &a, &b);
int m = a, n = b;
if (a < b)
{
m = b; n = a;
}
while (m%n)
{
t = m % n;
m = n;
n = t;
}
printf("%d %d", n, a*b / n);
4.冒泡/选择排序:从小到大
冒泡排序
void sort(int a[], int n)
{
int i, j, t;
for(i=0;i<n-1;i++)//循环趟数
for (j = 0; j < n - i - 1; j++)
{
if (a[j] > a[j + 1])
{
//交换
t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
选择排序
void sort(int a[], int n)
{
int i, j, k, temp;
for (i = 0; i < n - 1; i++)
{
k = i;
for (j = i + 1; j < n; j++)
{
if (a[j] < a[k])k = j;//记录最小数下标的位置
}
if (k != i)//若最小数不在最小下标位置
{
temp = a[k];
a[k] = a[i];
a[i] = temp;
}
}
}
5.输入多组数据
#include<stdio.h>
int main()
{
int a, b;
while (scanf("%d %d", &a, &b) != EOF)//end of file
{
printf("%d\n", a+b);
}
return 0;
}
6.巴什博弈
在做提前,需要弄明白,什么是巴什博弈
运用前提:两个人,一堆东西n,两人轮流拿东西,每次拿1…m个,最先拿完的人赢
例子:判断第一个拿的人赢还是第二个拿的人赢
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
int t;
int n, m;
scanf("%d", &t);
while (t--)
{
scanf("%d %d", &n,&m);
if (n <= m || n % (m + 1))
printf("first\n");
else
printf("second\n");
}
return 0;
}
7.求一个整数中出现最多的个位数字及其次数:
输出:“次数:数字,数字…"
#include <stdio.h>
int main()
{
int n,i;
int number[10]={0};
int max = 0;
scanf("%d",&n);
while(n>0)
{
number[n%10]++;
n/=10;
}
for(i=0;i<10;i++)
{
if(max<number[i])
{
max=number[i];
}
}
printf("%d:",max);
for(i=0;i<10;i++)
{
if(max==number[i])
{
printf("%d",i);
}
}
return 0;
}
8.统计一个整型序列中出现次数最多的整数及其出现次数:
#输入格式:输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数。数字间以空格分隔。
#输出格式:在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。
题目保证这样的数字是唯一的。
#输入样例:10 3 2 -1 5 3 4 3 0 3 2
#输出样例:3 4
#include<stdio.h>
int p(int a,int b[],int n)
{
int i,c=0;
for(i=0;i<n;i++)
{
if(a==b[i])c++;
}
return c;
}
int main()
{
int n,i,cnt=0,k=0,c;
int a[1000];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
c=p(a[i],a,n);
if(c>cnt)
{
cnt=c;k=i;
}
}
printf("%d %d",a[k],cnt);
return 0;
}
9.后天星期几
after=(today+1)%7+1
10. 日期格式化
世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”,而中国人习惯写成“年-月-日”。下面请你写个程序,自动把读入的美国格式的日期改写成中国习惯的日期。
输入格式:
输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。
输出格式:
在一行中按照“yyyy-mm-dd”的格式给出年、月、日。
输入样例:
03-15-2017
输出样例:
2017-03-15
#include<stdio.h>
int main()
{
int a,b,c;
scanf("%d-%d-%d",&a,&b,&c);
printf("%02d-%02d-%02d\n",c,a,b);
return 0;
}
11.实现循环
Start:循环串开始
End:循环串字符个数
Move:移动距离
X:输入的数字
Start+(x-start+move)%end
12.兔子繁衍问题(递归函数应用)(斐波那契数列)
一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对?
输入格式:
输入在一行中给出一个不超过10000的正整数N。
输出格式:
在一行中输出兔子总数达到N最少需要的月数。
输入样例:
30
输出样例:
9
#include<stdio.h>
int hh(int num) {
if (num == 1 || num == 2)return 1;
return hh(num - 1)+hh(num - 2);
}
int main()
{
int n;
scanf_s("%d", &n);
int f =0,i=1;
while (hh(i) < n)i++;
printf("%d ", i);
return 0;
}
13.杨辉三角
C语言输出杨辉三角形 等腰三角形
前言
如下可看出杨辉三角形的特点:
(1)第一列和对角线上的元素都为1;
(2)除第一列和对角线上的元素之外,其他的元素的值均为前一行上的同列元素和前一列元素之和。
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
使用递归函数法,程序最简,占用内存最少,最佳算法
#include <stdio.h>
long Tri(int r, int c) //杨辉三角算法函数
{
return (c == 1 || c == r) ? 1 : Tri( r - 1, c - 1 ) + Tri( r - 1, c );
}
int main()
{
int i, j, n;
printf("请输入杨辉三角形的行数(1 ~ 20):");
scanf("%d", &n);
for( i = 1; i <= n; i++) // 输出n行
{
for( j = 0; j < n - i; j++) //每行前面补空格,显示成等腰三角形
printf(" ");
for( j = 1; j <= i; j++)
printf("%6d", Tri(i, j)); //计算并输出杨辉三角形
printf("\n");
}
return 0;
}
14.判断回文数
正序和逆序读出的数字一样,列入121,1221,14541
#include<stdio.h>
int main()
{
int x,newed,t,n;
while(scanf("%d",&x)!=EOF)
{
newed=0;
n=x;
do
{
newed=newed*10+x%10;
x/=10;
}while(x>0);
if(n==newed)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
进制转换
问题描述
十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。
给出一个非负整数,将它表示成十六进制的形式。
输入格式
输入包含一个非负整数a,表示要转换的数。0<=a<=2147483647
输出格式
输出这个整数的16进制表示
样例输入
30
样例输出
1E
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char getnum(int a)
{
switch (a) //进制转换
{
case 0: return '0'; break;
case 1: return '1'; break;
case 2: return '2'; break;
case 3: return '3'; break;
case 4: return '4'; break;
case 5: return '5'; break;
case 6: return '6'; break;
case 7: return '7'; break;
case 8: return '8'; break;
case 9: return '9'; break;
case 10: return 'A'; break;
case 11: return 'B'; break;
case 12: return 'C'; break;
case 13: return 'D'; break;
case 14: return 'E'; break;
case 15: return 'F'; break;
}
}
int main()
{
int n;
scanf_s("%d", &n);
int a[128];
int i = 0;
if (n == 0)printf("0");
while (n) {
a[i] = n % 16;
i++;
n /= 16;
}
for (i -= 1; i >= 0; i--) {
printf("%c", getnum(a[i]));
}
return 0;
}
C字符串复习:
(1)
7-5 查找指定字符 (15 分)
本题要求编写程序,从给定字符串中查找某指定的字符。
输入格式:
输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串(不超过80个字符)。
输出格式:
如果找到,在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标(下标从0开始);否则输出"Not Found"。
输入样例1:
m
programming
输出样例1:
index = 7
输入样例2:
a
1234
输出样例2:
Not Found
#include<stdio.h>
#include<string.h>
int main()
{
int i,n,k=1;
char x;
char s[82];
scanf("%c\n",&x);//注意回车键也是个字符
gets(s);
n=strlen(s);
for(i=n-1;i>=0;i--)
{
if(s[i]==x)
{
printf("index = %d",i);
k=0;
break;
}
}
if(k)printf("Not Found");
return 0;
}
(2)
7-8 字符串替换 (15 分)
本题要求编写程序,将给定字符串中的大写英文字母按以下对应规则替换:
原字母 对应字母
A Z
B Y
C X
D W
… …
X C
Y B
Z A
输入格式:
输入在一行中给出一个不超过80个字符、并以回车结束的字符串。
输出格式:
输出在一行中给出替换完成后的字符串。
输入样例:
Only the 11 CAPItaL LeTtERS are replaced.
输出样例:
Lnly the 11 XZKRtaO OeGtVIH are replaced.
#include<stdio.h>
#include<string.h>
int main()
{
int i;
char s[90];
gets(s);
for(i=0;s[i]!=0;i++)
{
if(s[i]>='A'&&s[i]<='Z')
{
if(s[i]<=77)s[i]=78+(77-s[i]);
else s[i]=77-(s[i]-78);
}
}
puts(s);
return 0;
}
C数组参数的输入输出及函数参数的传入传出复习:
(1)
7-5 找鞍点 (20 分)
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
本题要求编写程序,求一个给定的n阶方阵的鞍点。
输入格式:
输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。
输出格式:
输出在一行中按照“行下标 列下标”(下标从0开始)的格式输出鞍点的位置。
如果鞍点不存在,则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。
输入样例1:
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
输出样例1:
2 1
输入样例2:
2
1 7
4 1
输出样例2:
NONE
#include<stdio.h>
int a[6][6];
int h( int k, int x,int n)
{
int i;
for (i = 0; i < n; i++)
{
if (k < a[x][i])return 0;
}
return 1;
}
int l( int k, int x,int n)
{
int i;
for (i = 0; i < n; i++)
{
if (k > a[i][x])return 0;
}
return 1;
}
int main()
{
int n,i,j,m=1;
scanf("%d", &n);
for(i=0;i<n;i++)
for(j=0;j<n;j++)
scanf("%d", &a[i][j]);
for(i = 0; i<n; i++)
for(j = 0; j < n; j++)
{
if (h(a[i][j], i, n) == 1 && l( a[i][j], j, n) == 1)
{
printf("%d %d", i, j);
m = 0;
}
}
if(m)printf("NONE");
return 0;
}
(2)
6-1 计算两数的和与差 (10 分)
本题要求实现一个计算输入的两数的和与差的简单函数。
函数接口定义:
void sum_diff( float op1, float op2, float *psum, float *pdiff );
其中op1和op2是输入的两个实数,*psum和*pdiff是计算得出的和与差。
裁判测试程序样例:
#include <stdio.h>
void sum_diff( float op1, float op2, float *psum, float *pdiff );
int main()
{
float a, b, sum, diff;
scanf("%f %f", &a, &b);
sum_diff(a, b, &sum, &diff);
printf("The sum is %.2f\nThe diff is %.2f\n", sum, diff);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
4 6
输出样例:
The sum is 10.00
The diff is -2.00
void sum_diff( float op1, float op2, float *psum, float *pdiff )
{
*psum=op1+op2;
*pdiff=op1-op2;
}
(3)
6-3 利用指针找最大值 (10 分)
本题要求实现一个简单函数,找出两个数中的最大值。
函数接口定义:
void findmax( int *px, int *py, int *pmax );
其中px和py是用户传入的两个整数的指针。函数findmax应找出两个指针所指向的整数中的最大值,
存放在pmax指向的位置。
裁判测试程序样例:
#include <stdio.h>
void findmax( int *px, int *py, int *pmax );
int main()
{
int max, x, y;
scanf("%d %d", &x, &y);
findmax( &x, &y, &max );
printf("%d\n", max);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
3 5
输出样例:
5
void findmax( int *px, int *py, int *pmax )
{
int max;
max=*px;
if(*px<*py)max=*py;
*pmax=max;
}
(4)
6-3 使用函数的选择法排序 (25 分)
本题要求实现一个用选择法对整数数组进行简单排序的函数。
函数接口定义:
void sort( int a[], int n );
其中a是待排序的数组,n是数组a中元素的个数。该函数用选择法将数组a中的元素按升序排列,
结果仍然在数组a中。
裁判测试程序样例:
#include <stdio.h>
#define MAXN 10
void sort( int a[], int n );
int main()
{
int i, n;
int a[MAXN];
scanf("%d", &n);
for( i=0; i<n; i++ )
scanf("%d", &a[i]);
sort(a, n);
printf("After sorted the array is:");
for( i = 0; i < n; i++ )
printf(" %d", a[i]);
printf("\n");
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
4
5 1 7 6
输出样例:
After sorted the array is: 1 5 6 7
void sort( int a[], int n )
{
int i,j,k;
int min;
for(i=0;i<n-1;i++)
{
min=i;
for(j=i+1;j<n;j++)
{
if(a[j]<a[min])min=j;
}
if(a[i]!=a[min])
{
k=a[min];
a[min]=a[i];
a[i]=k;
}
}
}
(5)
6-4 判断回文字符串 (20 分)
本题要求编写函数,判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。
如“XYZYX”和“xyzzyx”都是回文。
函数接口定义:
bool palindrome( char *s );
函数palindrome判断输入字符串char *s是否为回文。若是则返回true,否则返回false。
裁判测试程序样例:
#include <stdio.h>
#include <string.h>
#define MAXN 20
typedef enum {false, true} bool;
bool palindrome( char *s );
int main()
{
char s[MAXN];
scanf("%s", s);
if ( palindrome(s)==true )
printf("Yes\n");
else
printf("No\n");
printf("%s\n", s);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例1:
thisistrueurtsisiht
输出样例1:
Yes
thisistrueurtsisiht
输入样例2:
thisisnottrue
输出样例2:
No
thisisnottrue
bool palindrome( char *s )
{
int i,j,k;
for(i=0;s[i]!=0;i++)
{
}
for(j=0,k=i-1;j<k;j++,k--)
{
if(s[j]!=s[k])return false;
}
return true;
}
C结构体复习
(1)
7-3 计算平均成绩 (15 分)
给定N个学生的基本信息,包括学号(由5个数字组成的字符串)、
姓名(长度小于10的不包含空白字符的非空字符串)和成绩([0,100]区间内的整数),
要求计算他们的平均成绩,并顺序输出平均线以下的学生名单。
输入格式:
输入在一行中给出正整数N(≤10)。随后N行,每行给出一位学生的信息,
格式为“学号 姓名 成绩”,中间以空格分隔。
输出格式:
首先在一行中输出平均成绩,保留2位小数。然后按照输入顺序,每
行输出一位平均线以下的学生的姓名和学号,间隔一个空格。
输入样例:
5
00001 zhang 70
00002 wang 80
00003 qian 90
10001 li 100
21987 chen 60
输出样例:
80.00
zhang 00001
chen 21987
#include<stdio.h>
#include<stdlib.h>
int main()
{
typedef struct
{
char count[6];
char name[12];
double f;
}j;
j *p;
int i, n ;
double k = 0,sum = 0;
scanf("%d\n",&n);
p = (j*)malloc(sizeof(j)*n);
for (i = 0; i<n; i++)
{
scanf("%s %s %lf\n", p[i].count, p[i].name, &p[i].f);
sum +=p[i].f;
}
k = sum / n;
printf("%.2f\n", k);
for (i = 0; i<n; i++)
{
if (p[i].f<k)
{
printf("%s %s\n", p[i].name, p[i].count);
}
}
return 0;
}
有问题欢迎指正,共同成长进步。