2010有道难题练习赛

最新推荐文章于 2022-02-07 22:09:43 发布
最新推荐文章于 2022-02-07 22:09:43 发布
阅读量1k 收藏
点赞数
文章标签： 2010 unix null 测试 c 360
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lixiaoyuaini/article/details/5632570
版权

之所以写这篇文章是为了帮助我个人记录一些东西，没有任何其他目的。其源程序仅供参考！

1
时间限制:
1000ms
内存限制:
65536kB
描述
计算a加b。
输入
一行，用空格分开的两个整数a和b。
其中0≤a, b≤10000。
输出
一个整数，为a加b的和。
样例输入 
1 2
样例输出 
3
参考样例： #include<stdio.h>
void main()
{
  int x,y,sum;
  scanf("%d%d",&x,&y);
  sum=x+y;
  printf("%d/n",sum);
}
2
时间限制:
1000ms
内存限制:
65536kB
描述
计算a的b次方对9907取模的值。
输入
第一行有一个正整数T，表示有T组测试数据。
接下来T行，每行是一组测试数据，包含两个整数a和b。
其中T<=10000, 0 <=a,b < 2^31。
输出
有T行，依次输出每组数据的结果。
样例输入 
3

1 2

2 3

3 4
样例输出 
1

8

81
参考样例： #include<stdio.h>
#include<stdlib.h>
long mod(long a,long b,int t);
void main()
{
  int T,i;
  long *x,*y,*z;
  scanf("%d",&T);
  x=(long *)malloc(T*sizeof(long));
  y=(long *)malloc(T*sizeof(long));
  z=(long *)malloc(T*sizeof(long));
    for(i=0;i<T;i++)
      scanf("%ld%ld",x+i,y+i);
 
  for(i=0;i<T;i++)
  {
   
   *(z+i)=mod(*(x+i),*(y+i),T);
  }
  for(i=0;i<T;i++)
  printf("%ld/n",*(z+i));
  free(x);
  free(y);
  free(z);
}

long mod(long a,long b,int t)
{
int l[t],z=-1;
long y;
 for(;b!=1;b>>=1)
 {
 z++;
 if(b%2==0) l[z]=0;
 else l[z]=1;
 }

y=a*a%9907;
 for(;z>0;z--)
 {
 if(l[z]) y=(y*a%9907)*(y*a%9907)%9907;
 else y=y*y%9907;
 }
if(l[0]) y=(y*a%9907);
return y;
}
3
时间限制:
1000ms
内存限制:
65536kB
描述
菲波那切数列可以用下列的式子表示:
f(1)=1
f(2)=1
f(n)=f(n-1)+f(n-2) (n>=3)

现在我们根据这个规则定义另一种数列 命名为"辛波那切数列", 它是这样定义的：
s(x)=0 (x<0)
s(x)=1 (0<=x<1)
s(x)=s(x-1)+s(x-3.14) (x>=1)

现在需要计算出s(x) MOD 1000000007的值。
输入
第一行有一个正整数T表示有T组测试数据。
接下来T行,每行包含一个数x。
其中 T<=10000, -1000.0<=x<=1000.0
输出
有T行，依次输出每组数据的结果。
样例输入 
3

-1

0.667

3.15
样例输出 
0

1

2
参考样例： #include<stdio.h>
#include<stdlib.h>
const int C = 1500000;
int ans[3000000];
unsigned long lxy(long a);
void main()
{
  int T,i;
  long a;
  unsigned long *z;
  double *x;
  scanf("%d",&T);
  x=(double*)malloc(T*sizeof(double));
  z=(unsigned long*)malloc(T*sizeof(unsigned long));
    for(i=0;i<T;i++)
      scanf("%lf",x+i); 
  for(i=0;i<T;i++)
  {
   a=(long)(*(x+i)*1000);
   *(z+i)=lxy(a);
  }
  for(i=0;i<T;i++)
  printf("%lu/n",*(z+i));
  free(x);
  free(z);
}
unsigned long lxy(long a)
{
    unsigned long b;
    if(a<0)return 0;
    else if(a>=0&&a<1000)return 1;
    else
    {
    if(ans[C+a]) return ans[C+a];
    ans[C+a]=lxy(a-1000)+lxy(a-3140)%1000000007;
    return ans[C+a];
    }
}
4
时间限制:
1000ms
内存限制:
65536kB
描述
一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于 n(n<100)的与7无关的正整数的平方和.
输入
输入为一行,正整数n,(n<100)
输出
输出小于等于n的与7无关的正整数的平方和
样例输入 
21
样例输出 
2336
参考样例： #include<stdio.h>
#include<stdlib.h>

void main()
{
  int n,i;
  long a=0;
 
  scanf("%d",&n);
 
  for(i=1;i<=n;i++)
  {
    if(i%7==0||i/10==7||i%10==7)continue;  
    else a+=i*i;
  }
  printf("%ld/n",a);
}

5
描述
在著名的unix系统中，使用了一种简洁高效的时间表示方法，即：
将1970年1月1日0点作为“unix纪元”的原点，从1970年1月1日开始经过的秒数存储为一个32位整数

请编写一个程序，帮助把一个unix时间辍，转换成形如"YYYY-mm-dd HH:ii:ss"的格式，其中的字母分别代表
YYYY4 位数字完整表示的年份
mm数 字表示的月份，有前导零的 2 位数字
dd月份中的第几天，有前导零的2位数字
HH小 时，24 小时格式，有前导零
ii有前导零的分钟数
ss秒 数，有前导零
输入
输入数据有若干行，每行包含一个整数t，(0<=t<2^31)
输出
对每一行输入数据，输出一行，为形如“YYYY-mm-dd HH:ii:ss”格式的时间
样例输入 
10

1234567890
样例输出 
1970-01-01 00:00:10

2009-02-13 23:31:30
参考样例： #include<stdio.h>
#include<string.h>
#include<stdlib.h>
void main()

{  
    int nian=1970,yue=1,ri=1,shi,fen,miao,day,a,b,c;
    int i=0;
    int t,x;
    unsigned long *sec;
    while (scanf("%d",&x)!=EOF)
    {   
    *(sec+i)=x;
        i++;
    } 
   t=i;
   for(i=0;i<t;i++)
   {
    day=(int)(*(sec+i)/86400);
    shi=(int)(*(sec+i)%86400/3600);
    fen=(int)(*(sec+i)%86400%3600/60);
    miao=(int)(*(sec+i)%86400%3600%60);
    if(day>1461)
    {   
        a=day/1461;
        b=day%1461;
        c=b/365;
        ri=b%365;       
        nian+=a*4+c;
    if(c==2)
    {
        if(ri>31)
        {
            ri-=31;yue=2;
            if(ri>29)
            {
            ri-=29;yue=3;
            if(ri>31)
            {
            ri-=31;yue=4;
            if(ri>30)
            {
            ri-=30;yue=5;
            if(ri>31)
            {
            ri-=31;yue=6;
            if(ri>30)
            {
            ri-=30;yue=7;
            if(ri>31)
            {
            ri-=31;yue=8;
            if(ri>31)
            {
            ri-=31;yue=9;
            if(ri>30)
            {
            ri-=30;yue=10;
            if(ri>31)
            {
            ri-=31;yue=11;
            if(ri>30)
            {
            ri-=30;yue=12;
            }
            }
            }
            }
            }
            }
            }
            }
            }
            }
        }
    }
    else
    {       
        if(ri>31)
        {
            ri-=31;yue=2;
            if(ri>28)
            {
            ri-=28;yue=3;
            if(ri>31)
            {
            ri-=31;yue=4;
            if(ri>30)
            {
            ri-=30;yue=5;
            if(ri>31)
            {
            ri-=31;yue=6;
            if(ri>30)
            {
            ri-=30;yue=7;
            if(ri>31)
            {
            ri-=31;yue=8;
            if(ri>31)
            {
            ri-=31;yue=9;
            if(ri>30)
            {
            ri-=30;yue=10;
            if(ri>31)
            {
            ri-=31;yue=11;
            if(ri>30)
            {
            ri-=30;yue=12;
            }
            }
            }
            }
            }
            }
            }
            }
            }
            }
        }
        else yue=1;
    }
       
    }   
    printf("%04d-%02d-%02d %02d:%02d:%02d/n",nian,yue,ri,shi,fen,miao);

   }
}

6
时间限制:
1000ms
内存限制:
65536kB
描述
给定一个整数序列，判断其中有多少个数，等于数列中其他两个数的和。 比如，对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。
输入
第一行是一个整数T，表示一共有多少组数据。 1<= T <= 100
接下来的每组数据共两行，第一行是数列中数的个数n ( 1 <= n <= 100)，第二行是由n个整数组成的数列。
输出
对于每组数据，输出一个整数（占一行），就是数列中等于其他两个数之和的数的个数。
样例输入 
2

4

1 2 3 4

5

3 5 7 9 10
样例输出 
2

1
参考样例： #include<stdio.h>
#include<stdlib.h>

void main()
{
  int i,j,k,m,n,h,a,*b,c[50],t=0;
  int **lie=NULL;
  scanf("%d",&a);
  b=(int*)malloc(a*sizeof(int));
  lie=(int **)malloc(a*sizeof(int *));
    for(i=0;i<a;i++)
     {
     scanf("%d",b+i);
          lie[i]=(int *)malloc(*(b+i)*sizeof(int));
     for(j=0;j<*(b+i);j++)
       scanf("%d",&lie[i][j]);
    }
    for(i=0;i<a;i++)
    {
    h=0;
     for(j=0;j<*(b+i);j++)
       {    h=0;
        for(k=0;k<*(b+i);k++)
        {
           
                for(m=k+1;m<*(b+i);m++)
                {       
                                       
                    if(j!=k&&j!=m)
                    {
                      if(lie[i][j]==lie[i][k]+lie[i][m])
                      {   
                        c[h]=lie[i][k];
                        for(n=0;n<h;n++)
                        {
                          if(c[n]==lie[i][k]||c[n]==lie[i][m])
                            {t--;h--;}
                        }                       
                        h++;
                          t++;
                       
                      }
                    }
                }
           
           
        }
       }
    printf("%d/n",t);
    t=0;
    }

  for(i=0;i<a;i++)
    { free(lie[i]);lie[i]=NULL; }
    free(lie);
    lie= NULL;
  free(b);
}
Robot_Control
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
关于malloc和sizeof的用法
weixin_30667649的博客
05-12 4062
问题1： 1.L.elem = (ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));2.newbase = (ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType)); 其中L是已经定义的线性表，LIST_INIT_SIZE是线性表存储空间的初始分配...
unix纪元
eryar
05-28 7422
描述 在著名的unix系统中，使用了一种简洁高效的时间表示方法，即：将1970年1月1日0点作为“unix纪元”的原点，从1970年1月1日开始经过的秒数存储为一个32位整数请编写一个程序，帮助把一个unix时间辍，转换成形如"YYYY-mm-dd HH:ii:ss"的格式，其中的字母分别代表YYYY4 位数字完整表示的年份mm数字表示的月份，有前导零的 2 位
在malloc函数中为什么常用sizeof来设定内存分配的大小？
魏波
11-18 8236
             在malloc函数中为什么常用sizeof来设定内存分配的大小？ 例子：为40个整数变量分配内存并赋值，然后系统在收回这些内存。  #include&lt;stdlib.h&gt; #include&lt;stdio.h&gt; void main() { int *p; p = (int *)malloc(40*sizeof(int));//用s...
完美解析C语言(char*）malloc(x*sizeof(char))
源代码杀手的博客
09-01 6589
char*）malloc(x*sizeof(char)) 假设x=8，那么就是申请了8个连续的字节，当然就有8个连续的地址了，但是返回的是首地址。因为空间是连续的，所以可以通过首地址计算其他地址。 比如 char *p=(char *)malloc(8*sizeof(char)); p就指向一个有8个连续空间的首地址，p+1就是第二个空间的地址。简单总结就是申请空间，有多少空间就有多少地址。 此外，一个sizeof(char)表示一个字节的空间，乘以8,表示8个字节空间，在堆（heap）上开辟8个cha
C语言malloc函数详解（通俗易懂）
RY_01的博客
02-07 3万+
简单的对malloc函数的用法和与其配套的free函数进行讲解，新手也能一看就明白 ​malloc的作用是开辟一个空间来供你使用，其返回值是void*类型（可以简单理解为一个没人知道他是什么类型的指针）
AcWing 1049. 大盗阿福
Allen的博客
03-02 617
阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺，每家店中都有一些现金。 阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。 作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。 他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？ 输入格式 输入的第一行是一个整数 T，表示一共有...
输入第一行是一个整数T，表示有T组测试实例； 每组输入包括两行： 第一行一个数n表示接下来会有n个整数； 第二行空格隔开的n个数。 输出 对于每组输入，在一行输出n个数的和
热门推荐
qq_43728862的博客
07-14 8万+
#include<stdio.h> int main() { /*求n个整数的和。 输入 输入第一行是一个整数T，表示有T组测试实例； 每组输入包括两行： 第一行一个数n表示接下来会有n个整数； 第二行空格隔开的n个数。 输出 对于每组输入，在一行输出n个数的和（保证和不会超出int类型的范围）！ 样例输入 Copy 2 3 1 2 3 4 -1 0 -19 22 样例输出 Copy ...
2012年有道难题比赛题目
06-19
2012年有道难题资格赛题目，答案是我自己做的，不保证对
2010年有道难题资格赛试题3套
08-16
2010年网易有道难题 资格赛试题 共3套
有道2010_练习赛2 有道2010_练习赛2 有道2010_练习赛2
07-31
有道2010_练习赛2 有道2010_练习赛2 有道2010_练习赛2
有道翻译离线包 离线词库
11-29
离线词库文件下载后的存放位置在：C:\Users\Administrator\AppData\Local\Yodao\DeskDict\DictionaryAdministrator为用户名，会变。C:\Users\Administrator\AppData\Local\Yodao\DeskDict将压缩包放到上面路径解压
网易有道离线安装包下载
最新发布
03-01
网易有道离线安装包下载，适合于无法上网的环境
unix纪元 OpenJ_Bailian - 3860
m0_57006708的博客
08-04 932
在著名的unix系统中，使用了一种简洁高效的时间表示方法，即： 将1970年1月1日0点作为“unix纪元”的原点，从1970年1月1日开始经过的秒数存储为一个32位整数 请编写一个程序，帮助把一个unix时间辍，转换成形如"YYYY-mm-dd HH:ii:ss"的格式，其中的字母分别代表 YYYY 4 位数字完整表示的年份 mm 数字表示的月份，有前导零的 2 位数字 dd 月份中的第几天，有前导零的2位数字 HH 小时，24 小时格式，有前导零 ii ..
2010有道难题练习赛2
weixin_30819163的博客
05-29 89
1 A:与7无关的数 查看提交统计讨论 时间限制: 1000ms 内存限制: 65536kB 描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和. 输入 输入为一行,正整数n,(n<100) 输出 输出小于等于n的与7无关的正整数的平...
unix系统时间转换程序
gigglesun的专栏
05-29 1262
unix纪元描述在著名的unix系统中，使用了一种简洁高效的时间表示方法，即：将1970年1月1日0点作为“unix纪元”的原点，从1970年1月1日开始经过的秒数存储为一个32位整数请编写一个程序，帮助把一个unix时间辍，转换成形如"YYYY-mm-dd HH:ii:ss"的格式，其中的字母分别代表YYYY 4 位数字完整表示的年份mm 数字表示的月份，有前导零的 2 位数字dd 月份中的
AC日记——与7无关的数 openjudge 1.5 39
weixin_34307464的博客
12-10 1008
39:与7无关的数 总时间限制:1000ms内存限制:65536kB描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和. 输入输入为一行,正整数n(n < 100)输出输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。样例输入 21 ...
练习一 第二题
weixin_33849942的博客
03-11 93
个人介绍： 我是计算机专业的一名学生，我希望在学完这学期的课程以后，对于普通代码我可以进行解读，不再是两眼相望望不穿的状态，我的目标是1.要尽量的在最快的时间内读完《构建之法》一书，然后再次进行阅读，希望可以发现在第一次阅读中没有发现的新世界。2.可以写出一个小代码程序，，不用太大，至少可以自己是独立写出来，不是网上拷下来那种。基于本学期的课程侧重于软件科目类，所以我计划至少10个小时。 转载于...
selenium 有道
09-30
在提供的引用中，有一个示例代码演示了如何使用Selenium模拟浏览器登录有道翻译网页版。通过该代码，你可以输入邮箱和密码，然后自动打开浏览器，访问登录页面，并填写表单信息进行登录操作。 请注意，使用Selenium...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值