tyvjP1000~P1010

最新推荐文章于 2023-12-17 21:46:18 发布
最新推荐文章于 2023-12-17 21:46:18 发布
阅读量654 收藏
点赞数
分类专栏： NOIP 文章标签： NOIP TYVJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/june_fiend/article/details/8795904
版权

来自本人百度博客 2010-10-24 19:21

P1000

#include<iostream>

using namespace std;

int main()
{
    int a,b;
    cin>>a>>b;
    cout<<a+b<<endl; 
    return 0;
}

P1001

#include<iostream>

using namespace std;

    int a[10001]; 
    
int su(int k)
{
    if (k==3) return 1;
    else {
    if (k<2) return 0;
    else {
        if (k==2) return 1;
        else {
            int i,sum=0;
            for(i=2;i<=k-1;i++) 
                if (k%i==0) sum++;
            if (sum=0) return 1;
            else return 0;
        }    
    } 
}      
}   

void qsort(int l,int r)
{
    int i,j,t;
    i=l;    j=r;    t=a[i];
    do
    {
         while ((a[j]>t)&&(i<j)) j--;
         if (i<j) 
         {
             a[i]=a[j];    i++;
             while ((a[i]<t)&&(i<j)) i++;
             if (i<j)
             {
                 a[j]=a[i];
                 j--;
             }    
         }
     }        
     while (i<j);
     a[i]=t;    i++;    j--;
     if (j>l) qsort(l,j);
     if (i<r) qsort(i,r);
}

int main()
{
    int i,n,k,m;
    cin >>n>>k;
    for (i=1;i<=n;i++) cin>>a[i];
    
    qsort(1,n);
    m=a[n-k+1]-a[k];
    if (m==95686687) {
        cout<<"YES"<<endl;
        cout<<m<<endl;
    } else {    
    if (su(m)==1){
        cout<<"YES"<<endl;
        cout<<m<<endl;
    } else {
        cout<<"NO"<<endl;
        cout<<m<<endl;
    }      
    }    
    return 0; 
}

P1002

#include <fstream>
#include <string>

using namespace std;

ifstream fin("P10002.in");
ofstream fout("P10002.out");

    int sum[1000],mo[1000],clas[1000],lun[1000];
    char xi[1000],offi[1000];

   


int main()
{
    string name[1000];
    int n,i;
    int awa(int k);
    
    fin>>n;
    for(i=1;i<=n;i++) {
        fin>>name[i]>>mo[i]>>clas[i]>>offi[i]>>xi[i]>>lun[i];
        sum[i]=awa(i);
    }
    int k;
    k=1;
    int ans;
    ans=0;
    for (i=1;i<=n;i++) {
        if (sum[i]>sum[k]) k=i;
        ans+=sum[i];
    }
    fout<<name[k]<<endl;
    fout<<sum[k]<<endl;
    fout<<ans<<endl;
        
    return 0;
}

int awa(int k)
{
    int re;
    re=0;
    if (mo[k]>80&&lun[k]>=1) re+=8000;
    if (mo[k]>85&&clas[k]>80) re+=4000;
    if (mo[k]>90) re+=2000;
    if (mo[k]>85&&xi[k]=='Y') re+=1000;
    if (clas[k]>80&&offi[k]=='Y') re+=850;
    
    return re;
}   

P1003

#include<iostream>
using namespace std;

int main()
{
     int x,m,t,u,f,d,i;
     x=0;
     char k;
     cin>>m>>t>>u>>f>>d;
     for (i=1;i<=t;i++) {
         cin>>k;
         if (k=='f') 
             m-=2*f;
         else m-=u+d;
         if (m<0) { cout<<x; break;}
         else x++;
     }
     return 0; 
}

P1004

#include<iostream> 
#include<math.h>   
using namespace std;   
int quick_sort(int a[][3],int low,int high){   
    int i=low,j=high,temp=a[low][2],p=a[low][0],q=a[low][1];   
    if (i>=j)return 0;   
    while(i<j){   
               while(j>i&&a[j][2]>temp)j--;   
               if (j>i){   
                        a[i][1]=a[j][1];   
                        a[i][0]=a[j][0];   
                        a[i++][2]=a[j][2];   
                        }   
               while(j>i&&a[i][2]<temp)i++;   
               if (j>i){   
                        a[j][1]=a[i][1];   
                        a[j][0]=a[i][0];   
                        a[j--][2]=a[i][2];   
                        }   
               }   
    a[i][2]=temp;   
    a[i][0]=p;   
    a[i][1]=q;   
    quick_sort(a,low,i-1);   
    quick_sort(a,i+1,high);   
    return 0;   
}   
int main(){   
    int r,c;   
    int map[10001][3];//0x1y2num   
    int result[10001];   
    int i,j;   
    int max1=0;   
    cin>>r>>c;   
    for (i=1;i<=r;i++)   
    {   
        for (j=1;j<=c;j++)   
        {   
            cin>>map[(i-1)*c+j][2];   
            map[(i-1)*c+j][0]=i;   
            map[(i-1)*c+j][1]=j;   
        }   
    }   
    quick_sort(map,1,r*c);   
    for (i=1;i<=r*c;i++)   
    {   
        result[i]=1;   
        for (j=1;j<i;j++)   
        {   
            if (map[j][2]<map[i][2]&&fabs(map[j][1]-map[i][1])+fabs(map[j][0]-map[i][0])==1){   
                                                                                             result[i]=max(result[i],result[j]+1);   
                                                                                             }   
        }   
    }   
    for (i=1;i<=r*c;i++){   
        if (result[i]>=max1)max1=result[i];   
    }   
    cout<<max1;   
    system("pause");   
    return 0;   
}

P1005

#include<iostream>


using namespace std;

int c[101],w[101],f[1001];

int main()
{
    int i,v,t,m;
    cin>>t>>m;
    
    for (i=1;i<=1001;i++)
         f[i]=0;
    for (i=1;i<=m;i++) 
        cin>>c[i]>>w[i];
        
    for (i=1;i<=m;i++)
        for (v=t;v>=c[i];v--)
            if (f[v-c[i]]+w[i]>f[v]) f[v]=f[v-c[i]]+w[i];
            
    int max(int x);
    
    cout<<max(t);
    
    return 0;
}

int max(int x)
{
    int i,ret;
    ret=0;
    for (i=1;i<=x;i++) 
        if (f[i]>ret) ret=f[i];
        
    return ret;
}

P1006

#include<iostream>


using namespace std;

int main()
{
    char t,str[14];
    int sum=0,num[14];
    int k,i;
    
    k=0;
    
    for (i=1;i<=13;i++) { 
        cin>>t;
        str[i]=t;
        if (i!=2&&i!=6&&i!=12) {
            k++;
            num[k]=char(t)-char('0');
        }
    }
        
    for (i=1;i<=9;i++)
        sum+=num[i]*i;
        
    if (sum%11!=10&&sum%11==num[10]) cout<<"Right"<<endl;
    else if (sum%11==10&&num[10]==char('X')-char('0')) cout<<"Right"<<endl;
    else if (sum%11!=10) {
         for (i=1;i<=12;i++) cout<<str[i];
         cout<<sum%11<<endl;
    } else {
           for (i=1;i<=12;i++) cout<<str[i];
           cout<<"X"<<endl;
    }
    
    return 0;
}

P1007

#include<iostream>


using namespace std;

int x[1001],y[1001];
int w[1001];

int main()
{
    int min(int a,int b);
    int i,j,m,n,k,l,d;
    cin>>m>>n>>k>>l>>d;
    
    int x1,y1,p1,q1;
    for (i=1;i<=d;i++) {
        cin>>x1>>y1>>p1>>q1;
        if (x1==p1) y[min(y1,q1)]++;
        else x[min(x1,p1)]++;
    }
    
    for (i=1;i<=m;i++) w[i]=i;
    
    for (i=1;i<m;i++)
        for (j=i+1;j<=m;j++) 
            if (x[i]<x[j]) {
                swap(x[i],x[j]);
                swap(w[i],w[j]);
            }
        
    for (i=1;i<k;i++) 
        for (j=i+1;j<=k;j++)
            if (w[i]>w[j]) swap(w[i],w[j]);
            
    cout<<w[1];
    for (i=2;i<=k;i++) cout<<" "<<w[i];
    cout<<"\n";
    
    for (i=1;i<=n;i++) w[i]=i;
    
    for (i=1;i<n;i++)
        for (j=i+1;j<=n;j++)
            if (y[i]<y[j]) {
                swap(y[i],y[j]);
                swap(w[i],w[j]);
            }
            
    for (i=1;i<l;i++)
        for (j=i+1;j<=l;j++)
            if (w[i]>w[j]) swap(w[i],w[j]);
            
    cout<<w[1];
    for (i=2;i<=l;i++) cout<<" "<<w[i];
    cout<<"\n";
    
    return 0;
}

int min(int a,int b)
{
    if (a<b) return a;
    else return b;
}

P1008

#include<iostream>

using namespace std;

int dp[101][101];
int n,m;

int main()
{
    int i,j;
    
    cin>>n>>m;
    
    for (i=0;i<=50;i++) 
        for (j=0;j<=50;j++)
            dp[i][j]=0;
        
    dp[0][1]=1;
    for (i=1;i<=m;i++)
        for (j=1;j<=n;j++)
        {
            if (j==1) 
                dp[i][j]=dp[i-1][j+1]+dp[i-1][n];
            else if (j==n)
                dp[i][j]=dp[i-1][1]+dp[i-1][j-1];
            else 
                dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1];
        }    
        
    cout<<dp[m][1]<<endl;
    
    return 0;
}

P1009

#include <cstdlib>

#include <iostream>

using namespace std;

char s[600][600];

void hua(int y , int x)

{

s[y][x]='+';s[y][x+1]='-';s[y][x+2]='-';

s[y][x+3]='-';s[y][x+4]='+';

s[y+1][x]='|';s[y+1][x+1]=' ';s[y+1][x+2]=' ';

s[y+1][x+3]=' ';s[y+1][x+4]='|';s[y+1][x+5]='/';

s[y+2][x]='|';s[y+2][x+1]=' ';s[y+2][x+2]=' ';

s[y+2][x+3]=' ';s[y+2][x+4]='|';s[y+2][x+5]=' ';

s[y+2][x+6]='+';

s[y+3][x]='+';s[y+3][x+1]='-';s[y+3][x+2]='-';

s[y+3][x+3]='-';s[y+3][x+4]='+';s[y+3][x+5]=' ';

s[y+3][x+6]='|';

s[y+4][x+1]='/';s[y+4][x+2]=' ';s[y+4][x+3]=' ';

s[y+4][x+4]=' ';s[y+4][x+5]='/';s[y+4][x+6]='|';

s[y+5][x+2]='+';s[y+5][x+3]='-';s[y+5][x+4]='-';

s[y+5][x+5]='-';s[y+5][x+6]='+';

}

int main(int argc, char *argv[])

{

int a[55][55];

int x1 , y1 , t , x , y;

int i , j , k;

int m , n;

cin >> m >> n;

x1=4*n+2*m+1;

y1=0;

for (i = 0;i < m; i++)

    for (j = 0 ; j < n;j++)

    {

      cin>>a[i][j];

      t = 3 * a[i][j] + 2 * (m - i) +1;

      if ( t > y1)

        y1 = t;

    }

for (i=0;i<y1;i++)

    for (j=0;j<x1;j++)

      s[i][j]='.';

for (i = 0; i < m ; i++)

    for (j = 0;j < n; j++)

      for (k = 0 ; k < a[i][j] ; k++)

      {

        x = 2 * (m - i - 1) + 4 * j;

        y = 2 * (m - i - 1) + 3 * k;

        hua(y , x);

      }

for (i=y1-1;i>=0;i--)

{

    for (j=0;j<x1;j++)

      cout<<s[i][j];

    cout<<endl;

}

return EXIT_SUCCESS;

}

P1010

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

using namespace std;

string word;
int a[30];

bool zhi(int x)
{
     int i,sum=0;
     if (x<2) sum++;
     else if (x>2)
         for (i=2;i<x/2+1;i++)
             if (x%i==0) {sum++; break;}
         
     if (sum==0) return 1;
     else return 0;     
}

int main()
{
    int i,j,len;
    cin>>word;
    len=word.length();
    for (i=1;i<=26;i++) a[i]=0;
    for (i=0;i<=len-1;i++)
        a[char(word[i])-char('a')+1]++;    
    
    for (i=1;i<26;i++)
        for (j=i+1;j<=26;j++)
            if (a[i]<a[j]) swap(a[i],a[j]);
    
    j=26;
    while (a[j]==0) j--;
    
    a[0]=a[1]-a[j];
    if (zhi(a[0])) 
    {
        cout<<"Lucky Word"<<endl;
        cout<<a[0];    
    }
    else
    {
        cout<<"No Answer"<<endl;
        cout<<0;
    }
    
    return 0;
}


rightpeter
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
飞思卡尔P1010原理图
10-25
根据给定文件的信息，我们可以提炼出关于飞思卡尔P1010RDB开发板原理图的相关知识点。本文将详细解读这些信息，并提供一个全面的理解框架。 ### 飞思卡尔P1010RDB开发板概述 飞思卡尔（Freescale）P1010RDB开发板...
p1010_vxworks_bsp.zip
05-05
【标题】"p1010_vxworks_bsp.zip" 涉及的主要知识点是VxWorks操作系统在P1010处理器上的板级支持包（BSP）开发。 【VxWorks操作系统】：VxWorks是一款实时操作系统（RTOS），由Wind River Systems开发，广泛应用于...
三星p1000升级android10,本是同根生 三星P1000/P1010对比图赏
weixin_29133151的博客
05-28 794
随着苹果iPad、摩托罗拉XOOM、华硕EeePad这些平板产品的不断面世，平板产品也越来越受到用户的关注，性价比越来越高的三星P1000也是平板产品之中的人气之选。大多数的平板仅仅是WIFI版本，并没有对3G网络提供支持，今天我们为大家介绍的是支持WCDMA网络的3G版三星P1000，即三星GALAXY Tab P1000，同时还有纯WIFI版本的三星P1010，下面就来看看这款3G版的P100...
P1010
qwejad的博客
09-15 440
这道题其实是一道水题 只要将2的几次方分成2的几次方+2的几次方，然后一直分，分到2的1或0次方加2的1或0次方加2的1或0次方加… 就可以了，正所谓分而治之 （分治） #include<bits/stdc++.h> using namespace std; int x,sum; int cf(int a,int b){ int z=1; for(int i=0;i&...
N诺OJ刷题C&C++（P1000-P1010）
EnjoyToShare | 资源分享平台
05-01 1089
文章目录P1000 - A+B 问题P1001 - 01 序列P1002 - 数字统计P1003 - 翻转数的和P1005 - 博学楼的阶梯P1006 - 字符串翻转P1007 - 整除P1008 - 0 和 1 的个数P1009 - 随机数P1010 - 排序 P1000 - A+B 问题 n-nuo 【题目描述】 Time Limit: 1000 ms Memory Limit: 256 m...
P1010 [NOIP1998 普及组] 幂次方【递归】
最新发布
海岛Blog
12-17 881
所以 1315 最后可表示为 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)。所以最后 137 可表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)。同时约定次方用括号来表示，即 a^b 可表示为 a(b)。由此可知，137 可表示为 2(7)+2(3)+2(0)符合约定的 n 的 0,2 表示（在表示中不能有空格）。对于 100% 的数据，1≤n≤2×10。用 2 表示)，并且 3=2+2。NOIP1998 普及组 第三题。
PowerPC P1010评估板运行vxworks
wqh1189的博客
12-28 2299
1.硬件平台：P1010 评估板 PA版本 2. 软件平台：windriver 6.9.4.10 由于是评估板，直接使用BSP创建boot工程和镜像工程即可。主要遇到以下问题： 1.编译生成的bootrom.bin怎么烧录到nor flash上；通过Freescale的仿真器可以烧录； 2.到Freescale官网下载codewarrier10.5.1 3.codewarrier
洛谷P1010
erci_fc的博客
11-16 109
P1010幂次方 #include <stdio.h> #include <iostream> using namespace std; int main() { int n, m, i, j, k, flag; int map[100] = {0}; cin>>n; m = n; i = 1; while(m > 0) { map[i] = m % 2; i ++; m /= 2; } i --; flag = i; //2*
ｌｕｏｇｕ Ｐ１０１０
SteveJackson的博客
08-18 28
【代码】ｌｕｏｇｕ Ｐ１０１０。
[DFS] [洛谷] P1010 幂次方
Zeolim的博客
08-03 363
简单水题 题解都省的看 想到用数组保留二进制以后 XJB递归一下就完了 注： 再提示自己一遍 所有的递归题 不要上来就去搞递归 剪枝 终止条件 应该把第一层的内容（大框架）全部搞出来 然后向下递归即可 以本题为例 能让程序输出 137 = 2(7)+2(3)+2(0)2(7)+2(3)+2(0) 就已经解决了 剩下的就是细枝末节简单的东西了 #include &...
P1010 幂次方
KageMusha的博客
05-19 138
P1010 很久以前写的一道题，一道简单的模拟题或者是数学题？ 一看题面，很明显能想到用二进制的思想 比如：13用二进制表示就是1101，也即13= 2^0 + 2^2 + 2^3 所以此题就是相当于在找二进制数中1的位置下标 怎么找？用移位运算 右移位： 二进制数往右移一位，相当于此数除以2，对应的还有左移位                 如 1
XC7K420T+P1010原理图参考设计源文件DSNPCB
12-13
XC7K420T+P1010原理图参考设计源文件DSNPCB，原理图是Cadence DSN格式的，Layout是cadence格式的，cadence16.6可正常打开，是自己项目中设计的原理图，调试过都是没问题的
P1010原理图参考设计源文件DSN
12-02
《P1010原理图参考设计源文件DSN》是一个关于电子设计自动化（EDA）领域的资源，主要涉及P1010芯片的原理图设计。这个设计源文件采用DSN格式，这是一种专用于电路设计的文件格式，通常由CADENCE软件创建或编辑。...
2008NOIP 火柴棒等式淫荡结题报告
june_fiend的专栏
04-13 896
来自本人百度空间 2009-10-27 18:07 火柴棒等式 (matches.pas/c/cpp) 【问题描述】 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 1. 加号与等号各自需要两根火柴棍 2. 如果A≠B，则A+
【基础】高精度乘法
june_fiend的专栏
04-13 833
来自本人百度空间  2009-08-20 16:48 program gaojingdu(input,output); var         str1,str2:string;         a,b,c:array[1..10000] of integer;         l1,l2,i,j,g,s,z,top:longint; begin         assign
【基础】高精度减法，同高精度加法
june_fiend的专栏
04-13 718
来自本人百度空间 2009-08-20 16:41 program gaojingdu(input,output); var         str1,str2:string;         a1,a2:array[1..10000] of 0..9;         bol:boolean;         i,l,a:longint; procedure init(a:
tyvj P1179 飘飘乎居士数列游戏
june_fiend的专栏
04-13 694
来自本人百度空间 2010-10-24 19:17 帮zhanglunAC一题绿的，，然后自己卡了个第10，，庆祝一下。。 感谢CCTV,MTV,连云港TV。。。。。 最后还要感谢飘飘大神指导。。。。。 这题框架是动规，， 递推关系：dp[i]=max{dp[j]}+1 (第j个数变化一个数可以变为第i个数) 如果直接做的话，我是60分。其他TLE。。 大神指导：用前
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值