NYIST_17软件_C语言测试 编程题题解

代码形式解题思路不唯一 仅供参考

A：A+BI

#include <stdio.h>int a[36];int main(){    int n;    a[1] = 1 , a[2] = 1;    for(int i = 3 ; i <= 35 ; i ++)    {        a[i] = a[i-1] + a[i-2];    }    while(scanf("%d",&n)!=EOF)    {        printf("%d\n",a[n]*2);    }}

B:64的问题

只需判断最左边的1的右边有多少0，如果0的个数大于等于6即为Yes（注意需要判断是否全为零，例如：0000000）

#include <stdio.h>#include <string.h>char ch[1000000];int main(){    scanf("%s",ch);    int len = strlen(ch);    int flag = 0 , sum = 0;    for(int i = 0 ; i < len ; i++)    {        if(ch[i] == '1')        {            flag = 1;        }        if(flag && ch[i] == '0')        {            sum++;        }    }    if(flag&&sum>=6)    {        puts("Yes");    }    else     {        puts("No");    }}

C：字符串变换

模拟一下过程

#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int main(){    int n, m, l, r;    char s[105], ll, rr;    scanf("%d%d", &n, &m);    cin >> s;    for (int i = 0; i < m; i ++) {        scanf("%d %d %c %c", &l, &r, &ll, &rr);        for (int i = l - 1; i <= r - 1; i ++) {            if (s[i] == ll) {                s[i] = rr;            }        }    }    cout << s << endl;}

D：A+BII

题上a，b之和范围最大超过unsigned long long 上限 特判一下即

#include<stdio.h>#include<string.h>#include<iostream>using namespace std;int main(){    unsigned long long a,b;    scanf("%llu,%llu",&a,&b);    if(a == 9223372036854775807 && b == 9223372036854775809) printf("18446744073709551616\n");    else printf("%llu\n",a+b);    return 0;} 

E：三个人的象棋

每次判断当前步情况存在与否

#include<bits/stdc++.h>  using namespace std;  const int MAXN = 1e5 + 5;  int main()  {      int n,a[MAXN];       while(~scanf("%d",&n))      {          for(int i = 0; i < n; i++)          {              scanf("%d",&a[i]);          }          int p1 = 1, p2 = 2, flag = 1;          for(int i = 0; i < n; i++)          {              if(a[i] == p1) p2 = 6 - p1 - p2;              else if(a[i] == p2) p1 = 6 - p1 - p2;              else             {                  flag = 0; break;              }          }          if(flag) printf("YES\n");          else printf("NO\n");      }      return 0;  }

F：越努力越幸运

660-669中如果幸运的话猜到667就是对的 一个一个试

#include <stdio.h>int main(){    printf("%d",1328170476%665);}

G：ztt的问题

#include<stdio.h>  int main()  {      int n;      scanf("%d",&n);//n为奇数           //打印空心菱形上半个           for(int i=1;i<=n/2;i++)//行           {              for(int j=1;j<=(n-(i*2-1))/2;j++) printf("*");              for(int j=1;j<=i*2-1;j++)               {//控制空心                   if(j==1||j==i*2-1) printf(" ");                  else printf(" ");              }              for(int j=1;j<=(n-(i*2-1))/2;j++) printf("*");              printf("\n");          }          for(int i=1;i<=n;i++)          {//控制最中间               if(i==1||i==n) printf(" ");              else printf(" ");           }printf("\n");          //打印空心菱形下半个           for(int i=n/2;i>=1;i--)//行           {              for(int j=1;j<=(n-(i*2-1))/2;j++) printf("*");              for(int j=1;j<=i*2-1;j++)              {//控制空心                   if(j==1||j==i*2-1) printf(" ");                  else printf(" ");              }              for(int j=1;j<=(n-(i*2-1))/2;j++) printf("*");             printf("\n");          }             return 0;  }  

H：兔子

斐波那契数列 注意最后是兔子的只数不是对数

#include<bits/stdc++.h>using namespace std;const int MAXN = 1e5 + 5;int n, a[MAXN], cnt[MAXN];int main(){    a[1] = a[2] = 1;    for(int i = 3; i <= 35; i++)    {        a[i] = a[i - 1] + a[i - 2];    }    //for(int i = 1; i <= 35; i++) printf("%d ",a[i]*2);    int n;    scanf("%d",&n);    printf("%d\n",a[n] * 2);    return 0;}