时间复杂度太大,不能AC的代码
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
const long long p=1e9+7;
long long a[1000005]...
属于简单类动态规划,可以采用递归的方法。
爬到n阶可由n-1阶和n-2阶爬上来。以此类推,f(n)=f(n-1)+f(n-2) f(n)代表爬到n阶总的方法数。f(1)=1,f(2)=2
用long long 以防超出int范围
#include ...
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<bits/stdc++.h>
using namespace std;
int main(){
...
思路:
把输入的数据用结构体存起来,然后对价格进行排序,然后输出。
在输入的过程涉及一些基本语法问题,标题已提示
scanf输入字符串:
char str[100]
scanf("%s",str) 不用+&,因为数组名就代表...
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<bits/stdc++.h>
using namespace std;
int main(){
...
int a[10000];
int main(){
int youxiu=0; //统计优秀的人数
int tongguo=0; //统计通过的人数
int bujige=0; //统计不及格的人数
int n;
...
自己的思路,循环标记,对于出现的需要作为建筑物的就标记,然后统计未标记的即为剩余的树木。
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<b...
#include<stdio.h>
#include<string.h>
#include<bits/stdc++.h>
using namespace std;
int a[25][25]; //n最大为20
int m...
cin.getline可用于char a[100],格式为 cin.getline(a,100)
#include <iostream>
#include<stdio.h>
#include<string.h>
#in...
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
while(cin>>n){
if(n==0) break;
int coun...
打印菱形,高度为奇数,这里的高度为总高度,所以最外层循环为 i<=(n+1)/2 (n/2向下取整)
1、分为上下两块打印
2、先打印空格,再打印*号
3、每行总的打印数为n,*号打印数为2*i-1(i为行数),那么空格数就是(n-(2*1-1))/2
...
没有输入,输出100-200内素数的个数以及具体值
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<bits/stdc++.h>
u...
一刷,这种做法不太好,存在以下几个问题:
1、先把最大值最小值及其坐标找到后,在进行交换时,可能交换的恰是最小值与最大值,这样原本的下标就乱了,最终的结果也就错了。
2、本题做的时候还发现一个问题,就是开始传入数字到int[]里面,但是strlen()是不能用来求其长度的,strl...
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
int main(){
int ...
暴力解法,需要注意的点:1不是素数,但会加进去,要注意判断
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
usin...
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
int a[10000]={0};
in...
暴力求解法,但能求的数的范围小
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace st...
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
int main(){...
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
int main(){
//输入一...
int a[1000000]; //在main函数外面,不然会溢出
int main(){
int n;
int max,sum;
// int a[100005];
while(scanf("%d",&n)!=EOF){
...
int main(){
int h,a,b,k;
int hp1; //白龙攻击后的血量
int i=1;
while(scanf("%d %d %d %d",&h,&a,&b,&k)!=EOF){
/...
int main(){
//int a[10]={0};
int n;
int i=1;
while(scanf("%d",&n)!=EOF){
int a[10]={0};
int sum...
#include <iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
int n;
int day[13]={0,...
int main(){
//problem 6
//弹珠不连续跳,陷阱也可以不连续
//找到最大步长,然后判断前一个l+最大步长是否大于下一个l,如果大于说明可能掉入当前陷阱或者是跳过多个陷阱
int t;
cin>>t;
...
#include <stdio.h>
#include <string.h>
int main(){
char str[100];
scanf("%s",st...
以下内容来转载自博客 ,作者@江上雨
1、scanf的返回值
scanf通常返回的是成功赋值(从标准输入设备赋值到参数列表所指定的内存区域)的数据项数,如果出错或是遇到end of file(注意,如果想从键盘输入EOF,在windows...
已知:char w;int x;float y;double z;则表达式 w*x+z-y 的结果为( )类型。
A 、 float B 、char ...
编写程序,将一个2×3的二维数组行、列互换,存入另一个3×2的二维数组中。(说明:2×3二维数组的数值可以初始化赋值,也可以通过键盘输入方式实现)
#include<stdio.h>
void main(){
int i...
有一个已经排好序的数组a[11]={1,5,6,7,13,22,27,37,38,45}。编程实现,输入一个数,要求按原来的排序规律将它插入数组中,并输出插入后的数组。
奇奇怪怪的想法
#include<stdio.h>
int shuchu(const int*...
编程建立一个三个结点的链表,存放三个学生的数据,并输出第一个学生的数据信息。假定学生数据结构中只有学号、姓名、成绩三项。可编写一个建立链表的函数creat()。(可自行定义结构体类型)
编程题,如有错误欢迎指出!
#include<stdio.h>...