ABC 297 DE

Posted 2023-04-11 Vivian-0918

https://atcoder.jp/contests/abc297/tasks/abc297_d

D - Count Subtractions

题目大意：

给定一个n和一个m，每次如果n>m,n-=m;如果n<m,m-=n;

问我们多少次操作才能使n=m?

Sample Input 1  
3 8
Sample Output 1  
4

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,LL> PII;
const LL MAXN=1e18,MINN=-MAXN,INF=0x3f3f3f3f;
const LL N=1e6+10,M=4023;
const LL mod=100000007;
const double PI=3.1415926535;
#define endl \'\\n\'
int main()

    cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
    LL T=1;
    //cin>>T;
    while(T--)
    
        LL n,m;
        cin>>n>>m;
        LL sum=0;
        while(n!=m)
        
            if(n>m)
            
                LL k=n/m;
                sum+=n/m;
                if(n%m==0)
                
                    sum--;
                    break;
                
                n-=k*m;
            
            else if(n<m)
            
                LL k=m/n;
                sum+=m/n;
                if(m%n==0)
                
                    sum--;
                    break;
                
                m-=k*n;
            
        
        cout<<sum<<endl;
    
    return 0;

E - Kth Takoyaki Set

https://atcoder.jp/contests/abc297/tasks/abc297_e

题目大意：

N种物品，第I种ai日元。物品可以重复购买。

求可能支付的第K个最低价。

Sample Input 1  
4 6
20 25 30 100
Sample Output 1  
50

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,LL> PII;
const LL MAXN=1e18,MINN=-MAXN,INF=0x3f3f3f3f;
const LL N=1e6+10,M=4023;
const LL mod=100000007;
const double PI=3.1415926535;
#define endl \'\\n\'
LL a[N];
int main()

    cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
    LL T=1;
    //cin>>T;
    while(T--)
    
        LL n,m;
        cin>>n>>m;
        for(int i=1;i<=n;i++)
        
            cin>>a[i];
        
        set<LL> st;
        for(int i=1;i<=m;i++)
        
            LL sum=*st.begin();
            st.erase(sum);
            for(int j=1;j<=n;j++)
            
                st.insert(a[j]+sum);
            
        
        cout<<*st.begin()<<endl;
    
    return 0;

解析格式为 "rData":"details":"abc123|val1|8de92ce|Item 1|val4" 的 json 字符串

【中文标题】解析格式为 "rData":"details":"abc123|val1|8de92ce|Item 1|val4" 的 json 字符串

【英文标题】：Parsing json string of format "rData":"details":"abc123|val1|8de92ce|Item 1|val4"解析格式为 "rData":"details":"abc123|val1|8de92ce|Item 1|val4" 的 json 字符串

【发布时间】：2015-03-20 20:23:56

【问题描述】：

我有这种格式的 json 字符串 "rData":"details":"abc123|val1|8de92ce|Item 1|val4" 。如何解析字符串并获取特定值。 我一直在尝试此代码但无法正常工作。

  JSONArray jArray=new JSONArray(result); 
 JSONObject json_data = jArray.getJSONObject(0);
 String val1=json_data.getString(1);

【问题讨论】：

您的 json 中缺少一个结尾大括号

如果这个问题对任何人有用，请给它评分。谢谢你

【参考方案1】：

使用以下代码..

JSONObject jsonObject=new JSONObject(result); 
  JSONObject childJsonObject = jsonObject.getJsonObject("rData");
  String val = childJsonObject.getString("details");

【讨论】：

它在字符处显示一个错误未终止的对象。

【参考方案2】：

看起来您在 JSON 末尾错过了 ，这在解析时会导致问题。当您开发生成/使用 JSON 的应用程序时，您可以帮助使用在线验证器，例如 JSONLint。