文档章节

BestCoder Round #75 解题报告

YYQ_ZJL
 YYQ_ZJL
发布于 2016/07/03 10:34
字数 472
阅读 2
收藏 0

1.King's Cake

#include<stdio.h>
#include<iostream>
using namespace std;
int ans;
void solve(int l,int w)
{
    if(weight == 0||weight == 0)
        return 0;
    int t,tl,tw;
    t = l/w;
    ans += t;
    tw = w;
    w = l%w;
    l = tw;
    solve(l,w);
}
int main(void)
{
    int length,weight,cas;
    cin >> cas;

    while(cas--)
    {
        int t;
        ans = 0;
        cin >> length >> weigth;
        t = length;
        if(length < weight){
            length = weight;
            weight = t;
        }
        solve(length,weigth);
        cout >> ans >> endl;
    }
    return 0;
}

2.King's Phone

#include <iostream>
#include<string.h>
#include<stdio.h>

using namespace std;
int M[10],a[3][3];
void Init()
{
    int i,j;
    for(i = 0;i < 3;i ++)
        for(j = 0;j < 3;j ++)
            a[i][j] = 0;
}
int  Judge(int len)
{
    int i,j;
    for(i = 2;i <= len;i ++)
        for(j = i+1;j <= len;j ++){
              if((M[i]-1)/3 == (M[i-1]-1)/3)
                {
                    if((M[i]-1)/3 == (M[j]-1)/3&&(  (M[i]-M[j])*(M[i-1]-M[j])  < 0))
                        return 0;
              }
              else
              {
                  if(  ((M[i]-1)/3-(M[j]-1)/3)*((M[i-1]-1)/3-(M[j]/3-1))  < 0)
                   return 0;
              }
        }
        return 1;
}
int main()
{
    int cas;
    char m[18];
    cin >> cas;
    getchar();
    while(cas --){
        cin.get(m,18);
        getchar();
        //cout << m << endl;
        Init();
        int len = strlen(m);
        //cout << "len=" << len << endl;
        //cout << len << endl;
        int j = 1;
        for(int i=0;i < len;i += 2){
            M[j ++] = m[i] - '0';
        }
        int ans = Judge(len/2+1);
        if(ans)
            cout << "valid" << endl;
        else
            cout <<"invalid" <<endl;
    }
}

3.King's Order

#include <iostream>
using namespace std;
long long dp[2001][26][4];    //dp[i][j][k]表示第i位为第'a' + j末位重复k次的方案数
void init()
{
    int i,j,k;
    for(i = 1;i <= 26;i ++)
    {
        for(j = 0;j < 26;j ++)
        {
            for(k = 1;k < 4;k ++)
                dp[i][j][k] = 0;
        }
    }
    for(i = 0;i < 26;i ++){
        dp[1][i][1] = 1;
        dp[1][i][2] = dp[1][i][3] = 0;
    }
}
int main()
{
    int cas,n;
    int i,j,k;
    long long ans;
    cin >>cas;
    while(cas --)
    {
        ans = 0;
        cin >> n;
        int i;
        init();
        for(i = 2;i <= n;i ++)
        {
            for(j = 0;j < 26;j ++)
            {
                for(k = 0;k < 26;k ++)
                {
                    if(k!=j)
                        dp[i][j][1] = (dp[i][j][1] + dp[i-1][k][1] + dp[i-1][k][2] + dp[i-1][k][3])%1000000007;
                    else if(k == j){
                        dp[i][j][2] = dp[i-1][k][1]%1000000007;
                        dp[i][j][3] = dp[i-1][k][2]%1000000007;
                    }
                }
                //cout << dp[i][j][1] << endl;
            }
        }
        for(i = 0;i < 26;i ++)
            ans = (ans + dp[n][i][1] + dp[n][i][2] + dp[n][i][3])%1000000007;
        cout << ans << endl;
    }
    return 0;
}

 

本文转载自:http://www.cnblogs.com/zhangjialu2015/p/5270119.html

YYQ_ZJL
粉丝 0
博文 30
码字总数 206
作品 0
杭州
其他
私信 提问
Leetcode 【739、946、973】

题目描述:【Stack】739. Daily Temperatures 解题思路: 这道题是给一个温度列表,重新生成一个列表:对应位置是需要再等待多久温度才会升高超过该日的天数。 看了下数据范围,直接暴力肯定...

牛奶芝麻
06/28
0
0
OpenJudge 百练 2765 八进制小数(精度问题)

总时间限制: 1000ms 内存限制: 65536kB 描述 八进制小数可以用十进制小数精确的表示。比如,八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以...

圣洁之子
2016/07/14
64
0
每周一课:L12 Euclidean algorithm(12.2)

P12.2 CommonPrimeDivisors Check whether two numbers have the same prime divisors. P12.2 质因子数 判断两个数是否有相同的因子个数 大于1的自然数中,除了1和它本身以外不再有其他因数的...

AiFan
02/17
0
0
BestCoder Round #24 a

#include <iostream> include <fstream> include <vector> include <cstdio> include <string> include <cstring> include <cstdlib> include <algorithm> using namespace std; ifdef DEBUG......

面码
2014/12/30
47
0
二叉树分层Z字形遍历

原题   Given a binary tree, return the zigzag level order traversal of its nodes’ values. (ie, from left to right, then right to left for the next level and alternate between......

一贱书生
2016/12/20
268
0

没有更多内容

加载失败,请刷新页面

加载更多

OpenStack 简介和几种安装方式总结

OpenStack :是一个由NASA和Rackspace合作研发并发起的,以Apache许可证授权的自由软件和开放源代码项目。项目目标是提供实施简单、可大规模扩展、丰富、标准统一的云计算管理平台。OpenSta...

小海bug
昨天
5
0
DDD(五)

1、引言 之前学习了解了DDD中实体这一概念,那么接下来需要了解的就是值对象、唯一标识。值对象,值就是数字1、2、3,字符串“1”,“2”,“3”,值时对象的特征,对象是一个事物的具体描述...

MrYuZixian
昨天
6
0
数据库中间件MyCat

什么是MyCat? 查看官网的介绍是这样说的 一个彻底开源的,面向企业应用开发的大数据库集群 支持事务、ACID、可以替代MySQL的加强版数据库 一个可以视为MySQL集群的企业级数据库,用来替代昂贵...

沉浮_
昨天
6
0
解决Mac下VSCode打开zsh乱码

1.乱码问题 iTerm2终端使用Zsh,并且配置Zsh主题,该主题主题需要安装字体来支持箭头效果,在iTerm2中设置这个字体,但是VSCode里这个箭头还是显示乱码。 iTerm2展示如下: VSCode展示如下: 2...

HelloDeveloper
昨天
7
0
常用物流快递单号查询接口种类及对接方法

目前快递查询接口有两种方式可以对接,一是和顺丰、圆通、中通、天天、韵达、德邦这些快递公司一一对接接口,二是和快递鸟这样第三方集成接口一次性对接多家常用快递。第一种耗费时间长,但是...

程序的小猿
昨天
10
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部