网易笔试C语言题解

  1. 牛牛去犇犇老师家补课,出门的时候面向北方,但是现在他迷路了。虽然他手里有一张地图,但是他需要知道自己面向哪个方向,请你帮帮他。
    输入描述:
    每个输入包含一个测试用例。
    每个测试用例的第一行包含一个正整数,表示转方向的次数N(N<=1000)。
    接下来的一行包含一个长度为N的字符串,由L和R组成,L表示向左转,R表示向右转。

输出描述:
输出牛牛最后面向的方向,N表示北,S表示南,E表示东,W表示西。

输入例子1:
3
LRR

输出例子1:
E

C语言:

#include<stdio.h>
int main()
{
    int n,i,x;
    int j=0,k=0;
    char a[1000];
    scanf("%d\n",&n);
    for(i=0;i<n;i++)
    {
        scanf("%c",&a[i]);
    }
    for(i=0;i<n;i++)
    {
        if(a[i]=='L')
            j++;
        if(a[i]=='R')
            k++;
    }
    if(j>=k)
    {
        x=j-k;
        x=x%4;
        switch(x){
            case 0:printf("N\n");break;
            case 1:printf("W\n");break;
            case 2:printf("S\n");break;
            case 3:printf("E\n");break;
        }
    }
    else
    {
        x=k-j;
    x=x%4;
    switch(x){
        case 0:printf("N\n");break;
        case 1:printf("E\n");break;
        case 2:printf("S\n");break;
        case 3:printf("W\n");break;
    }
    }
    return 0;
}

2.例子说明1:
12, 123, 1234, 12345...
其中12, 123, 12345能被3整除。
C语言代码如下:

#include<stdio.h>
int main() {  
    int x, y;
    while (scanf("%d %d",&x,&y)!=EOF) {
        int res = 0;
        for (int i = x; i <= y; i++) {
            if (i%3==2||i%3==0) {
                res++;
            }
        }
        printf("%d\n",res);

    }
    return 0;
}

3.牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。
但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。
牛牛希望你能帮他计算一共有多少个可能的数对。

输入描述:
输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。

输出描述:
对于每个测试用例, 输出一个正整数表示可能的数对数量。

输入例子1:
5 2

输出例子1:
7

例子说明1:
满足条件的数对有(2,3),(2,4),(2,5),(3,4),(3,5),(4,5),(5,3)

#include <stdio.h> 
int max(long a,long b)
{
    return a>b?a:b;
}
int main()
{
    int n , k ;
    long result ;
    scanf("%d%d",&n,&k) ;
    if(k == 0)
    {
        printf("%ld\n", (long) n * (long) n) ;
        return 0 ;
    }
    for (int y = k + 1 ; y <= n ; ++y)
    {
        if(n % y == 0)
        {
            result = result + max((long)0 , (long) ((n / y))) * (long)(y - k) ;
        }
        else
        {
            result = result + max((long)0 , (long)(n / y) * (long)(y - k)) ;
            result = result + max((long)0 , (long) (n % y) - (long)k + (long)1) ;
        }
    }
    printf("%ld\n",result) ;
    return 0 ;
}
#笔试题目#
全部评论
第三题是什么
点赞 回复
分享
发布于 2018-03-29 10:31
第三题我用循环嵌套,一直说超时,原来范围没有缩小,我不会优化怎么学啊
点赞 回复
分享
发布于 2018-03-29 11:31
滴滴
校招火热招聘中
官网直投
第三题我的代码,麻烦大家看看,是不是正确的? import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         int n = in.nextInt();         int k = in.nextInt();         System.out.println(core(n, k));     }     public static int core(int n, int k) {         int count = 0;         for (int y = k + 1; y <= n; y++) {             int i = n/y;             count += i*(y-k);             if(n%y >=k){                 count += n%y -k +1;             }         }         return count;     } }
点赞 回复
分享
发布于 2018-03-29 11:53

相关推荐

点赞 2 评论
分享
牛客网
牛客企业服务