uva-10935-Throwing cards away I
2017-07-21 13:45
357 查看
题目传送门: https://vjudge.net/problem/UVA-10935
数组模拟队列
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <limits.h>
#include <math.h>
int main()
{
int n;
while(scanf("%d",&n),n!=0)
{
if(n==1)
{
printf("Discarded cards:\nRemaining card: 1\n");
continue;
}
int a[2000],i,head=1,tail=n;
for(i=1;i<=n;i++)
{
a[i]=i;
}
printf("Discarded cards:");
while(n!=1)
{
printf(" %d%c",a[head],n==2?'\n':',');
a[tail+1]=a[head+1];
head+=2;
tail++;
n--;
}
printf("Remaining card: %d\n",a[tail]);
}
return 0;
}
队列
数组模拟队列
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <limits.h>
#include <math.h>
int main()
{
int n;
while(scanf("%d",&n),n!=0)
{
if(n==1)
{
printf("Discarded cards:\nRemaining card: 1\n");
continue;
}
int a[2000],i,head=1,tail=n;
for(i=1;i<=n;i++)
{
a[i]=i;
}
printf("Discarded cards:");
while(n!=1)
{
printf(" %d%c",a[head],n==2?'\n':',');
a[tail+1]=a[head+1];
head+=2;
tail++;
n--;
}
printf("Remaining card: %d\n",a[tail]);
}
return 0;
}
队列
#include <bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n && n) { if(n==1) { cout<<"Discarded cards:"<<endl; cout<<"Remaining card: 1"<<endl; continue; } queue<int> q; while(!q.empty()) q.pop(); for(int i=1;i<=n;i++) { q.push(i); } cout<<"Discarded cards:"; while(n!=1) { cout<<" "<<q.front(); if(n==2) { cout<<endl; } else { cout<<","; } q.pop(); q.push(q.front()); q.pop(); n--; } cout<<"Remaining card: "<<q.front()<<endl; } return 0; }
相关文章推荐
- UVa 10935 Throwing cards away I(习题5-3)
- UVa 10935 - Throwing cards away I
- UVA - 10935 Throwing cards away I
- UVA - 10935-Throwing cards away I
- UVa 10935 Throwing cards away I【队列模拟】
- 习题5-3 UVA 10935 Throwing cards away I 卡片游戏
- UVA10935 Throwing cards away I【模拟+queue+循环队列】
- 经典第五章 习题 5-3 UVA 10935 Throwing cards away I(队列的简单应用)
- UVA - 10935 Throwing cards away I (数组)
- UVa 10935 - Throwing cards away I
- Uva - 10935 - Throwing cards away I
- UVa 10935 Throwing cards away I
- UVa-10935 - Throwing cards away I
- Uva10935 - Throwing cards away I
- UVa 10935 - Throwing cards away I
- Uva - 10935 - Throwing cards away I
- 【习题5-3 UVA-10935】Throwing cards away I
- UVa 10935 Throwing cards away I
- uva 10935 Throwing cards away I
- (1.1.7)UVA 10935 Throwing cards away I(直叙式模拟)