试题供各位学友学习复习使用,谢谢。
判断丑数
#include<stdio.h>
int ugly(int number) {
while (number % 2 == 0) {
number /= 2;
}
while (number % 3 == 0) {
number /= 3;
}
while (number % 5 == 0) {
number /= 5;
}
return (number == 1) ? 1 : 0;
}//判断是不是丑数
int main()
{
int num = 0;
int flag=0;
scanf("%d", &num);//输入一个数进行判断,也可以改一个循环语句判断N个
flag=ugly(num);
if(flag=1)
printf("True");
else
printf("False");
return 0;//输出判断
}
逆序对
在数组中的两个数如果前面一个数大于后面的数,则这两个数组成一个逆序对。即:如果
a[i]>a[j] 且 i<j,a[i]和a[j]构成一个逆序对。例如有数组a = { 2,4,1,3,5 },
数组a的逆序对分别是:( 2,1 ),( 4,1 ),( 4,3 )。
编写代码,输入一个数组,打印出这个数组的所有逆序对。
输入:先输入一个整数n(1<n<1000),表示数组元素的个数,接下来输入n个数组元素。
输出:输出数组的逆序对,每个占一行。
输入样例:
5 2 4 1 3 5
输出样例:
(2,1)
(4,1)
(4,3)
#include <stdio.h>
#define N 20
int main()
{
int a[N], count, i, j, n;
//输入部分
scanf("%d", &n);
for (i=0; i<n; i++)
scanf("%d", &a[i]);
//对每一个数组元素a[i], 搜索它后面的元素是否比a[i]小
for (i=0; i<n-1; i++)
{
for (j=i+1; j<n; j++)
if (a[i]>a[j])
printf("(%d,%d)\n", a[i], a[j]);
}
return 0;
}
上面这个已修改
会绕圈的数
#include<stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
int a,b,c,d,x,y;
char s;
while(scanf("%d/%d%c%d/%d",&a,&b,&s,&c,&d)!=EOF)
{
x=a*d;y=b*d;
c=c*b;d=d*b;
if(s=='+')
{
x=x+c;
if(x%y==0)
printf("%d\n",x/y);
if(x%y!=0)
{
int i=2;
for(i;i<=y;i++)
{
if(x%i==0&&y%i==0)
{
x/=i;y/=i;
i=2;
}
}
printf("%d/%d\n",x,y);
}
}
if(s=='-')
{
x=x-c;
if(x%y==0)
printf("%d\n",x/y);
if(x%y!=0)
{
int i=2;
for(i;i<=y;i++)
{
if(x%i==0&&y%i==0)
{
x/=i;y/=i;
i=2;
}
}
printf("%d/%d\n",x,y);
}
}
}
}
return 0;
}
转载
OJ 电梯题:
https://blog.csdn.net/IronCarrot/article/details/53224228
实现两个分数的加减法编写一个C程序:
https://blog.csdn.net/qq_37951246/article/details/82944742