200 条题解
-
-4
A+B难度居然有1c++风格#include<bits/stdc++.h>//好习惯 int main(){//主函数 std::ios::sync_with_stdio(0); std::cin.tie(0); std::cout.tie(0);//可要可不要,是用来加速cin cout的,相关信息可以百度 int a,b; std::cin>>>b;//因为cin是在std空间定义,我不写using就要在前面加std:: std::cout<<a+b;//建议还是加using namespace std,不然不太方便 }c风格
#include<stdio.h> int main(){ int a,b; scanf("%d%d",&a,&b);//%d是声明变量类型,&a是返回变量地址,直接变量名会出错 printf("%d",a+b);//%d同上,a+b是计算 //注意:c语言中没有using namespace std }其他不会 -
-4
package luogu; import java.util.Scanner; public class a1 {
public static void main(String[] args) { // TODO Auto-generated method stub int a=0; int b=0; Scanner sc=new Scanner(System.in); for(int i=1;i<=2;i++) { System.out.print("\t"); a=sc.nextInt(); b=sc.nextInt(); int c=a+b; System.out.println(c); } }}
-
-4
Dijkstra+STL的优先队列优化。
#include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <cctype> #include <climits> #include <algorithm> #include <map> #include <queue> #include <vector> #include <ctime> #include <string> #include <cstring> using namespace std; const int N=405; struct Edge { int v,w; }; vector<Edge> edge[N*N]; int n; int dis[N*N]; bool vis[N*N]; struct cmp { bool operator()(int a,int b) { return dis[a]>dis[b]; } }; int Dijkstra(int start,int end) { priority_queue<int,vector<int>,cmp> dijQue; memset(dis,-1,sizeof(dis)); memset(vis,0,sizeof(vis)); dijQue.push(start); dis[start]=0; while(!dijQue.empty()) { int u=dijQue.top(); dijQue.pop(); vis[u]=0; if(u==end) break; for(int i=0; i<edge[u].size(); i++) { int v=edge[u][i].v; if(dis[v]==-1 || dis[v]>dis[u]+edge[u][i].w) { dis[v]=dis[u]+edge[u][i].w; if(!vis[v]) { vis[v]=true; dijQue.push(v); } } } } return dis[end]; } int main() { int a,b; scanf("%d%d",&a,&b); Edge Qpush; Qpush.v=1; Qpush.w=a; edge[0].push_back(Qpush); Qpush.v=2; Qpush.w=b; edge[1].push_back(Qpush); printf("%d",Dijkstra(0,2)); return 0; } -
-4
这是一道基本的题,不会做这道题的都不好意思说自已学过OI
(雾)伪代码
导入头文件 主函数 { 整型 a, b 输入 a, b 输出 a, b }真实代码
#include <bits/stdc++.h>// 万能头 int main()// 主函数 { int a, b;// 要加英文分号,int为整型 scanf("%d %d", &a, &b);// 输入,%d是整形输入,&一定要加!! printf("%d", a + b);// 输出,C/C++支持直接用运算符 return 0;// 返回,代表着程序的结束(注:这条代码只是习惯的问题,觉得麻烦可以不写;返回值一般是0,当然也可以返回别的数) } -
-4
这是一道十分经典的题
重要的地方就在于输入输出
C++解法
#include <iostream> //引入输入输出流头文件 using namespace std; int mian() //主函数 { int a, b; //定义两个变量:a和b cin >> a >> b; //读入它们 cout << a + b; //输出他们的和 return 0; }C解法
#include <stdio.h> //C语言的格式化输入输出头文件 int main() //主函数 { int a, b; //定义变量:a和b scanf("%d,%d", &a, &b); //这里运用了一个函数,他是scanf(格式化输入输出) //它的参数可以分成两大块,分别是格式和变量 //格式可以使任意的,在格式字符串中要用%d来代替一个整数型变量 //在后面的变量要和前面的代替符号(%d)一一对应,切记,变量前面需要加"&"(取址符) printf("%d", a + b); //这里又运用了一个和上面函数相对应的函数:printf(格式化输出) //同scanf,它前面是格式字符串,后面是对应的变量,但是,与scanf不同的是,后面的变量千万不要加"&" return 0; }Pascal解法
var {这是pascal特有的变量定义域} a, b:longint; {定义两个长正型变量,这里注意不要用integer,会爆的哦} begin {pascal中程序开始关键字(也可以用于循环或分支中代表开始)} write(a + b); {输出他们的和} end. {pascal中程序结束的关键字(也可以用于循环或分支中代结束)}珍爱生命杜绝抄袭(我不会告诉你我加了防抄袭)
-
-5
**#include** **<**bits**/**stdc**++.**h**>** **using** **namespace** **std**; **/\*** ** **思路:将字符串s所有拆分的可能性都尝试一下 ** **打擂台求出最小的素数 ** **\*/ //素数判断 **bool** **sushu**(**int** **n**)** **{ ** **for** **(**int** **i** **=** **2**;** **i** **<=** **sqrt**(**n**);** **i**++)** **{ ** **if** **(**n** **%** **i** **==** **0**)** **{ ** **return** **false**;** ** **} ** **} ** **if** **(**n** **<=** **1**)** **return** **false**;** ** **return** **true**;** } **int** **main**()** **{ ** **string** **s**,** **s1**,** **s2**;** ** **int** **i**,** **mi** **=** **INT\_MAX**;** **//mi存储最小的素数 ** **cin** **>>** **s**;** ** **int** **x**,** **y**; ** **/\*长度为s.size()的字符串,拆s.size()-1次 ** **12345 ** **i=0** **1** **2345** **s.substr(0,1)** **s.substr(1) ** **i=1** **12** **345** **s.substr(0,2)** **s.substr(2) ** **\*/ ** **//循环拆段的次数 ** **for** **(**i** **=** **0**;** **i** **<** **s**.**size**()** **-** **1**;** **i**++)** **{** ** **s1** **=** **s**.**substr**(**0**,** **i** **+** **1**); ** **s2** **=** **s**.**substr**(**i** **+** **1**);** ** **//cout<<s1<<"** **"<<s2<<endl; ** **x** **=** **atoi**(**s1**.**c\_str**());** ** **y** **=** **atoi**(**s2**.**c\_str**());** ** **if** **(**sushu**(**x** **+** **y**)** **&&** **x** **+** **y** **<** **mi**)** **mi** **=** **x** **+** **y**; ** **} ** **if** **(**mi** **==** **INT\_MAX**)** **cout** **<<** **-**1**; ** **else** **cout** **<<** **mi**;** ** **return** **0**;** } -
-6
这里估计大部分都是写了c++有一定基础的,那么我就用链表实现a+b问题吧
#include <iostream> struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(nullptr) {} }; ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) { ListNode *dummy = new ListNode(0); ListNode *current = dummy; int carry = 0; while (l1 || l2 || carry) { int sum = carry; if (l1) { sum += l1->val; l1 = l1->next; } if (l2) { sum += l2->val; l2 = l2->next; } carry = sum / 10; sum = sum % 10; current->next = new ListNode(sum); current = current->next; } return dummy->next; } ListNode *createLinkedList(int arr[], int n) { if (n == 0) { return nullptr; } ListNode *head = new ListNode(arr[0]); ListNode *current = head; for (int i = 1; i < n; i++) { current->next = new ListNode(arr[i]); current = current->next; } return head; } void printLinkedList(ListNode *head) { ListNode *current = head; while (current) { std::cout << current->val << " "; current = current->next; } std::cout << std::endl; } int main() { int arr1[1]; int arr2[1]; std::cin >> arr1[0]; std::cin >> arr2[0]; int n1 = sizeof(arr1) / sizeof(arr1[0]); int n2 = sizeof(arr2) / sizeof(arr2[0]); ListNode *l1 = createLinkedList(arr1, n1); ListNode *l2 = createLinkedList(arr2, n2); ListNode *sum = addTwoNumbers(l1, l2); printLinkedList(sum); return 0; }
信息
- ID
- 56
- 时间
- 1000ms
- 内存
- 1024MiB
- 难度
- 1
- 标签
- 递交数
- 12363
- 已通过
- 5577
- 上传者