菜鸟说C(二)—— swust oj 练习

最大公约数和最小公倍数:

PS:最小公倍数 = 乘积 / 最大公约数

http://acm.swust.edu.cn/problem/0038/

#include <stdio.h>
int main()
{
    int m, n, i, c, t; //t为最大公约数, c为最小公倍数
    scanf("%d%d", &m, &n);
    for (i = 1; i <= m&&i <= n; i++)
    {
        if (m % i == 0 && n % i == 0)
        {
            t = i;
        }
    }
    c = ( m * n ) / t;
    printf("%d %d\n", t, c);
    return 0;
}

判断是否是整数

http://acm.swust.edu.cn/problem/0028/

#include <stdio.h>
int main ()
{
    float a;
    while (~scanf ("%f", &a))
    {
        if ( (int)a == a)
        {
            printf ("Yes\n");
        }
        else
        {
            printf ("No\n");
        }
    }
    return 0;
}

三个数的最大值

http://acm.swust.edu.cn/problem/0033/

#include <stdio.h>
void main()
{
    int a, b, c, max;
    scanf("%d%d%d", &a, &b, &c);
    if (a < b)
        max = b;
    else
        max = a;
    if (max > c)
        max = max;
    else max = c;
    printf("%d\n", max);
}

变位词

http://acm.swust.edu.cn/problem/0029/

#include <stdio.h>
 #include <string.h>
 void main()
 {
   char a[20],b[20],t,p;
   int i,n,j,k,N;
   scanf("%d",&N);
   for(k=0;k<N;k++)
   {
       scanf("%s%s",a,b);
       n=strlen(a);
       for(j=0;j<n-1;j++)
           for(i=0;i<(n-1-j);i++)
               if(a[i]>a[i+1])
               {
                   t=a[i];
                   a[i]=a[i+1];
                   a[i+1]=t;
               }
               for(j=0;j<n-1;j++)
                   for(i=0;i<(n-1-j);i++)
                       if(b[i]>b[i+1])
                       {
                           p=b[i];
                           b[i]=b[i+1];
                           b[i+1]=p;
                       }
                       if(strcmp(a,b)==0)
                           printf("Yes\n");
                       else
                           printf("No\n");
   }
 }
  

成绩的等级

http://acm.swust.edu.cn/problem/0035/

#include <stdio.h>
int main()
{
    int a;
    scanf("%d",&a);
    if (90<=a && a<=100)
    printf("A\n");
    if (80<=a && a<=89)
    printf("B\n");
    if (70<=a && a<=79)
    printf("C\n");
    if (60<=a && a<=69)
    printf("D\n");
    if (a<=60)
    printf("E\n");
    return 0;
}

逆序数

http://acm.swust.edu.cn/problem/0036/

#include <stdio.h>
#include <string.h>
void main()
{
    int n=0,i;
    char a[10];
    scanf("%s",a);
    n=strlen(a);
    printf("%d\n",n);
    for(i=0;i<n-1;i++)
        printf("%c ",a[i]);
    printf("%c\n",a[i]);
    for(i=n-1;i>=0;i--)
        printf("%c",a[i]);
    printf("\n");
}
时间: 2024-10-01 18:30:57

菜鸟说C(二)—— swust oj 练习的相关文章

swust oj 1026--Egg pain&#39;s hzf

题目链接:http://acm.swust.edu.cn/problem/1026/ Time limit(ms): 3000 Memory limit(kb): 65535 hzf is crazy about reading math recently,and he is thinking about a boring problem. Now there are n integers Arranged in a line.For each integer,he wants to know

SWUST OJ Euclid&#39;s Game(0099)

Euclid's Game(0099) Time limit(ms): 1000 Memory limit(kb): 65535 Submission: 1855 Accepted: 589 Description Starts with two unequal positive numbers (M,N and M>N) on the board. Two players move in turn. On each move, a player has to write on the boar

菜鸟译文(二)——使用Java泛型构造模板方法模式

如果你发现你有很多重复的代码,你可能会考虑用模板方法消除容易出错的重复代码.这里有一个例子:下面的两个类,完成了几乎相同的功能: 实例化并初始化一个Reader来读取CSV文件: 读取每一行并解析: 把每一行的字符填充到Product或Customer对象: 将每一个对象添加到Set里: 返回Set. 正如你看到的,只有有注释的地方是不一样的.其他所有步骤都是相同的. ProductCsvReader.java public class ProductCsvReader {       Set<

swust oj 649--NBA Finals(dp,后台略(hen)坑)

题目链接:http://acm.swust.edu.cn/problem/649/ Time limit(ms): 1000 Memory limit(kb): 65535 Consider two teams, Lakers and Celtics, playing a series of NBA Finals until one of the teams wins n games. Assume that the probability of Lakers winning a game is

线段树 [SWUST OJ 764] 校门外的树 Plus Plus

校门外的树 Plus Plus(0764) Time limit(ms): 1000 Memory limit(kb): 65535 Submission: 214 Accepted: 15 Description 西南某科技大学的校门外长度为 L 的公路上有一排树,每两棵相邻的树之间的间隔都是 1 米.我们可以把马路看成一个数轴,马路的一端在数轴 1 的位置,另一端在 L 的位置:数轴上的每个整数点,即 1,2,……,L,都种有一棵树. 现在要将这排树的某一段涂成某种颜色,给定 N 组区间[ 

背包 [POJ 2184 SWUST OJ 145] Cow Exhibition

Cow Exhibition Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9479   Accepted: 3653 Description "Fat and docile, big and dumb, they look so stupid, they aren't much  fun..."  - Cows with Guns by Dana Lyons The cows want to prove to

[Swust OJ 404]--最小代价树(动态规划)

题目链接:http://acm.swust.edu.cn/problem/code/745255/ Time limit(ms): 1000 Memory limit(kb): 65535 Description 以下方法称为最小代价的字母树:给定一正整数序列,例如:4,1,2,3,在不改变数的位置的条件下把它们相加,并且用括号来标记每一次加法所得到的和. 例如:((4+1)+ (2+3))=((5)+(5))=10.除去原数不4,1,2,3之外,其余都为中间结果,如5,5,10,将中间结果相加

SWUST OJ 青蛙的约会之二(0481)

青蛙的约会之二(0481) Time limit(ms): 1000 Memory limit(kb): 65535 Submission: 138 Accepted: 28 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面.它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝着对方那里跳,直到碰面为止.可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置.不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总

swust oj 1126--神奇的矩阵(BFS,预处理,打表)

题目链接:http://acm.swust.edu.cn/problem/1126/ Time limit(ms): 1000 Memory limit(kb): 65535 上一周里,患有XX症的哈特13成功解决了填数矩阵问题.不知道他这一周又从哪儿弄来一神奇的矩阵,于是逃课潜心研究了一周,终于发现了其中的奥秘:该矩阵有2行.4列,即8个小方块,每个小方块上有一个数字,即:1 2 3 45 6 7 8对于这个神奇的矩阵,有3种变换方式,具体如下:变换A:上下两行数字互换,如上图可变为:5 6