简单模拟
1002 写出这个数 （20 分）
1006 换个格式输出整数 （15 分）
又是数数
1016 部分A+B （15 分）
相当于找数字
1018 锤子剪刀布 （20 分）
题目略
此处用了书上的做法，感觉处理起来比较清晰
#include <cstdio>
using namespace std;
int change(char c)//将字符转化成数字便于处理
{
if(c=='B') return 0;
if(c=='C') return 1;
if(c=='J') return 2;
}
int main()
{
char mp[3]={'B','C','J'};
int n;
scanf("%d",&n);
int timesA[3]={0},timesB[3]={0};//存胜，平，负的次数
int handA[3]={0},handB[3]={0};//存每种手势胜的次数
char c1,c2;
int k1,k2;
for(int i=0;i<n;++i)
{
getchar();//去换行
scanf("%c %c",&c1,&c2);
k1=change(c1);k2=change(c2);
if((k1+1)%3==k2)//胜
{
timesA[0]++;timesB[2]++;handA[k1]++;
}else if(k1==k2)//平
{
timesA[1]++;timesB[1]++;
}else//负
{
timesA[2]++;timesB[0]++;handB[k2]++;
}
}
printf("%d %d %d\n",timesA[0],timesA[1],timesA[2]);
printf("%d %d %d\n",timesB[0],timesB[1],timesB[2]);
int id1=0,id2=0;
for(int i=0;i<3;i++)
{
if(handA[i]>handA[id1]) id1=i;
if(handB[i]>handB[id2]) id2=i;
}
printf("%c %c\n",mp[id1],mp[id2]);
return 0;
}
1026 程序运行时间 （15 分）
题目说了一大堆，最后就是四舍五入转化一下。
1028 人口普查 （20 分）
题略，大概就是在规定的范围内找最老和最年轻的
#include <stdio.h>
#include <iostream>
using namespace std;
const int MAX =100010;
struct id{
char name[6];
int data;
} people[MAX];//定义结构
int old=18140906;//最老的界限
int young=20140906;//最年轻的界限
int main()
{
int n,year,month,day,s=0,max,min,youngest,oldest;
max=young+1;//可取的最大值
min=old-1;//可取的最小值
scanf("%d",&n);
for(int i=0;i<n;++i)
{
scanf("%s %d/%d/%d",people[i].name,&year,&month,&day);
people[i].data=10000*year+100*month+day;//将生日化成一个整数便于比较
if(people[i].data<=young&&people[i].data>=old)
{
s++;
if(people[i].data>min)
{
youngest=i;min=people[i].data;
}
if(people[i].data<max)
{
oldest=i;max=people[i].data;
}
}
}
if(s) printf("%d %s %s",s,people[oldest].name,people[youngest].name);
else printf("%d",s);
return 0;
}
1032 挖掘机技术哪家强 （20 分）
就是一个统计问题，输入的参赛者信息统计到学校。
1041 考试座位号 （15 分）
储存数据后查找并输出
1046 划拳 （15 分）
每一轮记录一下
1050 螺旋矩阵 （25 分）
本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。
输入格式：
输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 10^4，相邻数字以空格分隔。
输出格式：
输出螺旋矩阵。每行 n 个数字，共 m 行。相邻数字以 1 个空格分隔，行末不得有多余空格。
最初的思路是先排序，然后往二维数组里一圈一圈的填，先确定上下左右的界限，每填一行或一列时就转向并更新边界。不过弄了半天有几个点没过去而且还有一个超时了。
至少我确定行列数的方法。。。。居然是错的，，，我参考了别人的修改了一下，就多过了好几个点，还有一个超时，我在最开始定义了10000*10000的数组，而实际上太大了，m,n最大也就100的数量级，所以我换成了在求出m,n后再定义数组就过了。这背后的原理，我现在还无法搞明白。
#include <stdio.h>
#include <algorithm>
using namespace std;
int m,n,s,num[10000];
void set()
{
int min=s;
for(int i=0;i<=s;i++){
for(int j=0;j<=i;j++){
if(i*j==s&&(i-j)<min){//在符合条件的数中寻找差最小的数，并记录下来
min=i-j;
m=i;
n=j;
}
}
}
}
bool cmp(int a,int b)
{
return a>b;
}
int main()
{
scanf("%d",&s);
for(int i=0;i<s;i++)
{
scanf("%d",&num[i]);
}
sort(num,num+s,cmp);
set();
int ans[m][n];
int flag=0,x=0,y=0,zuo=0,you=n-1,shang=0,xia=m-1;//上下左右界限
for(int i=0;i<s;i++)
{
switch (flag%4)//确定方向
{
case 0:
ans[y][x++]=num[i];
if(x>you)
{
x=you;flag++;shang++;y++;
}
break;
case 1:
ans[y++][x]=num[i];
if(y>xia)
{
y=xia;flag++;you--;x--;
}
break;
case 2:
ans[y][x--]=num[i];
if(x<zuo)
{
x=zuo;flag++;xia--;y--;
}
break;
case 3:
ans[y--][x]=num[i];
if(y<shang)
{
y=shang;flag++;zuo++;x++;
}
break;
}
}
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
printf("%d",ans[i][j]);if(j<n-1) printf(" ");
}
printf("\n");
}
return 0;
}
1053 住房空置率 （20 分）1061 判断题 （15 分）
又是统计
1066 图像过滤 （15 分）水题
1071 小赌怡情 （15 分）
并没那么难入手，不过细节不要忘了
#include <iostream>
using namespace std;
int main(){
int T,K;
int n1,b,t,n2;
cin>>T>>K;
for(int i=0;i<K;i++){
cin>>n1>>b>>t>>n2;
if(t>T){
printf("Not enough tokens. Total = %d.",T);
cout<<endl;
continue;
}
if(n1<n2&&(b==1)||(n1>n2&&(b==0))){
T+=t;
printf("Win %d! Total = %d.",t,T);
}else{
T-=t;
if(T==0){
printf("Lose %d. Total = %d.",t,T);
cout<<endl;
printf("Game Over.");
break;
}else{
printf("Lose %d. Total = %d.",t,T);
}
}
cout<<endl;
}
return 0;
}
1076 Wifi密码 （15 分）老套路
1077 互评成绩计算 （20 分）
#include <stdio.h>
#include <algorithm>
bool cmp(int a,int b)
{
return a>b;
}
using namespace std;
int score[100][100],ans[100]={0};
int main()
{
int n,m;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)
{
int bad=0;
scanf("%d",&ans[i]);//以老师的分数为基
for(int j=0;j<n-1;j++)//记录各组的分数，自己不给自己评
{
scanf("%d",&score[i][j]);
if(score[i][j]<0||score[i][j]>m) //瞎评的分数
{
score[i][j]=-1;bad++;
}
}
sort(score[i],score[i]+n-1,cmp);//降序排序
int t=n-1-bad;//有效分数的个数
double sum=0;
for(int j=1;j<t-1;j++) sum+=score[i][j];//
sum/=t-2;
ans[i]=(sum+ans[i])/2+0.5;
}
for(int i=0;i<n;i++) printf("%d\n",ans[i]);
return 0;
}
1086 就不告诉你 （15 分）
1088 三人行 （20 分）
#include <iostream>
#include <math.h>
using namespace std;
void print(double a,int m)//输出
{
if(m<a) cout<<"Cong";
else if(m==a) cout<<"Ping";
else cout<<"Gai";
}
int main() {
int m,x,y;
cin>>m>>x>>y;
int a,b;
for(a=99;a>=10;a--)//由于确定了是两位数
{
b=a/10+10*(a%10);//求b
double c=1.0*abs(a-b)/x;//注意c不一定是整数，否则一个点不过
if(b==y*c)//判断是否符合
{
cout<<a<<' ';
print(a,m);cout<<' ';
print(b,m);cout<<' ';
print(c,m);return 0;
}
}
cout<<"No Solution";
return 0;
}
1089 狼人杀-简单版 （20 分）
以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家？
本题是这个问题的升级版：已知 N 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。要求你找出扮演狼人角色的是哪几号玩家？
输入格式：
输入在第一行中给出一个正整数 N（5≤N≤100）。随后 N 行，第 i 行给出第 i 号玩家说的话（1≤i≤N），即一个玩家编号，用正号表示好人，负号表示狼人。
输出格式：
如果有解，在一行中按递增顺序输出 2 个狼人的编号，其间以空格分隔，行首尾不得有多余空格。如果解不唯一，则输出最小序列解 —— 即对于两个序列 A=a[1],...,a[M] 和 B=b[1],...,b[M]，若存在 0≤k<M 使得 a[i]=b[i] （i≤k），且 a[k+1]<b[k+1]，则称序列 A 小于序列 B。若无解则输出 No Solution。
实在没有什么好方法了，在看别人的方法有比较简洁的。大概就是选2个狼人，再检验是否满足撒谎的只有1人1狼。我用数组做了一次却不对。