表示水出A和B,C没看懂,E看懂了以前貌似还见过不会做,CE应该都是DP。。。唉,DP,啊。。。。A题3分钟,B题卡了错了4次,很多2B错误。。把trick都想清楚了,这个基本属于乱搞题了。。。43分钟做出5Y了第二个,还用这个题,查了3个,挂了4个。。。赚了,然后就是围观,别的题。。。话说,rating大张啊,变蓝了。。。

A题 水。。。

#include <stdio.h>
#include <string.h>
int main()
{int i,j,n,m,z = 0;scanf("%d%d",&n,&m);for(i = 0;i <= 100;i ++)for(j = 0;j <= 100;j ++){if(i*i+j == n&&i+j*j == m)z ++;}printf("%d\n",z);return 0;
}

B题:题意给你一些数,找出一个最大的被 2  3  5 都整除。

乱搞方法:分析一下,可以知道一定被30整除,所以最后一个数必须是0.搞一下判断。从大到小排序,如果整除3,输出,如果不整除,就有两种情况,1和2,从低位开始先找到是否有一个数,对3取余和  sum%3相等,如果没找到,再找是否两个数取余 !=0且!=sum%3,存在 就删了两个。最后注意一下前导0(这就是查3次成功数据)。。。

唉,错了4次,啥也不说了。。。

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <stdlib.h>
 4 int cmp(const void *a,const void *b)
 5 {
 6     return *(int *)b-*(int *)a;
 7 }
 8 int p[100001],o[100001];
 9 int main()
10 {
11     int i,j,n,m,z = 0,sum = 0,y = 1;
12     scanf("%d",&n);
13     for(i = 0; i <= n-1; i ++)
14     {
15         scanf("%d",&p[i]);
16         if(p[i] == 0)
17             z = 1;
18         sum += p[i];
19     }
20     qsort(p,n,sizeof(p[0]),cmp);
21     if(!z)
22         printf("-1\n");
23     else
24     {
25         if(sum % 3 != 0)
26         {
27             for(i = n-1; i >= 0; i --)
28             {
29                 if(p[i] % 3 == sum % 3)
30                 {
31                     o[i] = 1;
32                     break;
33                 }
34             }
35             j = 0;
36             if(i == -1)
37             {
38                 for(i = n-1; i >= 0; i --)
39                 {
40                     if(p[i]%3 != 0&&p[i] % 3 != sum % 3)
41                     {
42                         o[i] = 1;
43                         j ++;
44                     }
45                     if(j == 2)
46                         break;
47                 }
48                 if(j < 2)
49                 {
50                     printf("-1\n");
51                     y = 0;
52                 }
53             }
54         }
55         if(y)
56         {
57             z = 0;
58             for(i = 0; i <= n-1; i ++)
59             {
60                 if(!o[i])
61                 {
62                     if(p[i] != 0)
63                         z = 1;
64                     if(z)
65                         printf("%d",p[i]);
66                 }
67             }
68             if(!z)
69             printf("0");
70             printf("\n");
71         }
72     }
73     return 0;
74 }

转载于:https://www.cnblogs.com/naix-x/archive/2012/07/31/2616315.html

Codeforces Round #131(Div. 2)相关推荐

  1. Codeforces Round #131 (Div. 2)------AB

    非常郁闷,一大早起来看结果,本来以为这次rating应该能升到1600以上的,可惜结果很惨,B题由于一个小失误,导致被别人hack成功了.由于家庭原因,老妈不准熬夜做,做了39min把AB两道简单题做 ...

  2. Codeforces Round #131 (Div. 2) B. Hometask dp

    题目链接: http://codeforces.com/problemset/problem/214/B Hometask time limit per test:2 secondsmemory li ...

  3. Codeforces Round #656 (Div. 3) D. a-Good String

    Codeforces Round #656 (Div. 3) D. a-Good String 题目链接 You are given a string s[1-n] consisting of low ...

  4. Codeforces Round #506 (Div. 3)

    Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...

  5. Codeforces Round #563 (Div. 2)/CF1174

    Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...

  6. 构造 Codeforces Round #302 (Div. 2) B Sea and Islands

    题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...

  7. Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解(每日训练 Day.16 )

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解 比赛链接:h ...

  8. Codeforces Round #712 Div.2(A ~ F) 超高质量题解(每日训练 Day.15 )

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解 比赛链接:https:// ...

  9. Codeforces Round #701 (Div. 2) A ~ F ,6题全,超高质量良心题解【每日亿题】2021/2/13

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 A - Add and Divide B - Replace and Keep Sorted C ...

最新文章

  1. 科技部向全社会征集颠覆性技术研发方向
  2. 连续三天说一个事情 : 信号转换
  3. 内存分配的原理__进程分配内存有两种方式,分别由两个系统调用完成:brk和mmap(不考虑共享内存)
  4. cmake error C2220: 以下警告被视为错误
  5. PHP magic_quotes_gpc
  6. Java 高并发_JAVA并发编程与高并发解决方案 JAVA高并发项目实战课程 没有项目经验的朋友不要错过!...
  7. Python爬虫实战(1):爬取糗事百科段子
  8. WordPress电子商务博客源码
  9. 【12c】12c RMAN新特性之通过网络远程恢复数据库(RESTORE/Recover from Service)
  10. VS2015卸载官方教程
  11. Log4j配置使用的简单教程
  12. 生活里不能只有苦涩,不堪,适当露出一条缝隙,让光透进来
  13. 域名抢注时要注意什么?域名抢注要知道什么?
  14. 蒲公英分布平台下载更新实现
  15. 如何挣更多钱呢?提高你的编程艺术!
  16. vs2005 sp1补丁安装,报1718错误: 数字签名拒绝
  17. Greenplum学习笔记——第二部分:集群部署
  18. 用QuartusII 操作操作1位全加法器单位延时仿真
  19. 一个程序员的连续套现
  20. codeblocks错误

热门文章

  1. Kali 装机之后的各种操作
  2. CPU高速缓存行对齐和代码优化
  3. 如何检测ARP病毒,arp病毒怎么解决?
  4. const_cast的使用:添加或去掉const、常量折叠
  5. 崩坏西游html5多游游戏,崩坏西游无限元宝版
  6. [BUUCTF-pwn]——jarvisoj_level4
  7. python 通信中间件_apachemiddleware-有用的Python中间件,用于mod\wsgi部署-James Gardner 0.1.1 0.1.0...
  8. 用同一uuid作为两个字段的值_分库设计中的主键选择
  9. lodash源码分析之Hash缓存
  10. JXLS 2.4.0系列教程(四)——拾遗 如何做页面小计