20180523 -周中训练1

A.Odd Palindrome

题意：

一组字符串，倘若每个回文串均是偶数，则输出“Or not."，否则输出“Odd.‘’

思路：

暴力枚举即可。

代码：

#include <bits/stdc++.h>
using namespace std;
char s[105];
int main()
{bool flag;cin>>s;int len =strlen(s);for(int i=1;i<=len-1;i++){for(int j=0;j<=i;j++){flag=1;for(int k=0;k<=(i-j)/2;k++){if(s[i-k]!=s[j+k]){flag=0;break;}}if(flag==1){int leng = i-j+1;if(leng%2==0){cout<<"Or not."<<endl;return 0;}}}}cout<<"Odd."<<endl;return 0;
}

B.Latin Squares

题意：

有一个n*n的方阵，其中A-Z代表10到35，如果这个方阵中的每一行每一列元素均不相同，则称为Latin Squares,若不是，则输出“No”,若是，然后看第一行第一列是否是递增的序列，若是则输出“Reduced”否则输出“Not Reduced”。

思路：

将字符全部转换为数字，暴力枚举即可。

代码：

#include <bits/stdc++.h>
using namespace std;
char s[41][41];
int num[41][41];
int vis[50];
int n;
int main()
{while(cin>>n)  //注意是多组输入{int flag=0;memset(vis,0,sizeof(vis));for(int i=0;i<n;i++){for(int j=0;j<n;j++){cin>>s[i][j];if(s[i][j]<='9'&&s[i][j]>='0'){num[i][j]=s[i][j]-'0';}else{num[i][j]=s[i][j]-'A'+10;}}}for(int i=0;i<n;i++) ///hang{memset(vis,0,sizeof(vis));for(int j=0;j<n;j++)  ///lie{if(vis[num[i][j]]==0){vis[num[i][j]]++;}else{flag=1;break;}}}if(flag==1){cout<<"No"<<endl;continue;}for(int i=0;i<n;i++) ///lie{memset(vis,0,sizeof(vis));for(int j=0;j<n;j++)  ///hang{if(vis[num[j][i]]==0){vis[num[j][i]]++;}else{flag=1;break;}}}if(flag==1){cout<<"No"<<endl;continue;}for(int i=1;i<n;i++)   ///diyihang{if(num[0][i-1]>=num[0][i]){flag=2;break;}}if(flag==2){cout<<"Not Reduced"<<endl;continue;}for(int i=1;i<n;i++)   ///diyilie{if(num[i-1][0]>=num[i][0]){flag=2;break;}}if(flag==2){cout<<"Not Reduced"<<endl;continue;}if(flag==0)cout<<"Reduced"<<endl;}return 0;
}

题意：

给定n，从1开始，让1与2、3、4、。。。n进行比较，此时输出的结果是1，然后在让2与3、4、5...n进行比较，此时输出2，注意每两个数字只能比较一次，问总共比较一半次数时，输出那个数字？

代码：

#include<bits/stdc++.h>
#define ll long long
using namespace std;int main()
{ll n,sum,i,j,res;cin>>n;sum=(n-1)*n/2;//总共比较次数sum=(sum+1)/2; //总共比较次数的一半，注意这种情况for(i=n-1,j=1;j<n;j++,i--){res+=i;if(res>=sum) //大于一半时{cout<<j<<endl;break;}}return 0;
}

I.Forbidden Zero

题意：

给你一个不包含数字0得数，问你下一个不包含0的数字是多少？

思路：

0用1替换即可

代码：

#include <bits/stdc++.h>
using namespace std;
char s[10];
int b[10];int solve(int x)
{int cnt=0;while(x){b[cnt++]=x%10;x/=10;}for(int i=0;i<cnt;i++){if(b[i]==0){s[i]='1';}else s[i]=b[i]+'0';}return cnt;
}int main()
{int n;scanf("%d",&n);n++;int l=solve(n);for(int i=l-1;i>=0;i--){printf("%c",s[i]);}printf("\n");return 0;
}

什么

20180523 -周中训练1相关推荐

Java黑皮书课后题第3章：**3.21（科学：某天是星期几）泽勒一致性...编写程序，提示用户输入年、月、该月的哪一天，显示它是一周中的星期几
**3.21(科学:某天是星期几)泽勒一致性...编写程序,提示用户输入年.月.该月的哪一天,显示它是一周中的星期几题目题目概述运行示例破题代码题目题目概述 **3.21(科学:某天是星 ...
1月第4周中美五大顶级域名总量涨幅相近均有5.4万个
IDC评述网(idcps.com)02月04日报道:据WebHosting.info公布的最新数据显示,在1月第4周,中国五大顶级域名总量突破930万,达到9,346,707个,净增54,613个,涨 ...
1185. 一周中的第几天 golang
1185. 一周中的第几天给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天. 输入为三个整数:day.month 和 year,分别表示日.月.年. 您返回的结果必须是这几个值中的一个 { ...
LeetCode 1185. 一周中的第几天
1. 题目给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天. 输入为三个整数:day.month 和 year,分别表示日.月.年. 您返回的结果必须是这几个值中的一个 {"Su ...
开源非开源_开源周中的女性
开源非开源欢迎来到Opensource.com的"开源女性周" Opensource.com将从1月27日至2月7日重点介绍女性在开源方面的努力.我们将把我们的某些内容专门针对 ...
AlexeyAB中训练命令行中 -map 以及 -dont_show
AlexeyAB(darknet yolov3)中训练命令行中 -map 以及 -dont_show 在darknet训练自己的数据中,在命令行中加入-map 和 -dont_show -map是为了 ...
MATLAB强化学习实战(七) 在Simulink中训练DDPG控制倒立摆系统
在Simulink中训练DDPG控制倒立摆系统倒立摆的Simscape模型创建环境接口创建DDPG智能体训练智能体 DDPG智能体仿真此示例显示了如何训练深度确定性策略梯度(DDPG)智能体 ...
判断一周中的某一天是否为工作日
public class SwitchDemo02 { public static void main(String[] args) { int week = 2; switch (week) { c ...
SQL server 计算当前日期为一年中的第几周,以周五/周一作为一周中的第一天
这个问题对于小白的我来说,当时找了好久才解决,所以在这里记录一下. 要计算当前日期为一年中的第几周,以周五作为一周中的第一天首先设置每周的起始天为周五(因为默认是从周天开始的) SET DATEFI ...

20180523 -周中训练1

20180523 -周中训练1相关推荐

最新文章

热门文章