1．蜗牛
(puz.pas/c/cpp)
【问题描述】
在一口井里，有一只神牛（其实是蜗牛），它打算从井底爬到地面上。已知井的深度为V米，蜗牛每天白天可以往上爬A米，可是每天晚上睡觉的时候，它会杯具地向下滑落B米。
求蜗牛需要多少天才能爬出井。
【输入】
包括三个由空格分开的数字：A，B和V
其中(1≤B＜A≤V≤1 000 000 000)。 （p.s：注意数据范围）
【输出】
一个整数，计算蜗牛爬上木杆需要的天数。
【输入输出样例1】
|
puz.in |
puz.out |
|
5 1 6 |
2 |
【输入输出样例2】
|
puz.in |
puz.out |
|
6 1 6 |
1 |
#include<iostream>
#include<iomanip>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
int a,b,v,tian=0,sum=0;
freopen("puz.in","r",stdin);
freopen("puz.out","w",stdout);
cin>>a>>b>>v;
for(int i=1;;i++)
{
sum=sum+a;
tian++;
if(sum>=v)
break;
sum=sum-b;
}
cout<<tian<<endl;
return 0;
}
以上为超时代吗。。
正解：
#include<iostream>
#include<iomanip>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
int a,b,v,tian=0,sum=0;
/*freopen("puz.in","r",stdin);
freopen("puz.out","w",stdout);*/
cin>>a>>b>>v;
if(a>=v)cout<<"1"<<endl;
if(a<v)
{
if((v-a)%(a-b)==0)
cout<<(v-a)/(a-b)+1<<endl;
else
cout<<(v-a)/(a-b)+2<<endl;
}
return 0;
}
2．又是图形输出
(picture.pas/c/cpp)
【问题描述】
热衷图形输出的XW老师对于OJ上的图形输出题很不满意，认为难度太低，所以他亲自设计了此题来考验大家(╯﹏╰)。为了可以输出更大的图形，同时保证美观性，XW老师决定当输出的数字大于9的时候用小写字母进行代替（a代替10，b代替11，往后依次）。
【输入】
一个整数 N(1 ≤ N ≤ 35)
【输出】
一个所谓菱形。具体看样例。
【输入输出样例1】
|
picture.in |
picture.out |
|
4 |
第一行和最后一行中间都有一个空格。
【输入输出样例2】
|
picture.in |
picture.out |
|
11 |
【数据范围】
70%的数据满足 1 ≤ N ≤ 9；
100%的数据满足 1 ≤ N ≤ 35
#include<iostream>
#include<iomanip>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
freopen("picture.in","r",stdin);
freopen("picture.out","w",stdout);
int n,a,b=1,c;
char ch;
cin>>n;
a=n;
for(int i=1;i<=n;i++)
{
if(i>=10)
{
ch='a'+i-10;
}
c=i;
for(int j=1;j<=a;j++)
{
if(i<=9)
cout<<c;
if(i>9)
cout<<ch;
}
for(int j=1;j<=b;j++)
{
cout<<" ";
}
b=b+2;
for(int j=1;j<=a;j++)
{
if(i<=9)
cout<<c;
if(i>9)
cout<<ch;
}
a--;
cout<<endl;
}
a=a+2;
b=b-4;
for(int i=n-1;i>0;i--)
{
if(i>=10)
{
ch='a'+i-10;
}
c=i;
for(int j=1;j<=a;j++)
{
if(i<=9)
cout<<c;
if(i>9)
cout<<ch;
}
for(int j=1;j<=b;j++)
{
cout<<" ";
}
b=b-2;
for(int j=1;j<=a;j++)
{
if(i<=9)
cout<<c;
if(i>9)
cout<<ch;
}
a++;
cout<<endl;
}
return 0;
}
3、回文素数
(prime.pas/c/cpp)
总时间限制:
5000ms
内存限制:
65536kB
描述
一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素数的n位十进制数。（注：不考虑超过整型数范围的情况）。
输入
位数n,其中1<=n<=9。
输出
第一行输出满足条件的素数个数。
第二行按照从小到大的顺序输出所有满足条件的素数，两个数之间用一个空格区分。
样例输入
1
样例输出
4
2 3 5 7
#include<iostream>
#include<iomanip>
#include<algorithm>
#include<cstdio>
#include<cmath>
using namespace std;
const int maxn=233333;
long long n,sum=0,b=1,c,d=0,e,f,g,y,x;
int a[maxn],z[maxn];
bool test(int num)
{
for(int i=2;i*i<=num;i++)
if(num%i==0)
return 0;
return 1;
}
int main()
{
freopen("prime.in","r",stdin);
freopen("prime.out","w",stdout);
cin>>n;
for(int i=1;i<=n;i++)
b=10*b;
c=b/10+1;
for(int i=c;i<=b;i++)
{
if(i%10==i*10/b)
{
if(test(i))
{
d++;
a[d]=i;
}
}
}
for(int i=1;i<=d;i++)
{
g=0;
e=a[i];
for(;e>0;)
{
f=e%10;
g=g*10+f;
e=e/10;
}
if(g==a[i])
{
sum++;
z[sum]=a[i];
}
}
cout<<sum<<endl;
for(int i=1;i<=sum;i++)
cout<<z[i]<<" ";
return 0;
}
由于，知识不够，在n=8,9时 。。超时。。
待我学习了递归 我将不再超时！！！！！