xml地图|网站地图|网站标签 [设为首页] [加入收藏]

正规赌博平台

当前位置:网上十大正规赌博平台 > 正规赌博平台 > 第六章编程练习,窝上课不听

第六章编程练习,窝上课不听

来源:http://www.nb-machinery.com 作者:网上十大正规赌博平台 时间:2019-08-22 03:10

第六章编程练习,第六章编程

1.编写一个程序,创建一个具有26 个元素的数组,并在其中存储26 个小写字母。并让该程序
显示该数组的内容。

#include<stdio.h>
#define SIZE 26
int main(void){
    int letter[SIZE];
    int i;
    for(i=0;i<SIZE;i  ){
        letter[i] = 'a' i;
    }
    for(i=0;i<SIZE;i  ){
        printf("The ASCII value for %c is %d n",letter[i],letter[i]);
    }
    return 0;
}

2.使用嵌套循环产生下列图案:

$
$$
$$$
$$$$
$$$$$

#include<stdio.h>
int main(void){
    int i,j;
    for(i=0;i<5;i  ){
        for(j=0;j<=i;j  ){
            printf("$");
        }
        printf("n");
    }
    return 0;
 }

3,使用嵌套循环产生下列图案:

F
FE
FED
FEDC
FEDCB
FEDCBA

#include<stdio.h>
int main(void){
    char letter[26] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    int i,j;
    for(i=5;i>=0;i--){
        for(j=5;j>=i;j--){
            printf("%c",letter[j]);
        }
        printf("n");
    }

  /* for(i=0;i<6;i  ){
        for(j=5;j>=i;j--){
            printf("%c",letter[j]);
        }
        printf("n");
    }
    return 0;
    //output:
    FEDCBA
    FEDCB
    FEDC
    FED
    FE
    F*/

}

4.让程序要求用户输入一个大写字母,使用嵌套循环产生像下面这样的金字塔图案:
        A
      ABA
    ABCBA
  ABCDCDA
ABCDEDCBA

这种图案要扩展到用户输入的字符。例如,前面的图案是在输入E 时需要产生的。提示:使用一
个外部循环来处理行,在每一行中使用三个内部循环,一个处理空格,一个以升序打印字母,一个以
降序打印字母。如果您的系统不使用ASCII 或类似的以严格数字顺序表示字母的编码,请参见在编程
练习3 中给出的建议。

#include<stdio.h>
int main(void){
    char letter[26] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    char input_let;
    int i,j,k;
    //A:65,Z:90;
    printf("请输入一个大写字母:");

    scanf("%c",&input_let);
    /*for(i=0;i<input_let-65 1;i  ){
        for(j=0;j<input_let - 65-i;j  ){
            printf(" ");
        }
        for(j=0;j<=i;j  ){
            printf("%c",'A' j);
        }
        for(k=i-1;k>=0;k--){
            printf("%c",'A' k);
        }
        printf("n");
    }*/
    for(i=0;i<input_let-65 1;i  ){
        for(j=0;j<input_let - 65-i;j  ){
            printf(" ");
        }
        for(j=0;j<=i;j  ){
            printf("%c",letter[j]);
        }
        for(k=i-1;k>=0;k--){
             printf("%c",letter[k]);
        }
        printf("n");
    }
    return 0;
}

5.编写一个程序打印一个表,表的每一行都给出一个整数、它的平方以及它的立方。要求用户
输入表的上限与下限。使用一个for 循环。

#include<stdio.h>
int main(void){
    int i,n1,n2;
    printf("请输入一个最小值和一个最大值,程序将列出他们的平方和立方:");
    scanf("%d%d",&n1,&n2);
    printf("数字 | 平方 | 立方n");
    for(i=n1;i<=n2;i  ){
        printf("%d | %d | %dn",i,i*i,i*i*i);
    }
    return 0;
}

6.编写一个程序把一个单词读入一个字符数组,然后反向打印出这个词。提示:使用strlen()(第
4 章)计算数组中最后一个字符的索引。

#include<stdio.h>
#include<string.h>
int main(void){
    char word[40];
    int i,length;
    printf("请输入一下英文单词:n");
    scanf("%s",&word);
    length = strlen(word);
    for(i=length-1;i>=0;i--){
        printf("%c",word[i]);
    }
    return 0;
}

7.编写一个程序,要求输入两个浮点数,然后打印出用二者的差值除以二者的乘积所得的结果。
在用户键入非数字的输入之前程序循环处理每对输入值。

#include<stdio.h>
int main(void){
    float n1,n2;
    printf("请输入两个数字:");
    while(scanf("%f%f",&n1,&n2)==2){
        printf("max_float - min_float) / (max_float * min_float) = %fn",(n1-n2)/(n1*n2));
    }
    return 0;
}

8.对练习7 进行修改,让它使用一个函数来返回计算值。

#include<stdio.h>
float calc(float n1, float n2);
int main(void){
    float n1,n2,result;
    printf("请输入两个数字:");
    while(scanf("%f%f",&n1,&n2)==2){
        result = calc(n1,n2);
        printf("max_float - min_float) / (max_float * min_float) = %fn",result );
    }
    return 0;
}
float calc(float n1,float n2){
    return (n1-n2)/(n1*n2);
}

9.编写一个程序,要求用户输入下限整数和一个上限整数,然后,依次计算从下限到上限的每
一个整数的平方的加和,最后显示结果。程序将不断提示用户输入下限整数和上限整数并显示出答案,
直到用户输入的上限整数等于或小于下限整数为止。程序运行的结果示例应该如下所示:
Enter lower and upper integer limits:5 9
The sums of the squares from 25 to 81 is 255
Enter next set of limits:3 25
The sums of the squares from 9 to 625 is 5520
Enter next set of limits:5 5
Done

#include<stdio.h>
int main(void){
    int n1,n2,i,count;
    printf("Enter lower and upper integer limits:");
    scanf("%d%d",&n1,&n2);
    while(n2>n1){
        count = 0;
        for(i=n1;i<=n2;i  ){
            count  = i*i;
        }
        printf("The sums of the squares from %d to %d is %d .n",n1*n1,n2*n2,count);
        printf("Enter next set of limits:");
        scanf("%d%d",&n1,&n2);
    }
    printf("done");
    return 0;
}

10.编写一个程序把8 个整数读入一个数组中,然后以相反的顺序打印它们

#include<stdio.h>
int main(void){
    int i,num,num_arr[8];
    printf("Enter 8 integers:");
    i=0;
    while(i<8){
        scanf("%d",&num);
        num_arr[i] = num;
        i  ;
    }
    for(i=8-1;i>=0;i--){
        printf("=",num_arr[i]);
    }

    return 0;
}

11.考虑这两个无限序列:
1.0 1.0/2.0 1.0/3.0 1.0/4.0 ...
1.0-1.0/2.0 1.0/3.0-1.0/4.0 ...
编写一个程序来计算这两个序列不断变化的总和,直到达到某个次数。让用户交互地输入这个次
数。看看在20 次、100 次和500 次之后的总和。是否每个序列都看上去要收敛于某个值?提示:奇
数个-1 相乘的值为-1,而偶数个-1 相乘的值为1。

#include<stdio.h>
int main(void){
    int i,num;
    double count1,count2,count;
    int temp = 1;
    count1 = 0;
    count2 = 0;
    printf("请输入一个整数:");
    scanf("%d",&num);
    for(i=1;i<=num;i  ){
        count1  =1.0/i;

        count2  =1.0/i*temp;
        temp*=-1;
        count =count1 count2;
    }
    printf("1.0 1.0/2.0 1.0/3.0 1.0/4.0 ... %d = %fn",num,count1);
    printf("1.0-1.0/2.0 1.0/3.0-1.0/4.0 ... %d = %fn",num,count2);
    printf("1.0 1.0/2.0 1.0/3.0 1.0/4.0  ... %d   1.0-1.0/2.0 1.0/3.0-1.0/4.0 ... %d = %f",num,num,count);
    return 0;
}

12.编写一个程序,创建一个8 个元素的int 数组,并且把元素分别设置为2 的前8 次幂,然后
打印出它们的值。使用for 循环来设置值;为了变化,使用do while 循环来显示这些值。

#include<stdio.h>
#define SIZE 8
int main(void){
    int i,num_arr[SIZE];
    int num = 1;
    for(i=0;i<=SIZE;i  ){
        num *= 2;
        num_arr[i] = num;
    }
    i=0;
    do{
        printf("%dn",num_arr[i]);
        i  ;
    }while(i<8);

    return 0;
}

 

1.编写一个程序,创建一个具有26 个元素的数组,并在其中存储26 个小写字母。并让该程序 显示该数组的内...

说明

样例:选择建立 1、2、3 号中转站,则需要投入成本 6,获利为 10,因此得到最大收益 4。

100%的数据中:N≤5 000,M≤50 000,0≤C_iCi​ ≤100,0≤P_iPi​ ≤100。

 

最大权闭合子图的基础应用

源点向所有用户连流量为收益的边

所有中转站向汇点连流量为成本的边

用户所需要的中转站,由用户向需要的中转站连inf边

最后用总收益减去最小割(最大流)就是答案

原因很简单

如果割掉用户的边,那么就舍弃掉一部分收益,可以看做损失

如果割掉中转站的边,那么就付出一定代价,可以看做损失

又因为不会割掉INF的边,所以就巧妙的解决了选A必须选B的问题

 

 

#include<cstdio>
#include<cstring>
#include<queue>
#define AddEdge(x,y,z) add_edge(x,y,z),add_edge(y,x,0);
using namespace std;
const int MAXN=100001,INF=1e8 10;
inline char nc()
{
    static char buf[MAXN],*p1=buf,*p2=buf;
    return p1==p2&&(p2=(p1=buf) fread(buf,1,MAXN,stdin),p1==p2)?EOF:*p1  ;
}
inline int read()
{
    char c=nc();int x=0,f=1;
    while(c<'0'||c>'9'){if(c=='-')f=-1;c=nc();}
    while(c>='0'&&c<='9'){x=x*10 c-'0';c=nc();}
    return x*f;
}
int N,M,S,T;
struct node
{
    int u,v,flow,nxt;
}edge[MAXN*5];
int head[MAXN],cur[MAXN],num=0;
inline void add_edge(int x,int y,int z)
{
    edge[num].u=x;
    edge[num].v=y;
    edge[num].flow=z;
    edge[num].nxt=head[x];
    head[x]=num  ;
}
int deep[MAXN];
inline bool BFS()
{
    memset(deep,0,sizeof(deep));
    deep[S]=1;
    queue<int>q;
    q.push(S);
    while(q.size()!=0)
    {
        int p=q.front();
        q.pop();
        for(int i=head[p];i!=-1;i=edge[i].nxt)
            if(!deep[edge[i].v]&&edge[i].flow)
            {
                deep[edge[i].v]=deep[p] 1;q.push(edge[i].v);
                if(edge[i].v==T) return 1;
            }
    }
    return deep[T];
}
int DFS(int now,int nowflow)
{
    if(now==T||nowflow<=0)    return nowflow;
    int totflow=0;
    for(int &i=cur[now];i!=-1;i=edge[i].nxt) 
    {
        if(deep[edge[i].v]==deep[now] 1&&edge[i].flow)
        {
            int canflow=DFS(edge[i].v,min(nowflow,edge[i].flow));
            edge[i].flow-=canflow;edge[i^1].flow =canflow;
            totflow =canflow;
            nowflow-=canflow;
            if(nowflow<=0) break;
        }
    }
    return totflow;
}
int Dinic()
{
    int ans=0;
    while(BFS())
    {
        memcpy(cur,head,sizeof(head)); 
        ans =DFS(S,INF);
    }
    return ans;    
}

int main()
{
    #ifdef WIN32
    freopen("a.in","r",stdin);
    #else
    #endif
    memset(head,-1,sizeof(head));
    int N=read(),M=read();
    S=0;T=N M 1;
    for(int i=1;i<=N;i  ) 
    {
        int P=read();
        AddEdge(i M,T,P);
    }
    int ans=0;
    for(int i=1;i<=M;i  )
    {
        int A=read(),B=read(),C=read();
        ans =C;
        AddEdge(S,i,C);
        AddEdge(i,A M,INF);
        AddEdge(i,B M,INF);
    }
    printf("%d",ans-Dinic());
    return  0;
}

 

[NOI2006]最大获利,p4174noi2006 题目描述 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU 集团旗...

窝上课不听,how to learn C language easily(1),learneasily

输入输出样例

输入样例#1: 复制

5 5
1 2 3 4 5
1 2 3
2 3 4
1 3 3
1 4 2
4 5 3

输出样例#1: 复制

4

首先,来说说printf,scanf 之流:

  在python中是print,少敲一个字母啦。

  int a,b;

  scanf("%d%d",&a,&b);

  printf("%d %d",a,b);

  printf("a=%d b=%d",a,b);

  1.在scanf中%x要连在一起写,且只能有%x%x....,也不能写成像这样scanf("输入:%d",&a);

  在python中是可以的;

  2.scanf中取地址&符号要在除了%s(only one)其他的都要加上,当然%s的那个加上也行啦;

  printf中不要加&这个啦。。。

  3.在printf中是特别开放的,啥都能往里写的,只要对应好位置就行,一个萝卜一个坑原理;

  4.桥黑板!!!这个是在刷题中遇到的,感觉有点用处:
printf的妙用:
printf("%*.*sn",m,n,ch); 
    
前边的*定义的是总的宽度,后边的*定义的是输出的个数。分别对应外面的参数m和n 。
 这种方法的好处是可以在语句之外对参数m和n赋值,从而控制输出格式。

  5.%d:实际长度

   %md,长度不足左边补上空隔,超了你就会看见按原长输出的

   %c,%s:这两个我一开始总是混,因为python中特么不区分啊;简单说,说起来真的很简单呐。智商捉急,在电脑课上还纠结过一会:%c就是a='h',只能输出单个字符,对,就一个,出镜率很低的;%s呢,a="hahah",能输出一个一串字符,很有用。

  进阶:关于阿斯克码的问题:1.不要记忆!!至少每次用我都这样整:char a;a='h';printf("%d",a);然后就知道了h的阿斯克码(对了,单个字符是用单引号'  ',一串字符用双引号" ",都必须是英文格式下的才行!);2.int x;x='b'-a';则值为1;因为阿斯克码都是连起来的!这样理解的话,就很容易明白,如何把大写变为小写了:char c='m';c='m' 'A'-'a';printf("%c",c);你看,就变成了大写的M并不要记忆它的数值,相减根据连续存放就知道了怎么变为大写;

  6.%f:printf("%m.nf",x),m-长度同%d,n-保留小数点位数。一般只要控制保留小数点后的个数:printf("%.nf",x)。(这里的m,n必须是数字,不能是字母!!)

本文由网上十大正规赌博平台发布于正规赌博平台,转载请注明出处:第六章编程练习,窝上课不听

关键词: PT电子游戏